Bootstrapping Chord in Ad Hoc Networks: Not Going Anywhere for a While.

Authors:
Curt Cramer;Thomas Fuhrmann
Affiliations:
System Architecture Group, Germany;System Architecture Group, Germany
Venue:
PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
Year:
2006

Citing 0
Cited 3

Decentralized Resource Availability Prediction for a Desktop Grid

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Cross-layer Mobile Chord P2P protocol design for VANET

International Journal of Ad Hoc and Ubiquitous Computing
Decentralized approach to resource availability prediction using group availability in a P2P desktop grid

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the growing prevalence of wireless devices, infrastructure-less ad hoc networking is coming closer to reality. Research in this field has mainly been concerned with routing. However, to justify the relevance of ad hoc networks, there have to be applications. Distributed applications require basic services such as naming. In an ad hoc network, these services have to be provided in a decentralized way. We believe that structured peer-to-peer overlays are a good basis for their design. Prior work has been focused on the long-run performance of virtual peer-to-peer overlays over ad hoc networks. In this paper, we consider a vital functionality of any peer-to-peer network: bootstrapping. We formally show that the self-configuration process of a spontaneously deployed Chord network has a time complexity linear in the network size. In addition to that, its centralized bootstrapping procedure causes an unfavorable traffic load imbalance.