Paper Info
Title
Chameleon: an adaptable 2-tier variable hop overlay
Abstract
Structured Peer-to-Peer (P2P) overlays typically offer either multi-hop or one-hop performance. Here we present Chameleon, which offers a variable hop performance trading hop count with bandwidth requirement. Chameleon combines opportunistic and active routing table maintenance techniques into a novel two-tier approach which allows nodes to adapt to variations in their available bandwidth. Chameleon uses opportunistic routing table updates for lower bandwidth nodes and active stabilization for high bandwidth nodes, offering a performance from O(log n)-hop up to O(1)-hops. In doing so its nodes can operate successfully in large scale (mobile) networks where peers need to adapt to continuous changes in the available bandwidth. This paper presents a detailed design of Chameleon and simulation results verify its adaptable performance. We show that significant synergy between the two tiers improves the performance when compared with the standalone algorithms
Year
DOI
Venue
2010
10.1109/CCNC.2009.4784716
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Keywords
Field
DocType
lower bandwidth node,2-tier variable hop overlay,adaptable performance,active stabilization,active routing table maintenance,high bandwidth node,one-hop performance,available bandwidth,hop count,variable hop performance trading,bandwidth requirement,accuracy,classification algorithms,routing,maintenance engineering,mobile network,p2p,bandwidth
Binary logarithm,Computer science,Bandwidth requirement,Computer network,Bandwidth (signal processing),Hop (networking),Statistical classification,Routing table,Overlay,Maintenance engineering,Distributed computing
Conference
Citations 
PageRank 
References 
4
0.40
11
Authors
3
Name
Order
Citations
PageRank
Alan Brown140.40
Mario Kolberg250343.73
John Buford3334.95