Abstract
Grid Resource Discovery Service is a fundamental problem that has been the focus of research in the recent past. We propose a scheme that presents essential characteristics for efficient, self-configuring and fault-tolerant resource discovery and is able to handle dynamic attributes, such as memory capacity. Our approach consists of an overlay network with a hypercube topology connecting the grid nodes and a scalable, fault-tolerant, self-configuring search algorithm. The algorithm improves the probability of reaching all working nodes in the system even in the presence of non-alive nodes (inaccessible, crashed or heavy loaded nodes). We analyze the static resilience of the approach presented, which is the measure of how well the algorithm can discover resources without having to update the routing tables.
Chapter PDF
Similar content being viewed by others
References
Nabrzyski, J., Schopf, J.M., Weglarz, J.: Grid Resource Management. State of the Art and future Trends. Kluwer Publishing, Academic publishers (2004)
Foster, I., Iamnitchi, A.: On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing. In: 2nd International Workshop on Peer-to-Peer Systems (2003)
Gummadi, K., Gummadi, R., Gribble, S., Ratnasamy, S., Shenker, S., Stoica, I.: The Impact of DHT Routing Geometry on Resilience and Proximity. In: Applications, Technologies, Architectures and Protocols for Computer Communications, pp. 381–394 (2003)
Buyya, R., Murshed, M.: GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. Concurrency and Computation: Practice and Experience 14(13-15), 1175–1220 (2002)
Foster, I., et al.: The physiology of the grid: An open grid services architecture for distributed systems integration (2003), http://www.globus.org
Bona, L.C.E., Fonseca, K.V.O., Duarte Jr., E.P., Mello, S.L.V.: HyperBone: A Scalable Overlay Network Based on a Virtual Hypercube. In: IEEE International Symposium on Cluster Computing and the Grid, pp. 58–64 (2008)
Liebeherr, J., Beam, T.K.: HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology. In: Rizzo, L., Fdida, S. (eds.) NGC 1999. LNCS, vol. 1736, pp. 72–89. Springer, Heidelberg (1999)
Liebeherr, J., Sethi, B.S.: A Scalable Control Topology for Multicast Communications. In: IEEE Infocom (1998)
Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: 10th IEEE International Symposium on High Performance Distributed Computing. IEEE Press, Los Alamitos (2001)
Iamnitchi, A., Foster, I.: On fully decentralized resource discovery in grid environments. In: International Workshop on Grid Computing, pp. 51–62. Springer, Heidelberg (2001)
Kademlia: A Design Specification, http://xlattice.sourceforge.net/components/protocol/kademlia/specs.html
March, V., Teo, Y.M., Wang, X.: DGRID: A DHT-Based Resource Indexing and Discovery Scheme for Computational Grids. In: 5th Australasian Symposium on Grid Computing and e-Research, pp. 41–48 (2007)
Ren, H., Wang, Z., Liu, Z.: A Hyper-cube based P2P Information Service for Data Grid. In: Conference on Grid and Cooperative Computing, pp. 508–513 (2006)
Gallardo, A., Díaz de Cerio, L., Sanjeevan, K., Bona, L.C.E.: HGRID: An Adaptive Grid Resource Discovery. In: International Conference on Complex, Intelligent and Software Intensive Systems. Workshop on Adaptive Systems in Heterogeneous Environments (2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gallardo, A., Díaz de Cerio, L., Sanjeevan, K. (2008). Self-configuring Resource Discovery on a Hypercube Grid Overlay. In: Luque, E., Margalef, T., Benítez, D. (eds) Euro-Par 2008 – Parallel Processing. Euro-Par 2008. Lecture Notes in Computer Science, vol 5168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85451-7_55
Download citation
DOI: https://doi.org/10.1007/978-3-540-85451-7_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85450-0
Online ISBN: 978-3-540-85451-7
eBook Packages: Computer ScienceComputer Science (R0)