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.
Similar content being viewed by others
References
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
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
Huhns MN, Singh MP (2005) Service-oriented computing: key concepts and principles. Internet Comput 9(1):75–81
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
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
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
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
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
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
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
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
Wu Z, Luo J, Song A (2006) QoS-based grid resource management. J Softw 17(11):2264–2276
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)
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
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
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)
He XS, Sun XH, von Laszewski G (2003) QoS guided min-min heuristic for grid scheduling. J Comput Sci Technol 18(4):442–451
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-008-0233-x