Abstract
Resource reservation is a essential component in providing QoS guarantees to distributed multimedia applications that run over the internetwork. Early reservation systems, including both immediate reservation and advance reservation, have taken an “all-or-nothing” approach in which both QoS and temporal parameters of requests are in- flexible. This paper describes a new probe-based adaptive reservation approach using Probing Requests that exploits the potential flexibility in reservation requests to increase resource utilization and reduce rejection rates. Compared to other approaches that support flexibility, the probebased approach is more effcient in finding alternatives, and it causes less signaling overhead and incurs a lower computational load on the often busy resource providers. The Probing Request mechanism has been implemented as part of our inter-domain bandwidth broker, can also be applied to other resource reservation schemes.
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.
Similar content being viewed by others
References
L. Delgrossi and L. Berger Eds., “Internet Stream Protocol Version 2 (ST2) Protocol Specification-Version ST2+,” IETF Request for Comments 1819, Aug 1995.
R. Braden Ed., L. Zhang, S. Berson, S. Herzog, and S. Jamin, “Resource ReSer-Vation Protocol (RSVP)-Version 1 Functional Specification,” IETF Request for Comments 2205, September 1997.
A. Banerjea, D. Ferrari, B. A. Mah, M. Moran, D. C. Verma, and H. Zhang, “The Tenet Real-Time Protocol Suite: Design, Implementation, and Experiences,” IEEE/ACM Transactions on Networking, vol. 4, no. 1, pp. 1–10, Feb 1996.
D. Ferrari, A. Gupta, and G. Ventre, “Distributed Advance Reservation of Real-Time Connections,” in Fifth International Workshop on Network and Operating System Support for Digital Audio and Video, Durham, NH, USA, Apr 1995.
L. C. Wolf and R. Steinmetz, “Concepts for Resource Reservation in Advance,” Special Issue of Journal of Multimedia Tools and Applications, The State of the Art in Multimedia Computing, May 1997.
W. Reinhardt, “Advance Resource Reservation and its Impact on Reservation Protocols,” in Proceedings of Broadband Island’95, Dublin, Ireland, September 1995.
A. Percy, “Understanding Latency in IP Telephony,” Tech. Rep., Brooktrout Technology, Feb 1999.
A. Bouch, M. A. Sasse, and H. de Meer, “Of packets and people: A User-centered Approach to Quality of Service,” in Proceeding of 8th International Workshop on Quality of Service, Jun 2000, pp. 189–197.
L. C. Wolf, L. Delgrossi, R. Steinmetz, S. Schaller, and H. Wittig, “Issues of reserving resources in advance,” in Proceedings of 5th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’ 95), Durham, NH, Apr 1995, pp. 27–37, 18-21.
A. G. Greenberg, R. Srikant, and W. Whitt, “Resource Sharing for Book-Ahead and Instantaneous-Request Calls,” IEEE/ACM Transactions on Networking, vol. 7, no. 1, Feb 1999.
L. Yuan, “Bandwidth broker for advance reservation in diffserv networks,” M.S. thesis, National University of Singapore, 2002, Available at http://bronco.sytes.net/research/my/master-thesis.pdf.
Olov Schelèn and Stephen Pink, “Resource Sharing in Advance Reservation Agents,” Journal of High Speed Networks, Special issue on Multimedia Networking, vol. 7, no. 3–4, 1998.
O. Schelèn, A. Nilsson, J. Norrgård, and S. Pink, “Performance of QoS Agents for Provisioning Network Resources,” in Proceedings of IFIP Seventh International Workshop on QoS (IWQoS), Jun 1999.
D. E. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching, Addison-Wesley, 2nd edition, 1998.
B. Teitelbaum, “QBone Architecture Version 1.0,” Tech. Rep., Internet2 QoS Working Group, Aug 1999.
B. Teitelbaum and P. Chimento, “QBone Bandwidth Broker Architecture-Work in Progress,” Tech. Rep., Internet2 QoS Working Group, Jun 2000.
QBone Working Group, “QBone Signaling Design Team Charter,” http://qbone.internet2.edu/bb.
A. Hafid, G. von Bochmann, and R. Dssouli, “A Quality of Service Negotiation Approach with Future Reservations (NAFUR): A Detailed Study,” Computer Networks and ISDN Systems, vol. 30, pp. 777–794, 1998.
Y. T. Chen and K. H. Lee, “A Flexible Service Model for Advance Reservation,” Computer Networks, vol. 37, pp. 251–262, 2001.
NS, “The Network Simulator-ns-2,” http://www.isi.edu/nsnam/ns.
B. Pfa., “An Introduction to Binary Search Trees and Balanced Trees,” http://www.msu.edu/user/pfa.ben/avl/.
B. Pfa., “GNU libavl,” http://www.msu.edu/user/pfa.ben/avl/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yuan, L., Tham, CK., Ananda, A.L. (2003). A Probing Approach for Effective Distributed Resource Reservation. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_49
Download citation
DOI: https://doi.org/10.1007/3-540-36480-3_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00604-6
Online ISBN: 978-3-540-36480-1
eBook Packages: Springer Book Archive