Leveraging Network Motifs for the Adaptation of Structured Peer-to-Peer-Networks

• Published in: 2010 IEEE Global Telecommunications Conference GLOBECOM 2010 pp. 1 - 5
• Main Authors: Krumov, L, Schweizer, I, Bradler, D, Strufe, T
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-12-2010
• Subjects: IEEE Communications Society; Load management; Network topology; Optimization; Peer to peer computing; Probabilistic logic; Topology
• ISBN: 1424456363; 9781424456369
• ISSN: 1930-529X; 2576-764X
• DOI: 10.1109/GLOCOM.2010.5683139

Topology adaptation is a vital operation in technological networks. It is frequently implemented as either an external process or a distributed online optimization that relies on gathering knowledge on the overall state of the system. In this work we propose MBO, a novel approach that uses network motifs (a local, stochastic metric) for distributed topology optimization of arbitrary, adaptable networks. In order to give a proof of concept we chose to optimize structured Peer-to-Peer overlays towards a fair load balancing. MBO is parametrized using target motif signatures of networks, which are derived from exemplary, generated topologies with the desired properties - a fair load balancing in the demonstrated case. Extensive simulations indicate that for CAN and Kademlia, two different types of P2P systems, MBO leads to a well balanced load, while being minimally intrusive.