Abstract
Dynamic behavior of resources is a non-negligible feature in grid system, and most research efforts on advance reservation cannot effectively deal with the negative effect resulted from the dynamic feature. In this paper, a new grid system architecture using resource pool is proposed firstly. Theoretical analysis demonstrates that resource pool can well adapt to dynamic behavior of resources. Secondly, Quality of Service (QoS) distance computation method for hybrid variable types is presented. Then, k-set Availability Prediction Admission Control (kAPAC) algorithm is described in detail. Experimental results show that kAPAC can significantly increase success ratio of reservation, resource utilization and stability of grid system.
Chapter PDF
Similar content being viewed by others
References
Gmach, D., Rolia, J., Cherkasova, L., Kemper, A.: Resource Pool Management: Reactive Versus Proactive or Let’s be Friends. Computer Networks 53, 2905–2922 (2009)
Malik, Z., Rater, B.A.: Credibility Assessment in Web Services Interactions. World Wide Web: Internet and Web Information Systems 12(1), 3–25 (2009)
Czajkowski, K., Ferguson, D.F., Foster, I., et al.: The WS-resource Framework, Version 1.0 (2004), http://www-106.ibm.com/developerworks/library/ws-resource/ws-wsrf.pdf
MacLaren, J.: Advance Reservations: State of the Art, GGF GRAAP-WG (2003), http://www.fz-juelich.de/zam/RD/coop/ggf/graap/graap-wg.html
Foster, I., Roy, A., Sander, V.: A Quality of Service Architecture That Combines Resource Reservation and Application Adaptation. In: International Workshop on Quality of Service, pp. 181–188 (2000)
Li, C., Li, L.: Utility -based Scheduling for Grid Computing under Constraints of Energy Budget and Deadline. Computer Standards & Interfaces 31(6), 1131–1142 (2009)
Siddiqui, M., Villazon, A., Fahringer, T.: Grid Capacity Planning with Negotiation-based Advance Reservation for Optimized QoS. In: Proceedings of the ACM/IEEE Supercomputing Conference, Tampa, Florida, USA, pp. 21–36 (2006)
Czajkowski, K., Foster, I., Kesselman, C., Sander, V., Tuecke, S.: SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 153–183. Springer, Heidelberg (2002)
Liu, Y.H., Liu, X.M., Ni, L.M., Zhang, X.D.: Location-Aware Topology Matching in P2P Systems. In: Proceedings of IEEE INFOCOM 2004, pp. 2220–2230 (2004)
Wu, Y., Yang, G., Mao, J., Shi, S., Zheng, W.: Grid Computing Pool and Its Framework. In: International Conference on Parallel Processing Workshops (2003)
Subrata, R., Zomaya, A.Y., Landfeldt, B.: Game-Theoretic Approach for Load Balancing in Computational Grids. IEEE Trans. on Parallel and Distributed Systems 19(1), 66–76 (2008)
Luo, J., Song, A.-B., Zhu, Y., Wang, X., Ma, T., Wu, Z.-A., Xu, Y., Ge, L.: Grid Supporting Platform for AMS Data Processing. In: Chen, G., Pan, Y., Guo, M., Lu, J. (eds.) ISPA-WS 2005. LNCS, vol. 3759, pp. 276–285. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Wu, Z., Cao, J., Wang, Y. (2011). Dynamic Advance Reservation for Grid System Using Resource Pools. In: Altman, E., Shi, W. (eds) Network and Parallel Computing. NPC 2011. Lecture Notes in Computer Science, vol 6985. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24403-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-24403-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24402-5
Online ISBN: 978-3-642-24403-2
eBook Packages: Computer ScienceComputer Science (R0)