Skip to main content
SpringerLink
Log in

Dynamic multi-resource advance reservation in grid environment

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

How to guarantee user’s QoS (Quality of Service) demands become increasingly important in a service-oriented grid environment. Current research on grid resource advance reservation, a well known and effective mechanism to guarantee QoS, fails to adapt to dynamic behavior of grid, and cannot solve imprecise deny of reservation request problem efficiently. For this, enabling system architecture for advance reservation is proposed. Virtual resource container (VRC) is adopted to alleviate a negative effect resulted from dynamic behavior of grid and QoS deviation distance (QDD) based logical resource selection algorithm is put forward to decrease imprecise reject ratio of reservation. At last, this new architecture is deployed to campus grid, and two illustrative experiments are conducted. Experimental results show that system architecture for advance reservation proposed in this paper can alleviate negative influence of grid resource dynamic fluctuation and avoid imprecise reject of advance reservation request effectively.

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

Similar content being viewed by others

References

  1. Foster I, Kesselman C, Nick JM, Tuecke S (2002) The physiology of the grid: an open grid services architecture for distributed systems integration. http://www.gridforum.org/ogsi-wg/drafts/ogsa_draft2.9_2002-06-22.pdf

  2. Czajkowski K, Ferguson DF, Foster I, Frey J, Graham S, Seduknin I, Snelling D, Tuecke S, Vambenepe W (2004) The WS-resource framework (Version 1.0). http://www-106.ibm.com/developerworks/library/ws-resource/ws-wsrf.pdf

  3. Huhns MN, Singh MP (2005) Service-oriented computing: key concepts and principles. Internet Comput 9(1):75–81

    Article  Google Scholar 

  4. MacLaren J (2003) Advance reservations: state of the art, GGF GRAAP-WG. See Web Site at: http://www.fz-juelich.de/zam/RD/coop/ggf/graap/graap-wg.html, Aug

  5. Park J (2004) A deadlock and livelock free protocol for decentralized Internet resource coallocation. IEEE Trans Syst Man Cybern Part A: Syst Humans 34(1):123–131

    Article  Google Scholar 

  6. Liu YH, Liu XM, Ni LM, Zhang XD (2004) Location-aware topology matching in P2P systems. In: Proceedings of IEEE INFOCOM, 2004, pp 2220–2230

  7. Czajkowski K, Foster I, Kesselman C et al. (2002) SNAP: a protocol for negotiating service level agreements and coordinating resource management in distributed systems. In: Lecture notes in computer science, vol 2537. Springer, Berlin, pp 153–183

    Google Scholar 

  8. Chunjiang L, Xiao N et al (2003) Selection and advanced reservation of backup resources for high availability service in computational grid. In: The 2th international conference on grid and cooperative (GCC2003), Shanghai, China, Dec 7–10, 2003

  9. Min R, Maheswaran M (2002) Scheduling co-reservations with priorities in grid computing systems. In: Proceedings of the 2nd IEEE/ACM international symposium on cluster computing and the grid (CCGRID. 02), May 2002, p 266

  10. Xu D, Nahrstedt K, Viswanathan A, Wichadakul D (2003) QoS and contention-aware multi-resource reservation. In: High-performance distributed computing, 2000, proceedings. Aug 2000, pp 3–10

  11. Al-Ali R, ShaikhAli A, Rana O, Walker D (2003) Supporting QoS-based discovery in service-oriented grids. In: International parallel and distributed processing symposium (IPDPS’03), Nice, France, 2003

  12. Wu Z, Luo J, Song A (2006) QoS-based grid resource management. J Softw 17(11):2264–2276

    Article  MATH  Google Scholar 

  13. Liu P, Shi Y, Li S (2003) Computing pool—a simplified and practical computational grid model. In: The 2th international conference on grid and cooperative (GCC 2003), Shanghai, China Dec 7–10, (2003)

  14. Subrata R, Zomaya AY, Landfeldt B (2008) Game-theoretic approach for load balancing in computational grids. IEEE Trans Parallel Distrib Syst (TPDS) 19(1):66–76

    Article  Google Scholar 

  15. Zhu S, Du Z, Lam WK (2005) Design and application of contractual computing meta-service in grid environment. Chin J Comput 28(4):487–494

    Google Scholar 

  16. Jin H, Chen H, Lu Z, Ning X (2005) QoS optimizing model and solving for composite service in CGSP job manager. Chin J Comput 28(4)

  17. He XS, Sun XH, von Laszewski G (2003) QoS guided min-min heuristic for grid scheduling. J Comput Sci Technol 18(4):442–451

    Article  MATH  Google Scholar 

  18. Luo J, Song A, Zhu Y et al. (2005) Grid supporting platform for AMS data processing. In: Chen G, Pan Y, Guo M (eds) Parallel and distributed processing and applications—ISPA 2005 workshops, Nanjing, China. Springer, Berlin, pp 276–285

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Southeast University, 210096, Nanjing, People’s Republic of China

    Junzhou Luo, Zhiang Wu, Jiuxin Cao & Tian Tian

Authors
  1. Junzhou Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiuxin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tian Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiang Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Luo, J., Wu, Z., Cao, J. et al. Dynamic multi-resource advance reservation in grid environment. J Supercomput 60, 420–436 (2012). https://doi.org/10.1007/s11227-008-0233-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-008-0233-x

Keywords

Search

Navigation