A Small World Overlay Network for Resource Discovery

Abstract. Interest is rising in genuinely distributed ('peer-to-peer') resource discovery systems, which all provide mechanisms for self-organization of their resource providers and requesters into an overlay network. This paper proposes such a system that uses XML description files to construct overlay networks that exhibit small world properties (i.e., a small diameter and a regular structure) and in which similar resources are grouped together. Resource users can then be linked directly to the regions with the resources of their interest, which allows exploitation of group and time locality. Simulations results validate these concepts.

• Type: Conference
• Year: 2004
• Where: EUROPAR
• Authors: Koen Vanthournout, Geert Deconinck, Ronnie Belmans
• Keywords: Distributed And Parallel Computing, EUROPAR 2004, Overlay Networks, Resource Discovery Systems, Resources