skip to main content
10.1145/1280940.1281050acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

Locality support for mobile P2P network

Published: 12 August 2007 Publication History

Abstract

Compared to Client/Server architecture, P2P architecture has the advantages of service availability, self-organization, and fault tolerance. However, the topology mismatching problem between logical P2P overlay network and underlying physical IP network has resulted in performance degradation of P2P network due to the randomly joining and leaving of peers, causing a large volume of redundant messages in the Internet. This situation is even more severe in wireless mobile P2P network. This study proposes a location-aware wireless mobile (LAWM) P2P architecture which adds the locality support for peers in order to alleviate the topology mismatching problem. LAWM employs a two-tier architecture where the upper tier is a Chord overlay network composed of super-peers, grouping nearby peers according to their location information, and the lower tier composed of clusters of peers, connecting to the physically closest super-peers. Simulation results show that the proposed LAWM architecture not only solves the topology mismatching problem but also significantly reduces the average neighbor's response time. Furthermore, the impact of the total number of peers, peer mobility ratio, and cluster size on performance is also demonstrated.

References

[1]
Agrawal, D. and Bernstein, A. J. A Non-blocking Quorum Consensus Protocol for Replicated Data. IEEE Transactions on Parallel and Distributed Systems, 2, 2 (1991), 171--179.
[2]
Andersson, C. GPRS and 3G Wireless Applications. John Wiley & Sons, Inc., 2001.
[3]
Clarke, I, Sandberg, O., Wiley, B., and Hong, T. W. Freenet: A Distributed Anonymous Information Storage and Retrieval System. In Proceedings of the ICSI Workshop on Design Issues in Anomymity and Unobservability, 2000, 44--66.
[4]
Ferrera, R., Jagannathan, S., and Grama, A. Locality in Structured Peer-to-Peer Networks, Journal of Parallel and Distributed Computing, (2005), 257--273.
[5]
Friday, A., Davies, N., Wallbank, N, Catterall, E., Pink, S. Supporting Service Discovery, Querying and Interaction in Ubiquitous Computing Environments. ACM Baltzer Wireless Netw. (WINET): special issue: Pervasive Computing & Communication, 10, 6 (2004), 631--641.
[6]
Lin, C. H. A Two-Tier Locality-Aware Peer-to-Peer Architecture. Master thesis, National Tsing-Hua University, Taiwan, 2005.
[7]
Liu, Y., Zhuang, Z., Xiao, L, and Ni, L. M. A Distributed Approach to Solving Overlay Mismatching Problem. In Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS04), 2004, 132--139.
[8]
Liu, Y, Xiao, L., Liu, X., Ni., L. M., and Zhang, X. Location Awareness in Unstructured Peer-to-Peer Systems. IEEE Transactions on Parallel and Distributed Systems, 16, 2 (2005), 163--174.
[9]
PlanetSim, http://planet.urv.es/planetsim/, last accessed on March 1st, 2007.
[10]
Ratnasamy, S., Francis, P., Handley, M, Karp, R., and Shenker S. A Scalable Content-Addressable Network. In Proceedings of SIGCOMM, 2001, 161--172.
[11]
Rowstronl, A and Druschel, P. Pastry: Scalable, Decentralized Object Location and Routing for Large-scale Peer-to-Peer Systems. In Proceedings of the 19th IFIP/ACM International Conference on Distributed Systems Platforms, 2001, 329--350.
[12]
Stoica, I. Chord: A Scalable Peer-To-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, 11, 1, 2003, 149--160.
[13]
Xu, Z., Tang, C., and Zhang, Z. Building Topology-aware Overlays Using Global Soft-state. In Proceedings of International Conference on Distributed Computing Systems (ICDCS), 2003, 500--508.
[14]
Yang, B and Garcia-Molina, H. Designing a Super-Peer Network. In Proceedings of the 19th International Conference on Data Engineering (ICDE 03), 2003, 49--60.
[15]
Zhang, X. Y., Zhang Q., Zhang, Z. S., Song, G., and Zhu, W. A Construction of Locality-aware Overlay Network: mOverlay and its Performance. IEEE Journal on Selected Areas in Communications, 22, 1 (2004), 18--28.
[16]
Zhao, B. Y., Kuibiatowicz, J. D., and Joseph, A. D. Tapestry: An Infrastructures for Fault-Tolerant Wide-area Location and Routing. Technical Report UCB/CSD-01-1141, University California, Berkeley, CA, 2001.

Cited By

View all
  • (2013)A novel mechanism to construct a compatible overlay on heterogeneous mobile peers2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)10.1109/PerComW.2013.6529460(78-83)Online publication date: Mar-2013
  • (2009)Introducing Group Participation Support into P2P Web Caching SystemsProceedings of the 2009 International Conference on Advanced Information Networking and Applications10.1109/AINA.2009.109(868-875)Online publication date: 26-May-2009

Index Terms

  1. Locality support for mobile P2P network

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing
        August 2007
        716 pages
        ISBN:9781595936950
        DOI:10.1145/1280940
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        In-Cooperation

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 12 August 2007

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. P2P
        2. chord
        3. super-peer
        4. topology mismatch

        Qualifiers

        • Article

        Conference

        IWCMC07
        Sponsor:

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 18 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2013)A novel mechanism to construct a compatible overlay on heterogeneous mobile peers2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)10.1109/PerComW.2013.6529460(78-83)Online publication date: Mar-2013
        • (2009)Introducing Group Participation Support into P2P Web Caching SystemsProceedings of the 2009 International Conference on Advanced Information Networking and Applications10.1109/AINA.2009.109(868-875)Online publication date: 26-May-2009

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media