Abstract
Requests of advance reservation with fixed parameters, i.e. start time, end time and resource capability, may be rejected due to instantaneous peaks of resource utilization. Gaps between these peaks are too narrow for additional requests to fit in. As a result, the call acceptance rate of reservation would decrease dramatically, and the performance of resource may be reduced. In fact, many resource reservations for grid applications don’t need fixed parameters. In this paper, a flexible advance reservation is introduced. Its parameters can be modified according to resource status in order to fill the gaps of resource. Particular admission control algorithm for this new type of reservation is provided too. Simulation shows that it can improve performance of resource reservation in terms of both call acceptance rate and resource utilization.
Supported by the fund of State Key Lab of Software Engineering and National High Technology Development 863 Program of China under Grant (No.2003AA001032).
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
The Definition of Advance Reservations (2003), Available online at http://www.fz-juelich.de/zam/RD/coop/ggf/graap/graap-wg.html
Schill, A., Breiter, F., Kuhn, S.: Design and Evaluation of an Advance Reservation Protocol on Top of RSVP. In: IEIP 4th International Conference on Broadband Communications (BC 1998), Stuttgart, Germany. IFIP Conference Proceedings, vol. 121, pp. 23–40. Chapman & Hall, Boca Raton (1998)
Reinhardt, W.: Advance Resource Reservation and its impact on Reservation Protocols. In: Proc. of Broadband Islands 1995, Dublin, Ireland, p. 9 (1995)
Ferrari, D., Gupta, A., Ventre, G.: Distributed Advance Reservation of Real-Time Connections. In: Multimedia Systems, vol. 5, pp. 187–198. Springer, Heidelberg (1997)
Wischik, D., Greenberg, A.: Admission Control for Booking Ahead Shared Resources. In: Proc. Of IEEE INFOCOM 1998, vol. 2, pp. 873–882 (1998)
Guerin, R., Orda, A.: Networks with Advance Reservations: The Routing Perspective. In: Proc. of IEEE INFOCOM 2000, vol. 1, pp. 118–127 (2000)
Burchard, L.-O.: Source Routing Algorithms for Networks with Advance Reservation. Technical Report No. 2003-2, TU Berlin, Available online at http://kbs.cs.tu-berlin.de/publications/res_mgnt/tr-2003-03.pdf
Foster, I., Kesselman, C., Lee, C., et al.: A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation. In: 7th International Workshop on Quality of Service (IWQoS 1999), pp. 27–36 (1999)
Burchard, L.-O.: On the Performance of Computer Networks with Advance Reservation Mechanisms. In: 11th IEEE Intl. Conference on Networks (ICON 2003), pp. 449–454 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xing, J., Wu, C., Tao, M., Wu, L., Zhang, H. (2004). Flexible Advance Reservation for Grid Computing. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004. GCC 2004. Lecture Notes in Computer Science, vol 3251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30208-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-30208-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23564-4
Online ISBN: 978-3-540-30208-7
eBook Packages: Springer Book Archive