Powerful Resource Discovery for Arigatoni Overlay Network

Raphael Chand (1) , Michel Cosnard (1) , Luigi Liquori (1)

1 LOGNET - Logical Networks: Self-organizing Overlay Networks and Programmable Overlay Computing Systems

Arigatoni is a structured multi-layer overlay network providing various services with variable guarantees, and promoting an intermittent participation in the overlay since peers can appear, disappear, and organize themselves dynamically. Arigatoni provides fully decentralized, asynchronous and scalable resource discovery; it also provides mechanisms for dealing with an overlay with a dynamic topology. This paper introduces a non trivial improvement of the resource discovery protocol by allowing the registration and request of multiple instances of the same service, service conjunctions, and multiple services. Adding multiple instances is a non trivial task since the discovery protocol must keep track (when routing requests) of peers that accept to serve and peers that deny the service. Adding service conjunctions allows a single peer to offer different services at the same time. Simulations show that it is efficient and scalable.

Mots clés: Dynamic graphs; Virtual organizations; Resource discovery; Overlay networks; Peer-to-peer; Global computing; Grid computing

Domaines: Réseaux et télécommunications [cs.NI]; Réseaux sociaux et d'information [cs.SI]

Raphael Chand, Michel Cosnard, Luigi Liquori. Powerful Resource Discovery for Arigatoni Overlay Network. Future Generation Computer Systems, 2008, Future Generation Computer Systems, FGCS, 24 (1), pp.31-48. ⟨10.1016/j.future.2007.02.009⟩. ⟨hal-00909630⟩