Abstract
We have presented a resource discovery algorithm with probe feedback mechanism (RDPF) in grid computing formerly. The algorithm chooses different path to send request messages and corresponding response messages. A feedback mechanism is added in response message to rediscovery requested resource if the resource can’t be found in forwarding path. The experiment indicates that the algorithm can improve the success ratio of resources discovery and need not to increase the extra system cost. But the algorithm treats the grid as a full-distributed environment where every node has the same level. In fact, the real grid is composed of many different Autonomous Systems. We can use the layer character to optimize the performance. The paper presents a resource discovery algorithm with probe feedback mechanism in multi-domain grid (RDPF_MG) as an alternative to the existing resource discovery algorithm with probe feedback mechanism in order to be compatible with different grid environments.
Support by National Natural Science Foundation of China (Grant No. 60773008, 60642006).
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
Vanthournout, K., Deconinck, G., Belmans, R.: A Taxonomy for Resource Discovery. In: Müller-Schloer, C., Ungerer, T., Bauer, B. (eds.) ARCS 2004. LNCS, vol. 2981, pp. 78–91. Springer, Heidelberg (2004)
Gupta, A., Agrawal, D., Abbadi, A.E.: Distributed Resource Discovery in Large Scale Computing Systems. In: Proceedings of Symposium on Applications and the Internet (SAINT), pp. 320–326 (2005)
Iamnitchi, A., Foster, I., Nurmi, D.: A peer-to-peer approach to resource discovery in Grid environments. In: Proceedings of High Performance Distributed Computing, IEEE, Los Alamitos (2002)
Tangpongprasit, S., Katagiri, T., Kise, K., Honda, H., Yuba, T.: A time-to-live based reservation algorithm on fully decentralized resource discovery in Grid computing. Parallel Computing 31(6), 529–543 (2005)
Iamnitchi, A., Foster, I.: On fully decentralized resource discovery in Grid environments. In: Proceedings of International Workshop on Grid Computing, Denver, Colorado, pp. 51–62 (2001)
Cui, J., He, Y., Wu, L., Li, F.: A Novel Resource Discovery Algorithm with Feedback Mechanism in Grid Computing. In: Proceedings of the Fifth International Conference on Grid and Cooperative Computing (GCC 2006), pp. 368–376. IEEE Computer Society Press, Los Alamitos (2006)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM, pp. 251–262 (1999)
Jovanovic, M., Annexstein, F.S., Berman, K.A.: Modeling Peer-to-Peer Network Topologies through Small-World Models and Power Laws. In: TELFOR, Belgrade, Yugoslavia (2001)
Doar, M.: A better model for generating test networks. In: Proceedings of IEEE Global Telecommunications Conference, GLOBECOM 1996, London, UK, pp. 83–96 (1996)
Maheswaran, M., Krauter, K.: A Parameter-based approach to resource discovery in Grid computing systems. In: lst IEEE/ACM International Workshop on Grid Computing, pp. 181–190 (2000)
Li, W., Xu, Z.W., Dong, F., Zhang, J.: Grid Resource Discovery Based on a Routing-Transferring Model [EB/OL] (2004), http://www.chinagrid.net/grid/talksanddocs.htm
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, L., He, Y., Cui, J., Wang, S., Yang, L.T., Xiong, N. (2008). A Resource Discovery Algorithm with Probe Feedback Mechanism in Multi-domain Grid Environment. In: Wu, S., Yang, L.T., Xu, T.L. (eds) Advances in Grid and Pervasive Computing. GPC 2008. Lecture Notes in Computer Science, vol 5036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68083-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-68083-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68081-9
Online ISBN: 978-3-540-68083-3
eBook Packages: Computer ScienceComputer Science (R0)