On the fundamental performance limits of peer-to-peer data replication in wireless ad hoc networks

Abstract

Wireless ad hoc networks are drawing increasing attention from the research community because of their potential applications. However, the fundamental capacity limits of these networks pose various technological challenges to designers of network protocols. In this paper, we attempt to capture the inherent constraints on information dissemination in a mobile wireless environment, with the emphasis on peer-to-peer (P2P) communications. More specifically, we introduce the notion of replication-induced gain to quantify the impact of data replication under the paradigm of P2P query-response mechanisms. Our major contribution lies in presenting several preliminary results with respect to the complexities and trade-offs involved in enhancing data availability. To the best of our knowledge, the data replication problems that arise because of scarce system resources in wireless ad hoc networks have not been investigated from this perspective. We believe that our results could provide additional insights and practical implications for P2P system designers.