DocumentCode :
2015870
Title :
Self-Chord: A Bio-inspired Algorithm for Structured P2P Systems
Author :
Forestiero, Agostino ; Mastroianni, Carlo ; Meo, Michela
Author_Institution :
ICAR-CNR, Rende
fYear :
2009
fDate :
18-21 May 2009
Firstpage :
44
Lastpage :
51
Abstract :
This paper presents ldquoSelf-Chordrdquo, a bio-inspired P2P algorithm that can be profitably adopted to build the information service of distributed systems, in particular Computational Grids and Clouds. Self-Chord inherits the ability of Chord-like structured systems for the construction and maintenance of an overlay of peers, but features enhanced functionalities deriving from the activity of ant-inspired mobile agents, such as autonomy behavior, self-organization and capacity to adapt to a changing environment. Self-Chord features three main benefits with respect to classical P2P structured systems: (i) it is possible to give a semantic meaning to keys, which enables the execution of "class" queries, often issued in Grids and Clouds; (ii) the keys are fairly distributed over the peers, thus improving the balancing of storage responsibilities; (iii) maintenance load is reduced because, as new peers join the ring, the mobile agents will spontaneously reorganize the keys in logarithmic time.
Keywords :
distributed algorithms; grid computing; information services; mobile agents; peer-to-peer computing; bio-inspired algorithm; cloud; computational grid; distributed system; information service; mobile agent; self chord model; structured peer-to-peer system; Cloud computing; Clustering algorithms; Distributed computing; Grid computing; Humans; Insects; Mobile agents; Peer to peer computing; Scalability; Sorting; P2P. self-organization; bio-inspired; swarm intelligence;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cluster Computing and the Grid, 2009. CCGRID '09. 9th IEEE/ACM International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3935-5
Electronic_ISBN :
978-0-7695-3622-4
Type :
conf
DOI :
10.1109/CCGRID.2009.39
Filename :
5071853
Link To Document :
بازگشت