Computing

, Volume 97, Issue 5, pp 439–458 | Cite as

THRD: Threshold-based hierarchical resource discovery for Grid environments

  • Mahdi Mollamotalebi
  • Raheleh Maghami
  • Abdul Samad Ismail
Article
First Online:
Received:
Accepted:
  • 155 Downloads

Abstract

The resource discovery is one of the most important services in Grid systems because providing the resources is critical to handle the applications. But some inherent characteristics of Grid environments such as large-scale and dynamicity make the resource discovery a challenging task. The hierarchical structure is widely used in Grid resource discovery but it suffers from high message load especially in upper level indexing nodes. This paper proposes a technique to reduce the message load of upper level indexing nodes in the hierarchical resource discovery. It applies a threshold value for in-process messages of indexing nodes to limit the queries passed to upper levels. The queries are checked in the sibling nodes of current level when they are not allowed to be passed to the parent node.The proposed technique is simulated in GridSim and experimented by different configurations of threshold values and number of Grid nodes. The experimental results showed that the proposed technique is able to reduce the message load of indexing nodes as 21.2 % however it also affects negatively on the response time of issued resource queries as 19.3 %. Therefore, the proposed technique is an appropriate solution for the applications with priority of lower message loads relative to the response time.

Keywords

Grid computing Resource discovery Threshold-based Hierarchical Message load Response time 

Computing Review Subject Classification

C.2.0 C.2.1 C.2.4 

Mathematics Subject Classification

68M10 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Poshtkohi A, Abutalebi AH, Hessabi S (2007) Dotgrid: a.net-based cross-platform software for desktop grids. Int J Web Grid Serv 3(3):313–332CrossRefGoogle Scholar
  2. 2.
    Malik S, Nazir B, Qureshi K, Khan I (2013) A reliable checkpoint storage strategy for grid. Computing 95(7):611–632CrossRefMATHGoogle Scholar
  3. 3.
    Hasanzadeh M, Meybodi M (2013) Grid resource discovery based on distributed learning automata. Computing 96(9):909–922Google Scholar
  4. 4.
    Reinhard V, Tomasik J (2008) A centralised control mechanism for network resource allocation in grid applications. Int J Web Grid Serv 4(4):461–475CrossRefGoogle Scholar
  5. 5.
    Hameurlain A, Cokuslu D, Erciyes K (2010) Resource discovery in grid systems: a survey. Int J Metadata Semant Ontol 5(3):251–263CrossRefGoogle Scholar
  6. 6.
    Kaur D, Sengupta J (2007) Resource discovery in web-services based grids. Int J World Acad Sci Eng Technol 31(1):284–288Google Scholar
  7. 7.
    Moltó G, Hernández V, Alonso J (2008) A service-oriented wsrf-based architecture for metascheduling on computational grids. Int J Future Gener Comput Syst 24(4):317–328CrossRefGoogle Scholar
  8. 8.
    Shaikh A, Alhashmi S, Parthiban R (2011) A semantic-based centralized resource discovery model for grid computing. Int J Grid Distrib Comput 26(1):161–170CrossRefGoogle Scholar
  9. 9.
    Huedo E, Montero R, Llorente I (2009) A recursive architecture for hierarchical grid resource management. Int J Future Gener Comput Syst 25(4):401–405CrossRefGoogle Scholar
  10. 10.
    Zamanifar K, Abootalebian H, Malazizi L (2012) Dynamic ttl based algorithm for hierarchical resource discovery model in grid. Int J Theor Appl Inf Technol 42(1):18–25Google Scholar
  11. 11.
    Palmieri, F (2010) Percolation-based replica discovery in peer-to-peer grid infrastructures. In: Proceedings of networks for grid applications, Springer, Berlin, pp 45–56Google Scholar
  12. 12.
    Torkestani AJ (2012) A distributed resource discovery algorithm for p2p grids. Int J Netw Comput Appl 35(6):2028–2036CrossRefGoogle Scholar
  13. 13.
    Noghabi H, Ismail A, Ahmed A, Khodaei M (2012) Optimized query forwarding for resource discovery in unstructured peer-to-peer grids. Cybern Syst 43(8):687–703CrossRefGoogle Scholar
  14. 14.
    Talia D, Trunfio P, Zeng J (2007) Peer-to-peer models for resource discovery in large-scale grids: a scalable architecture. In: Proceedings of high performance computing for computational science, Springer, Berlin, pp 66–78Google Scholar
  15. 15.
    Li M, Qi M (2009) Facilitating resource discovery in grid environments with peer-to-peer structured tuple spaces. Int J Peer-to-peer Netw Appl 2(4):283–297CrossRefMathSciNetGoogle Scholar
  16. 16.
    Ali HA, Salem MM, Hamza AA (2012) A framework for scalable autonomous p2p resource discovery for the grid implementation. Int J Comput Syst Sci Eng 27(4):275–284Google Scholar
  17. 17.
    Mokadem R, Hameurlain A, Tjoa AM (2010) Resource discovery service while minimizing maintenance overhead in hierarchical dht systems. In: Proceedings of 12th international conference on information integration and web-based applications and services, Paris, France, pp 630–638Google Scholar
  18. 18.
    Padmanabhan A, Ghosh S, Wang S (2010) A self-organized grouping framework for efficient grid resource discovery. Int J Grid Comput 8(3):365–389CrossRefGoogle Scholar
  19. 19.
    Salter J, Antonopoulos N (2007) An optimized two-tier p2p architecture for contextualized keyword searches. Int J Future Gener Comput Syst 23(2):241–251CrossRefGoogle Scholar
  20. 20.
    Mastroianni C, Talia D, Verta O (2008) Designing an information system for grids: comparing hierarchical, decentralized p2p and super-peer models. Int J Parallel Comput 34(10):593–611CrossRefGoogle Scholar
  21. 21.
    Javanmardi S, Shariatmadari S, Mosleh M (2013) A novel decentralized fuzzy based approach for grid resource discovery. Int J Innov Comput 1(1):23–32Google Scholar
  22. 22.
    Trunfio P, Talia D, Papadakis H, Fragopoulou P, Mordacchini M, Pennanen M, Popov K, Vlassov V, Haridi S (2007) Peer-to-peer resource discovery in grids: models and systems. Int J Future Gener Comput Syst 23(7):864–878CrossRefGoogle Scholar
  23. 23.
    Yu J, Zhao C, Pan Y (2006) Grid resource management based on mobile agent. In: Proceedings of international conference on computational intelligence for modeling, control and automation, Sydney, Australia pp 255–255Google Scholar
  24. 24.
    Muthuchelvi P, Mala G, Ramachandran V (2009) Agent based grid resource discovery with negotiated alternate solution and non-functional requirement preferences. Int J Comput Sci 5(3):191–198Google Scholar
  25. 25.
    Kang J, Sim KM (2012) A multiagent brokering protocol for supporting grid resource discovery. Int J Appl Intell 37(4):527–542CrossRefGoogle Scholar
  26. 26.
    Elmroth E, Tordsson J (2005) An interoperable, standards-based grid resource broker and job submission service. In: Proceedings of first international conference on e-science and grid computing, Melbourne, Australia, pp 212–220Google Scholar
  27. 27.
    Ma Y, Gong B, Zou L (2008) Resource discovery algorithm based on small-world cluster in hierarchical grid computing environment. In: Proceedings of seventh international conference on grid and cooperative computing, Shenzhen, China, pp 110–116Google Scholar
  28. 28.
    Chang RS, Hu MS (2010) A resource discovery tree using bitmap for grids. Int J Future Gener Comput Syst 26(1):29–37CrossRefMathSciNetGoogle Scholar
  29. 29.
    Puppin D, Moncelli S, Baraglia R, Tonellotto N, Silvestri F (2005) A grid information service based on peer-to-peer. In: Proceedings of 11th international Euro-Par conference on parallel processing, Berlin, pp 454–464Google Scholar
  30. 30.
    Buyya R, Murshed M (2002) Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Int J Concurr Comput Pract Exp 14(13–15):1175–1220CrossRefMATHGoogle Scholar
  31. 31.
    Mastroianni C, Talia D, Verta O (2007) Evaluating resource discovery protocols for hierarchical and super-peer grid information systems. In: Proceedings of 15th EUROMICRO international conference on parallel, distributed and network-based processing, Naples, Italy, pp 147–154Google Scholar

Copyright information

© Springer-Verlag Wien 2014

Authors and Affiliations

  • Mahdi Mollamotalebi
    • 1
  • Raheleh Maghami
    • 1
  • Abdul Samad Ismail
    • 2
  1. 1.Department of Computer Science, College of Engineering, Buinzahra BranchIslamic Azad UniversityBuinzahraIran
  2. 2.Faculty of ComputingUniversiti Teknologi MalaysiaSkudaiMalaysia

Personalised recommendations