Maria Papadopouli
ABSTRACT
This paper presents 7DS, a novel peer-to-peer data sharing system. 7DS is an architecture, a set of protocols and an implementation enabling the exchange of data among peers that are not necessarily connected to the Internet. Peers can be either mobile or stationary. It anticipates the information needs of users and fulfills them by searching from information among peers. We evaluate via extensive simulations the effectiveness of our system for data dissemination among mobile devices with a large number of user mobility scenarios. We model several general data dissemination approaches and investigate the effect of the wireless converage range, 7DS, host density, query interval and cooperation strategy among the mobile hosts. Using theory from random walks, random environments and diffusion of controlled processes, we model one of these data dissemination schemes and show that the analysis confirms the simulation results for scheme
- 1.Wireless and mobility extensions to ns-2. http://www.monarch.cs.cmu.edu/cmu-ns.html.Google Scholar
- 2.7DS. http://www.cs.columbia.edu/~maria/7ds.Google Scholar
- 3.D. Barbara and T. Imielinski. Sleepers and workaholics: Caching strategies in mobile environments, 1994.Google Scholar
- 4.D. Barbara and T. Imielinski. Sleepers and workaholics: Caching strategies in mobile environments, 1994.Google Scholar
- 5.J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, Texas, Oct. 1998. Google ScholarDigital Library
- 6.P. Castro, B. Greenstein, R. Muntz, and M. Papadopouli. Locating application data across service discovery domain. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, Aug. 2001. Google ScholarDigital Library
- 7.DATAMAN. http://www.cs.rutgers.edu/dataman/.Google Scholar
- 8.R. Durrett. Lecture notes on particle systems and percolation. Pacific Grove, CA, 1988.Google Scholar
- 9.D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In ACM, editor, ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 263-270, Seattle, Washington, Aug. 1999. Google ScholarDigital Library
- 10.K. Fall and K. Varadhan. ns: Notes and documentation. Technical report, Berkeley University, 1998. Technical Report.Google Scholar
- 11.Glimpse. http://www.webglimpse.org.Google Scholar
- 12.Gnutella. http://gnutella.wego.com.Google Scholar
- 13.B. Gronvall, A. Westerlund, and S. Pink. The design of a multicast-based distributed file system. In Operating Systems Design and Implementation, pages 251-264, 1999. Google ScholarDigital Library
- 14.B. D. Hughes. Random Walks and Random Environments. Oxford Science Publications, 1995.Google Scholar
- 15.T. Imielinski, S. Viswanathan, and B. R. Badrinath. Energy effiecient indexing on air. In International conference on Management of Data, ACM SIGMOD, Minneapolis, 1994. Google ScholarDigital Library
- 16.J. J. Kistler and M. Satyanarayanan. Disconnected operation in the coda file system. Thirteenth ACM Symposium on Operating Systems Principles, 25(5):213-225, 1991. Google ScholarDigital Library
- 17.R. Kravets and P. Krishnan. Power management techniques for mobile communication. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 157-168, Dallas, Texas, Oct. 1998. Google ScholarDigital Library
- 18.J. Kulik, W. Rabiner, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In ACM, editor, ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 24-35, Seattle, Washington, Aug. 1999. Google ScholarDigital Library
- 19.H. Lei and D. Duchamp. An analytical approach to file prefetching. In USENIX Annual Technical Conference, Anaheim, CA, Jan. 1997. Google ScholarDigital Library
- 20.Metricom. The Ricochet wireless network overview, 1999.Google Scholar
- 21.Napster. http://www.napster.com.Google Scholar
- 22.A. Ovchinnikov, S. Timashev, and A. Belyy. Kinetics of Diffusion controlled chemical processes. Nova Science Publishers, 1989.Google Scholar
- 23.T. W. Page, R. G. Guy, J. S. Heidemann, D. Ratner, P. Reiher, A. Goel, G. H. Kuenning, and G. J. Popek. Perspectives on optimistically replicated peer-to-peer -ling. Software|Practice and Experience, 28(2):155-180, February 1998. Google ScholarDigital Library
- 24.M. Papadopouli and H. Schulzrinne. Connection sharing in an ad hoc wireless network among collaborating hosts. In Proc. International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), pages 169{185, Basking Ridge, New Jersey, June 1999.Google Scholar
- 25.K. Ravishankar and S. Singh. Broadcasting on {0,L}, 1994.Google Scholar
- 26.N. Reynolds and D. Duchamp. Measured performance of a wireless LAN. In 17th IEEE Conf. on Local Computer Networks, pages 494--499, Minneapolis, 1992.Google Scholar
- 27.E. M. Royer and C. E. Perkins. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In ACM, editor, ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 207-218, Seattle, Washington, Aug. 1999. Google ScholarDigital Library
- 28.M. Spreitzer, M. Theimer, K. Petersen, A. Demers, and D. Terry. Dealing with server corruption in weakly consistent, replicated data systems. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 234-240, Budapest, Hungary, Sept. 1997. Google ScholarDigital Library
- 29.Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad-hoc routing. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, Aug. 2001. Google ScholarDigital Library
- 30.T. Ye, H.-A. Jacobsen, and R. Katz. Mobile awareness in a wide area wireless network of info-stations. In ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, Texas, Oct. 1998. Google ScholarDigital Library
Index Terms
- Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices
Recommendations
Trustworthy Cooperation among Peers
ICDCSW '09: Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems WorkshopsIn a peer-to-peer (P2P) overlay network, a peer process (peer) communicates with other peers and manipulates objects in local and remote peers. In a fully distributed, unstructured P2P network, there is no centralized coordinator like index and super ...
Evaluation of hierarchical DHTs to mitigate churn effects in mobile networks
This research reviews recent works on flat DHTs under high churn.This research evaluates a flat DHT and a hierarchical DHT with or without churn.This research assesses the performance of two HDHTs with or without churn. Existing flat peer-to-peer (P2P) ...
Efficient data dissemination for Wi-Fi peer-to-peer networks by unicasting among Wi-Fi P2P groups
Recently, the Wi-Fi peer-to-peer (Wi-Fi P2P) technology is discussed to be able to support communications in infrastructure-less network scenarios. In many of such application scenarios, disseminating data (or information) to all network devices is an ...
Comments