Name
Abstract | ||
|---|---|---|
One of the key success factors enabling the deployment of large scale grid systems is the existence of efficient resource discovery mechanisms. Accordingly, the main issues to be addressed by such a grid information system are those of scalability and minimal network overhead. In this respect, we propose a solution based on proactive information caching supported by a self-structured overlay topology. The proposed approach features a fully distributed ant-inspired self-organized overlay construction that maintains a bounded diameter overlay, and a selective flooding-based discovery algorithm that exploits local caches to reduce the number of visited nodes. To improve the caching scheme while retaining minimal bandwidth consumption, cache contents 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. Extensive experimentation 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 |
|---|---|---|
2010 | 10.1016/j.future.2010.02.007 | Future Generation Comp. Syst. |
Keywords | Field | DocType |
efficient resource discovery mechanism,self-structured grid,bounded diameter overlay,network overhead,collaborative ant algorithms,caching scheme,resource discovery,large scale grid system,minimal network overhead,self-organized overlay construction,overlay networks,grid computing,self-structured overlay topology,grid information system,average number,efficient information discovery,self organization,information system,overlay network | Hit rate,Information system,Grid computing,Computer science,Cache,Computer network,Grid,Overlay network,Scalability,Distributed computing,Information discovery | Journal |
Volume | Issue | ISSN |
26 | 6 | Future Generation Computer Systems |
Citations | PageRank | References |
12 | 0.49 | 23 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Amos Brocco | 1 | 92 | 8.62 |
| Apostolos Malatras | 2 | 142 | 15.18 |
| Béat Hirsbrunner | 3 | 191 | 24.40 |