Weighted-HR: an Improved Hierarchical Grid Resource Discovery


1 Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Islamic Azad University of Buinzahra


Grid computing environments include heterogeneous resources shared by a large number of computers to handle the data and process intensive applications. The required resources must be accessible for Grid applications on demand, which makes the resource discovery a critical service in Grid environments. In recent years, diverse techniques are provided to index and discover the Grid resources. The response time and message load during the search process highly affect the efficiency of resource discovery. This paper proposes a new technique to forward the queries based on the resource types which are accessible through each branch in hierarchical Grid resource discovery approaches. The proposed technique is simulated in GridSim and the experimental results indicated that it is able to reduce the response time and message load during the search process especially when the Grid environment contains a large number of nodes.


[1] T. Ma, S. Shi, H. Cao, W. Tian, and J. Wang,"Review on Grid Resource Discovery: Models and
Strategies," IETE Technical Review, vol. 29, no. 3,pp. 213-222, 2012.
[2] P. Suri and S. Rani, "Resource Management in Grid Computing: A Review," Global Journal of
Computer Science and Technology, vol. 13, no.17-E, pp. 7, 2013.
[3] C. Comito, D. Talia, and P. Trunfio, "Grid services: principles, implementations and use,"International Journal of Web and Grid Services, vol. 1, no. 1, pp. 48-68, 2005.
[4] M. R. Islam, M. T. Hasan, and G. Ashaduzzaman,"An architecture and a dynamic scheduling algorithm of grid for providing security for real‐time data‐intensive applications," International Journal of Network Management, vol. 21, no. 5,pp. 402-413, 2011.
[5] M. Hauswirth and R. Schmidt, "An Overlay Network for Resource Discovery in Grids," in Database and Expert Systems Applications, 2005.Sixteenth International Workshop on, 2005, pp.343-348.
[6] M. Mollamotalebi, R. Maghami, and A. S. Ismail,"Resource Discovery Approaches for Grid Environments," International Journal of Networks and Communications, vol. 3, no. 2, pp. 53- 61,2013.
[7] Hameurlain, D. Cokuslu, and K. Erciyes,"Resource discovery in grid systems: a survey,"Int. J. Metadata Semant. Ontologies, vol. 5, no. 3,pp. 251-263, 2010.
[8] V. Reinhard and J. Tomasik, "A centralised control mechanism for network resource allocation in grid
applications," International Journal of Web and Grid Services, vol. 4, no. 4, pp. 461-475, 2008.
[9] P. Trunfio et al., "Peer-to-peer models for resource discovery on grids," in Proceeding of the 2nd
CoreGRID Workshop on Grid and Peer to Peer Systems Architecture, 2006.
[10] D. T. P. Trunfio, P. Fragopoulou, H. Papadakis, M.Mordacchini, M. Pennanen, K. Popov, V. Vlassov,
S. Haridi, "Peer-to-Peer Models for Resource Discovery on Grids," Institute on System Architecture, CoreGRID - Network of ExcellenceMarch, 2006.
[11] Y. Chawathe, S. Ratnasamy, L. Breslau, N.Lanham, and S. Shenker, "Making gnutella-like p2p systems scalable," in Proceedings of the 2003 conference on Applications, technologies,architectures, and protocols for computer communications, 2003, pp. 407-418: ACM.
[12] Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker,"Search and replication in unstructured peer- topeer
networks," presented at the Proceedings of the 16th international conference on Supercomputing,
New York, New York, USA, 2002.
[13] S. Ratnasamy, P. Francis, M. Handley, R. Karp,and S. Shenker, "A scalable content- addressable
network," SIGCOMM Comput. Commun. Rev.,vol. 31, no. 4, pp. 161-172, 2001.
[14] R. Stoica, Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer
lookup service for internet applications," Sigcomm Comput. Commun. Rev., vol. 31, no. 4, pp. 149-160, 2001.
[15] D. Cokuslu, A. Hameurlain, and K. Erciyes, "Grid resource discovery based on centralized and
hierarchical architectures," International journal for Infonomics, vol. 3, no. 1, pp. 227- 233, 2010.
[16] M. MollaMotalebi, A. S. B. H. Ismail, and A. A.Ahmed, "A New Model for Resource Discovery in
Grid Environment," in International Conference on Informatics Engineering and Information Science, 2011, pp. 72-81: Springer.
[17] B. Yang and H. Garcia-Molina, "Improving search in peer-to-peer networks," in Distributed Computing Systems, 2002. 22nd International Conference on, 2002, pp. 5-14.
[18] D. Puppin, S. Moncelli, R. Baraglia, N. Tonellotto,and F. Silvestri, "A grid information service based
on peer-to-peer," in European Conference on Parallel Processing, Conference on, 2005, pp.454-464: Springer.
[19] E. Elmroth and J. Tordsson, "An Interoperable,Standards-Based Grid Resource Broker and Job
Submission Service," presented at the Proceedings of the First International Conference on e-Science and
Grid Computing, 2005.
[20] T. G. Ramos and A. C. M. A. d. Melo, "An Extensible Resource Discovery Mechanism for Grid Computing Environments," presented at the Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid,2006.
[21] E. Huedo, R. S. Montero, and I. M. Llorente, "A recursive architecture for hierarchical grid resource
management," Future Generation Computer Systems, vol. 25, no. 4, pp. 401-405, 2009.
[22] M. Yan, G. Bin, and Z. Lida, "Resource Discovery Algorithm Based on Small-World Cluster in
Hierarchical Grid Computing Environment," in Grid and Cooperative Computing, 2008. GCC '08.Seventh International Conference on, 2008, pp.110-116.
[23] R.-S. Chang and M.-S. Hu, "A resource discovery tree using bitmap for grids," Future Generation
Computer Systems, vol. 26, no. 1, pp. 29-37, 2010.
[24] S. Ebadi and L. M. Khanli, "A new distributed and hierarchical mechanism for service discovery in a
grid environment," Future Generation Computer Systems, vol. 27, no. 6, pp. 836-842, 2011.
[25] L. H. Zhongping Zhang, Chao Zhang, "Grid Resource Discovery Algorithm Based on Distance " JOURNAL OF SOFTWARE, vol. 9, no. 11, pp.2966-2973, 2016.
[26] M. Mollamotalebi, R. Maghami, and A. S. Ismail,"A Weight-based Query Forwarding Technique for
Super-peer-based Grid Resource Discovery,"Engineering, Technology & Applied Science Research, vol. 7, no. 1, pp. pp. 1398-1404, 2016.
[27] M. Mollamotalebi, R. Maghami, and A. S. Ismail,"THRD: Threshold-based hierarchical resource
discovery for Grid environments," Computing, vol.97, no. 5, pp. 439-458, 2015.