Chameleon: An adaptable 2-tier variable hop overlay

Citation

Brown A, Kolberg M & Buford J (2009) Chameleon: An adaptable 2-tier variable hop overlay. In: Institute of Electrical and Electronic Engineers (ed.) CCNC'09: Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference. CCNC 2009 - 6th IEEE Consumer Communications and Networking Conference, 2009, Las vegas, USA, 10.01.2009-13.01.2009. Piscataway, NJ, USA: Institute of Electrical and Electronic Engineers, pp. 770-775. http://dl.acm.org/citation.cfm?id=1700527.1700727; https://doi.org/10.1109/CCNC.2009.4784716

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.

Keywords
Bandwidth; Batteries; Costs; Delay; Event detection; Joining processes; Large-scale systems; Peer to peer computing; Routing; Telecommunication traffic