This book constitutes the refereed proceedings of the Second International Conference on Network-Based Information Systems, NBIS 2008, held in Turin, Italy, September 1-5, 2008 in conjunction with Dexa 2008. The 32 revised full papers presented were carefully reviewed and selected from 81 submissions. The papers are organized in topical sections on wireless networks; heterogeneous networks; ad hoc networks; P2P, grid and internet computing; ad hoc and sensor networks; intelligent algorithms and systems; secure systems and applications as well as network tools and architectures.