Abstract
With the evolution of Grid technology, the quality of service assurance includes service level agreement and attainment is becoming more and more important. There is strong correlation between the resource allocation and the service level guarantee in the grid environment. And the large traffic variations of grid service complex the resource allocation. In this paper, we formally define and analyze these relationships and present a constrained mathematical model for resource allocation. Moreover, we show how to integrate this model into the online system of on-demand resource allocation which can guarantee the service level to compensate environmental changes. The simulation results show that our model and solution are practical and efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kishimoto, H., Savva, A.: Open Grid Services Architecture version 1.0 (January 2005), See Web site at: http://www.gridforum.org/documents/GWD-I-E/GFD-I.030.pdf
Leff, A., Rayfield, J.T., Dias, D.M.: Service-Level Agreements and Commercial Grids. IEEE Internet Computing 7(4), 44–50 (2003)
Burchard, L.-O., Hovestadt, M., Kao, O., Keller, A., Linnert, B.: The Virtual Resource Manager: An Architecture for SLA-aware Resource Management. In: Proc. of the 4th IEEE/ACM Int’l Symp. on Cluster Computing and the Grid, Chicago, IL, USA (April 2004)
Foster, I., Kesselman, C., Lee, C., Lindell, B., Nahrstedt, K., Roy, A.: A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation. In: Proceedings of the 7th International Workshop on Quality of Service, London, UK (June 1999)
Al-Ali, R.J.: G-QoSM: Grid service discovery using OoS properties. Computing and Information Journal, Special Issue on Grid Computing 21(4), 363–382 (2002)
Röblit, T., Reinefeld, A.: Co-Reservation with the Concept of Virtual Resources. In: IEEE CCGrid 2005 (2005)
Hamadi, Y.: Continuous Resources Allocation in Internet Data Centers. In: IEEE CCGrid 2005 (2005)
Appleby, K., Fakhouri, S., Fong, L., Goldszmidt, G., Kalantar, M., Krishnakumar, S., Pazel, D.P., Pershing, J., Rochwerger, B.: Océano–SLA Based Management of a Computing Utility. In: Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management (2001)
Jiang, X., Xu, D.: SODA: a Service-On-Demand Architecture for Application Service Hosting Utility Platforms. In: Proceedings of the IEEE International Symposium on High Performance Distributed Computing (2003)
Givry, S., Hamadi, Y., Mattioli, J., Gérard, P., Lemaître, M., Verfaillie, G., Aggoun, A., Gouachi, I., Benoist, T., Bourreau, E., Laburthe, F., David, P., Loudni, S., Bourgault, S.: Towards an on-line optimisation framework. In: CP 2001 Workshop on On-Line combinatorial problem solving and ConstraintProgramming (OLCP 2001), Paphos, Cyprus, December 1, 2001, pp. 45–61 (2001)
Zhu, X., Singhal, S.: Optimal resource assignment in internet data centers. In: Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems MASCOTS 2001, August 2001, pp. 61–69 (2001)
Goscinski, W., Abramson, D.: Distributed Ant: A System to Support Application Deployment in the Grid. In: IEEE/ACM International Workshop on Grid Computing (2004)
Gouscos, D.: An Approach to Modeling Web Service QoS and Provision Price. In: IEEE WISEW 2003 (2003)
Dan, A., Davis, D., Kearney, R., Keller, A., King, R., Kuebler, D., Ludwig, H., Polan, M., Spreitzer, M., Youssef, A.: Web services on demand: WSLA-driven automated management. IBM Systems Journal 43(1), 136–158 (2004)
Czajkowski, K., Foster, I., Karonis, N., Kesselman, C., Martin, S., Smith, W., Tuecke, S.: A Resource Management Architecture for Metacomputing Systems. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1998, SPDP-WS 1998, and JSSPP 1998. LNCS, vol. 1459, pp. 62–82. Springer, Heidelberg (1998)
Liu, C., Yang, L., Foster, I., Angulo, D.: Design and Evaluation of a Resource Selection Framework for Grid Applications. In: Proceedings of the IEEE International Symposium on High-Performance Distributed Computing (2002)
Lee, W., McGough, S., Newhouse, S., Darlington, J.: Load-balancing EU-DataGrid Resource Brokers. UK e-Science All Hands Meeting (2003)
Thain, D., Tannenbaum, T., Livny, M.: Condor and the Grid, Grid Computing: Making The Global Infrastructure a Reality. John Wiley, Chichester (2003)
Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. In: Proceedings of the IEEE International Conference on High Performance Computing and Grid in Asia Pacific Region (2000)
Kim, Y.-S., Yu, J.-L., Hahm, J.-G., Kim, J.-S., Lee, J.-W.: Design and Implementation of an OGSI Compliant Grid Broker Service. In: Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, H., Wu, G., Zhang, J. (2005). On-Demand Resource Allocation for Service Level Guarantee in Grid Environment. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_85
Download citation
DOI: https://doi.org/10.1007/11590354_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)