Abstract
In order to provide the QoS (Quality of Service) effectively to the network-based media applications consuming large bandwidth (e.g., video conferencing), the service providers of QoS-provisioned networks should allow customers to reserve their resources in advance. The service provider, however, should also provide conventional reservations (generally known as immediate reservations) that do not specify session duration. To adaptively control the amount of sharable resources between resource partitions for the respective immediate and advance reservations, in this paper, we propose a balanced revenue-based resource sharing scheme that maintains expected revenue within a pre-defined range while minimizing the management overhead. By analyzing the relationship between the revenue and the amount of resources under conflict (i.e., immediately reserved flows should be preempted to make room for advance reservation flows), we control the trade-off. That is, a resource boundary between two types of reservations is dynamically adjusted by a weighting parameter that represents the sharing modes for the expected revenue: aggressive and conservative. Network simulation results show that the proposed scheme exhibits enhanced performance (i.e., stabilized revenue and low management overhead) in comparison to alternative schemes, especially when the demand for two types of reservations varies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Smith, W., Foster, I., Taylor, V.: Scheduling with advanced reservation. In: Proc. IEEE 14th International Parallel and Distributed Processing Symposium (IPDPS 2000), May 2000, pp. 127–132 (2000)
Gupta, A.: Advance reservation in real-time communication services. In: Proc. IEEE 22nd Annual Conference on Local Computer Networks, LCN 1997 (1997)
Sargento, S., Valadas, R.: Call admission control in IP networks with QoS support. In: Proc. IEEE INFOCOM 2000 (March 2000)
Wolf, L.C., Delgrosii, L., Steinmetz, R., Schaller, S., Wittig, H.: Issues of reserving resource in advance. In: Proc. International Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV 1995 (1995)
Schelen, O., Pink, S.: Sharing resources through advance reservation agents. In: Proc. IFIP Fifth International Workshop on Quality of Service, IWQoS 1997 (May 1997)
Khalil, I., Braun, T.: Implementation of a bandwidth broker for dynamic end-to-end resource reservation in outsourced virtual private networks. In: Proc. IEEE 25th Annual Conference on Local Computer Networks (LCN 2000), November 2000, pp. 511–519 (2000)
Schill, A., Brejter, F., Kühn, S.: Design and evaluation of an advance reservation protocol on top of RSVP. In: Proc. 4th International Conference on Broadband Communications, pp. 430–442 (April 1998)
Reinhardt, W.: Advance resource reservation and its impact on reservation protocol. In: Proc. Broadband Islands 1995 (September 1995)
Guerin, R.A., Orda, A.: Networks with advance reservations: the routing Perspective. In: Proc. IEEE INFOCOM 2000, March 2000, pp. 118–127 (2000)
Burchard, L.-O.: On the performance of computer networks with advance reservation mechanisms. In: Proc. 11th IEEE International Conference on Networks (September 2003)
Sallabi, F., Karmouch, A.: Resource reservation admission control algorithm with user interactions. In: Proc. IEEE GLOBECOM 1999, December 1999, vol. 4, pp. 2086–2090 (1999)
Burchard, L.-O., Heiss, H.-U.: Performance evaluation of data structures for admission control in bandwidth brokers. In: Proc. International Symposium on Performance Evaluation of Computer and Telecommunication Systems (July 2002)
Dharwadkar, P., Siegel, H.J., Chong, E.K.P.: A heuristic for dynamic bandwidth allocation with preemption and degradation for prioritized requests. In: Proc. 21st International Conference on Distributed Computing Systems (April 2001)
Stanisic, V., Devetsikiotis, M.: Dynamic utility-based bandwidth allocation policies: The case of overloaded network. In: Proc. IEEE International Conference on Communications (June 2004)
Greenberg, A.G., Srikant, R., Whitt, W.: Resource sharing for book-ahead and instantaneous-request calls. IEEE/ACM Transactions on Networking 7, 10–22 (1999)
Degermark, M., Kohler, T., Pink, S., Schelen, O.: Advance reservations for predictive service in the Internet. ACM/Springer Journal of Multimedia Systems 5, 177–186 (1997)
Kim, S., Varshney, P.K.: An adaptive advance reservation algorithm for QoS sensitive multimedia networks. In: Proc. SPIE Int. Soc. Opt. Eng. Digital Wireless Communications VI (April 2004)
Bar-Noy, A., Mansour, Y., Schieber, B.: Competitive dynamic bandwidth allocation. In: Proc. 17th Annual ACM symposium on Principles of Distributed Computing (June 1998)
Schmitt, J., Heckmann, O., Karsten, M., Steinmetz, R.: Decoupling different time scales of network QoS systems. In: Proc. International Symposium on Performance Evaluation of Computer and Telecommunication Systems (July 2001)
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
Yi, DH., Kim, J. (2005). A Balanced Revenue-Based Resource Sharing Scheme for Advance and Immediate Reservations. In: Ho, YS., Kim, HJ. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11582267_44
Download citation
DOI: https://doi.org/10.1007/11582267_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30040-3
Online ISBN: 978-3-540-32131-6
eBook Packages: Computer ScienceComputer Science (R0)