NDLI: COMPASS - Optimized Routing for Efficient Data Access in Mobile Chord-Based P2P Systems

Content Provider	IEEE Xplore Digital Library
Author	Stojnic, N. Probst, L. Schuldt, H.
Copyright Year	2013
Description	Author affiliation: Dept. of Math. & Comput. Sci., Univ. of Basel, Basel, Switzerland (Stojnic, N.; Probst, L.; Schuldt, H.)
Abstract	During the last decade, overlay networks based on distributed hash tables have become the de facto standard for data management in Peer-to-Peer (P2P) systems, with Chord being its most prominent representative. Essentially, with its fully decentralized approach, Chord avoids any bottleneck and single point of failure while guaranteeing data to be retrieved in O(log N) hops in a network consisting of N nodes. By optimizing the number of hops for data access, Chord implicitly assumes that all connections between nodes have comparable bandwidth and latency characteristics. However, in heterogeneous, mobile P2P systems that consist of both mobile and fixed nodes, this is not the case. Moreover, due to the mobility of nodes, connection parameters can dynamically change. Especially in mobile P2P applications where low latency for data access is essential, such as in emergency management, routing should aim at reducing the overall latency, rather than the number of hops in the network. In this paper, we present COMPASS, a protocol for efficient data access in heterogeneous mobile Chord-based P2P systems. COMPASS takes into account that the network latency of nodes in a mobile P2P network may significantly differ and thus aims at minimizing the overall latency, even if this necessitates more hops in the network. This is done by probing the network and by maintaining, in addition to Chord's finger table, at each peer a data structure called COMPASS table. We present in detail the initialization and maintenance of the COMPASS table that dynamically adapts to changing node characteristics. Evaluation results show that COMPASS outperforms standard Chord-based routing and reduces the overall latency in heterogeneous P2P networks consisting of fixed and mobile nodes.
Sponsorship	IEEE Comput. Soc.
Starting Page	46
Ending Page	55
File Size	787789
Page Count	10
File Format	PDF
ISBN	9781467360685
e-ISBN	9780769549736
DOI	10.1109/MDM.2013.15
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-06-03
Publisher Place	Italy
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Compass Routing Peer-to-peer computing Fingers Mobile handsets Mobile nodes Mobile Devices Mobile Peer-to-Peer System P2P Data Management Chord
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in