Abstract
Grid computing can be defined as the agreement between the virtual organization to share the resources viz., data, processor, peripheral devices, network, storage, web services to achieve the high performance. The resources are dynamic and heterogeneous in nature. Hence proper mechanisms are needed to discover those resources. Various studies were available on resource discovery as centralized, distributed, hierarchical, etc. Among these, we propose an approach which uses the ACO (Ant Colony Optimization) and routing information to discover the resources in the grid environment. The LRU (Least Recently Used) is employed here, anticipating the balance in resource utilization. This paper defines the grid computing and resources and makes a literature study over the available algorithms. Finally, we propose an algorithm which is a hybrid approach with ACO and routing information with LRU policy.
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
Cokuslu, D., Hameurlain, A., Erciyes, K.: Grid Resource discovery based on centralized and hierarchical architecture. International Journal for Infonomics 3(1) (March 2010)
Ranjan, R., Chan, L., Harwood, A., Karunasekera, S., Buyya, R.: Decentralized Resource Discovery service for Large scale federated database
Dhindsa, K.S., Dogra, N., Kumar, M.: Resource Discovery in grid environment using ontology based approach. In: Proceedings of 2nd National Conference on Challenges and Opportunities in Information Technology, RMIT – IET, March 29, pp. 100–103 (2008)
Ranjan, R., Harwood, A., Buyya, R.: A study on peer-to-peer based discovery of grid resource information
de Mello, R.F., Senger, L.J., Yang, L.T.: A Routing Load Balancing Policy for Grid Computing Environments. In: Proceedings of 20th International Conference on Advances Information Networking and Applications (AINA 2006) (2006)
Forestiero, A., Mastroianni, C., Spezzano, G.: An Agent Based Semi-informed Protocol for Resource Discovery in Grids. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006, Part IV. LNCS, vol. 3994, pp. 1047–1054. Springer, Heidelberg (2006)
Singh, B., Bawa, S.: Grid Resource Discovery using Natural Mobile Agents. International Journal of Computer Science and Network Security 8(11) (November 2008)
Srinivasan, T., Siddharth Jonathan, J.B., Seshadri, J., Chandrasekhar, A.: A Swarm Intelligence based Task Allocation Algorithm (SITA) for the computational Grid
Joseph, J., Fellenstein, C.: Grid Compting. IBM Press
Yu, J., Venugopal, S., Buyya, R.: Grid Market Directory: A Web Services based Grid Service Publication Directory, http://arxiv.org/ftp/cs/papers/0302/0302006.pdf
Oppenheimer, D., Albrecht, J., Patterson, D., Vahdat, A.: Design and implementation tradeoffs for wide – area resource discovery, http://sword.cs.williams.edu/pubs/hpdc05.pdf
Forestiero, A., Mastroianni, C., Spezzano, G.: An Agent Based Semi-informed Protocol for Resource Discovery in Grids. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3994, pp. 1047–1054. Springer, Heidelberg (2006)
Liu, Y., Wang, S.: Grid Resource Discovery Mechanism based on OSPF routing protocol. In: Control and Design Conference (2008)
Xiong, Z., Zhang, X., Liu, L.: Resource Management Model and Resource discovery algorithm for P2P Grid. Journal of Networks 6(8), 1187–1194 (2011)
Hamemeurtain, A., Cokuslu, D.: Resource Discovery in Grid Systems: A Survey. Int. J. Metadata, Semantics and ontologies 5(3) (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nirmala Devi, S., Pethalakshmi, A. (2012). Resource Discovery for Grid Computing Environment Using Ant Colony Optimization by Applying Routing Information and LRU Policy. In: Krishna, P.V., Babu, M.R., Ariwa, E. (eds) Global Trends in Computing and Communication Systems. ObCom 2011. Communications in Computer and Information Science, vol 269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29219-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-29219-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29218-7
Online ISBN: 978-3-642-29219-4
eBook Packages: Computer ScienceComputer Science (R0)