Fundamental Performance Limits of Data Replication for Peer-to-Peer Applications in Wireless Ad-hoc Networks
Journal
IEEE Journal of Selected Areas in Communications (J-SAC)
Journal Volume
25
Journal Issue
1
Pages
211-221
Date Issued
2007-01
Author(s)
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.
SDGs
Type
journal article