Abstract
With the dynamic and heterogeneous characteristics of resources in grid environment, efficient resource locating becomes a challenging issue. We propose an approach to the grid resource locating issue based on globally unique and location-independent virtual name. We implement a distributed locating service-router service, which hides the heterogeneity and dynamism of underlying resources, provides single system imaged interfaces of location-transparent global resource locating. Routers can be interconnected to arbitrary topology. The routing table of all routers maintains global router information. Changes in router information are propagated dynamically to all routers by using an incremental propagation mechanism which decreases communication traffic. The process of resource locating will not exceed three hops according to our two-segmented virtual naming scheme. Caching and replication technology is adopted to increase the efficiency and reliability of resource locating. Performance evaluation shows that, compared to existing locating mechanisms, our approach achieves a better locating efficiency, scalability and adaptability.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, W., Xu, Z., Dong, F., Zhang, J.: Grid resource discovery based on a routing-transferring model. In: Proceedings of the 3rd International Workshop on Grid Computing, Baltimore, MD, pp. 145–156 (2002)
Raman, R., Ljvny, M., Solomon, M.: MatchMaking: Distributed Resource Management for High Throughput Computing. In: 7th IEEE International Symposium on High Performance Distributed Computing (1998)
UDDI.org (2000), http://www.uddi.org
Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: Proc.10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10), pp. 181–194. IEEE Press, Los Alamitos (2001)
Ianmitchi, A., Foster, I.: On Fully Decentralized Resource Discovery in Grid Environments. In: Proc. the international Workshop on Grid Computing, Denver, pp. 51–62 (2001)
Gnutella Protocol Specification, http://www.gnutella.com/
C-NET NEWS. Napster among fastest-growing Net technologies (2000), http://new.com.com/2100-1023-246648.html
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content Addressable Network. In: Proc. ACM SIGCOMM 2001, San Diego, CA, August 2001, pp. 161–172 (2001)
Stoica, I., Morris, R., Karger, D., Frans Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proc. ACM SIGCOMM 2001, San Diego, CA, August 2001, pp. 149–160 (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Middleware, pp.329–350 (2001)
Zhao, B.Y., Kubiatowicz, J., Joseph, A.D.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing, Tech. Rep. CSD-01-1141, Berkeley (2001)
Mockapetris, P.V., Dunlap, K.J.: Development of the Domain Name System. In: Proc. ACM SIGCOMM 1988, Stanford, CA, pp. 123–133 (1988)
Xu, Z., Li, W.: Vega Grid: A Computer Systems Approach to Grid Research. In: Grid and Cooperative Computing, 2nd International Workshop, December 2003, pp. 480–486 (2003)
Li, W., Xu, Z.: A Model of Grid Address Space with Applications. Journal of Computer Research and Development 40(12), 1756–1762 (2003)
Tan., E., Zha, L.: Application and Improvement of Vega Grid Router. Journal of Computer Research and Development 40(12), 2164–2169 (2004)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM 1999, pp. 251–262 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mo, H., Li, Z., Haozhi, L. (2005). A Scalable Resource Locating Service in Vega Grid. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_78
Download citation
DOI: https://doi.org/10.1007/11590354_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)