Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

A New Protocol for Resource Discovery in Grid Systems

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 99 - Number 16
Year of Publication: 2014
Mahmoud El Samad
Amer Bakhach
Mohammad Hussein

Mahmoud El Samad, Amer Bakhach and Mohammad Hussein. Article: A New Protocol for Resource Discovery in Grid Systems. International Journal of Computer Applications 99(16):43-49, August 2014. Full text available. BibTeX

	author = {Mahmoud El Samad and Amer Bakhach and Mohammad Hussein},
	title = {Article: A New Protocol for Resource Discovery in Grid Systems},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {99},
	number = {16},
	pages = {43-49},
	month = {August},
	note = {Full text available}


Resource discovery is a real challenge in grid systems due to the dynamicity of nodes (i. e. any node can join or leave the system at any moment). This paper proposes a new protocol for resource discovery in dynamic grid systems. The hypothesis is that a grid is composed from a set of Virtual Organization (VO). The idea is to define a Distributed Hash Tables (DHTs) for each VO. The discovery inside a VO is a traditional discovery based on DHTs. The resource discovery between Virtual Organizations, i. e. between DHTs, is achieved through a new protocol enabling a persistent communication between all the VOs. The main advantage of the proposed protocol is to enable a robust global discovery between unstable VOs of a grid (any node or even VO can leave the system at any moment). We evaluate the proposed protocol by experiments showing its feasibility and benefits.


  • I. Foster and C. Kesselman, "The Grid 2: Blueprint for a New Computing Infrastructure", Morgan Kaufmann, Elsevier, 2003.
  • Huang et al. , "Dart: A Framework for Grid-Based Database Resource Access and Discovery", LNCS, Vol. 3033/2004, Book Grid and Cooperative Computing, Springer 2004.
  • A. S. Lynden et al. , "The design and implementation of OGSA-DQP: A service-based distributed query processor", Future Generation Computer Systems, Vol. 25, Issue 3, pp. 224-236, 2009.
  • Nirmala S Devi and A Pethalakshmi. Application of ACO for Resource Discovery in Grid Computing Environment. International Journal of Computer Applications 43(2):13-16, April 2012.
  • P. Trunfio, et al. , "Peer-to-Peer resource discovery in Grids: Models and systems", Future Generation Computer Systems, pp. 864-878, 2007.
  • A. Iamnitchi and I. Foster, "A peer-to-peer approach to resource location in Grid environments", Grid resource management: state of the art and future trends, pp: 413 – 429, 2004
  • E. Jeanvoine and C. Morin, "RW-OGS: An optimized random walk protocol for resource discovery in large scale dynamic Grids", Grid Computing Conference, IEEE/ACM, pp. 168-175, 2008
  • H. A. Ali, "A Framework for Scalable Autonomous P2P Resource Discovery for the Grid Implementation", International Journal of Computer Science and Engineering, PWASET, Vol. 25, 2007.
  • Filho et al. , "PerDiS: a scalable resource discovery service for the ISAM pervasive environment", International Workshop on Hot Topics in Peer-to-Peer Systems, pp. 80- 85, Oct. 2004.
  • M. El Samad, "Resource discovery and monitoring in data grids", PhD thesis 2009, Paul Sabatier University.
  • C. Mastroianni et al. , "A super-peer model for resource discovery services in large-scale Grids", Future Generation Computer Systems, Vol. 21, pp. 1235-1248, Elsevier Science, 2005.
  • C. Mastroianni et al. , "Designing an information system for Grids: Comparing hierarchical, decentralized P2P and super-peer models", Parallel Computing, Vol. 34, issue 10, pp. 593-611, 2008.
  • I. Stoica et al. , "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications", ACM SIGCOMM Conference, pp. 149-161, 2001.
  • A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", Int. Conf. on Distributed Systems Platforms, pp. 329-350, 2001.
  • D. Doval and D. O'Mahony, "Overlay networks: A scalable alternative for P2P", Internet Computing, IEEE, Vol. 7, pp. 79-82, 2003.
  • P. Watson, "Databases in grid applications: Locality and distribution", British national conference on databases, LNCS, No. 22, Vol. 3567, pp. 1-16, 2005.
  • Torkestani, Javad Akbari, «A multi-attribute resource discovery algorithm for peer-to-peer grids", Applied Artificial Intelligence, Aug. 2013, Vol. 27 Issue 7, p575-598.
  • P. Druschel and A. Rowstron, "PAST: A large-scale, persistent peer-to-peer storage utility", HotOS VIII, Schoss Elmau, Germany, May 2001.
  • FreePastry. http://freepastry. rice. edu/
  • P. Hasselmeyer, "The nextgrid project: architecture for next generation grid", work package 5, grid dynamics, document p. 5. 2. 1, Tech. Rep. , 2005.
  • Wu et al. ," Analytical Study on Improving DHT Lookup Performance under Churn", Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing, pp. 249 – 258, IEEE 2006.