Skip to main content
SpringerLink
Log in

THRD: Threshold-based hierarchical resource discovery for Grid environments

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  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–332

    Article  Google Scholar 

  2. Malik S, Nazir B, Qureshi K, Khan I (2013) A reliable checkpoint storage strategy for grid. Computing 95(7):611–632

    Article  MATH  Google Scholar 

  3. Hasanzadeh M, Meybodi M (2013) Grid resource discovery based on distributed learning automata. Computing 96(9):909–922

  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–475

    Article  Google Scholar 

  5. Hameurlain A, Cokuslu D, Erciyes K (2010) Resource discovery in grid systems: a survey. Int J Metadata Semant Ontol 5(3):251–263

    Article  Google Scholar 

  6. Kaur D, Sengupta J (2007) Resource discovery in web-services based grids. Int J World Acad Sci Eng Technol 31(1):284–288

    Google Scholar 

  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–328

    Article  Google Scholar 

  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–170

    Article  Google Scholar 

  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–405

    Article  Google Scholar 

  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–25

    Google Scholar 

  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–56

  12. Torkestani AJ (2012) A distributed resource discovery algorithm for p2p grids. Int J Netw Comput Appl 35(6):2028–2036

    Article  Google Scholar 

  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–703

    Article  Google Scholar 

  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–78

  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–297

    Article  MathSciNet  Google Scholar 

  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–284

    Google Scholar 

  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–638

  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–389

    Article  Google Scholar 

  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–251

    Article  Google Scholar 

  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–611

    Article  Google Scholar 

  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–32

    Google Scholar 

  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–878

    Article  Google Scholar 

  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–255

  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–198

    Google Scholar 

  25. Kang J, Sim KM (2012) A multiagent brokering protocol for supporting grid resource discovery. Int J Appl Intell 37(4):527–542

    Article  Google Scholar 

  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–220

  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–116

  28. Chang RS, Hu MS (2010) A resource discovery tree using bitmap for grids. Int J Future Gener Comput Syst 26(1):29–37

    Article  MathSciNet  Google Scholar 

  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–464

  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–1220

    Article  MATH  Google Scholar 

  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–154

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, College of Engineering, Buinzahra Branch, Islamic Azad University, Buinzahra, Iran

    Mahdi Mollamotalebi & Raheleh Maghami

  2. Faculty of Computing, Universiti Teknologi Malaysia, 81310, Skudai, Malaysia

    Abdul Samad Ismail

Authors
  1. Mahdi Mollamotalebi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raheleh Maghami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdul Samad Ismail
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahdi Mollamotalebi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mollamotalebi, M., Maghami, R. & Ismail, A.S. THRD: Threshold-based hierarchical resource discovery for Grid environments. Computing 97, 439–458 (2015). https://doi.org/10.1007/s00607-014-0427-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-014-0427-4

Keywords

Computing Review Subject Classification

Mathematics Subject Classification

Search

Navigation