COMPASS – Optimized Routing for Efficient Data Access in Mobile Chord-based P2P Systems

Stojnić, Nenad and Probst, Lukas and Schuldt, Heiko. (2013) COMPASS – Optimized Routing for Efficient Data Access in Mobile Chord-based P2P Systems. In: Proceedings of the 14th IEEE International Conference on Mobile Data Management (MDM 2013). Piscataway, pp. 46-55.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/dok/A6183927

Downloads: Statistics Overview


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(logN) 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.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Databases and Information Systems (Schuldt)
UniBasel Contributors:Schuldt, Heiko and Stojnic, Nenad and Probst, Lukas
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
Last Modified:02 Feb 2018 14:00
Deposited On:25 Apr 2014 08:00

Repository Staff Only: item control page