RELO: A Robust, Efficient and Low-Cost Peer-to-Peer Overlay for Autonomic Communication

The term Autonomic Communication (AC) refers to self-managing systems which are capable of supporting self-configuration, self-healing and self-optimization. To build an ideal system for autonomic communication, there are three key problems should be solved: how to maintain system structure stability in front of the dynamic topologies; how information can be located and routed at a low cost without global view of the system; how to make the overlay robust. Motivated by the need for AC, the authors have designed an Robust, Efficient and Low-cost Peer-To-Peer (P2P) Overlay (RELO) and combined merits of unstructured P2P with those of structured P2P overlays.