Title
Proactive information caching for efficient resource discovery in a self-structured grid
Abstract
The cornerstone of successful deployment of large scale grid systems depends on efficient resource discovery mechanisms. In this respect, this paper presents a grid information system supported by a self-structured overlay topology and proactive information caching. The proposed approach features an ant-inspired self-organized overlay construction that maintains a bounded diameter overlay, and a selective flooding based discovery algorithm that exploit local caches to reduce the number of visited nodes. The caches are periodically exchanged between neighboring nodes using an epidemic replication mechanism that is based on a gossiping algorithm, thus allowing nodes to have a more general view of the network and its resources. We conducted extensive experimentation that provides evidence that the average number of hops required to efficiently locate resources is limited and that our framework performs well with respect to hit rate and network overhead.
Year
DOI
Venue
2009
10.1145/1555284.1555287
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Keywords
Field
DocType
ant-inspired self-organized overlay construction,grid computing,self-structured grid,efficient resource discovery mechanism,bounded diameter overlay,proactive information caching,network overhead,large scale grid system,resource discovery,overlay networks,self-structured overlay topology,proactive information,collaborative ant algorithms,grid information system,average number,discovery algorithm,information system,self organization,overlay network
Information system,Hit rate,Grid computing,Computer science,Computer network,Gossip,Exploit,Overlay,Overlay network,Grid,Distributed computing
Conference
Citations 
PageRank 
References 
9
0.64
12
Authors
3
Name
Order
Citations
PageRank
Amos Brocco1928.62
Apostolos Malatras214215.18
Béat Hirsbrunner319124.40