Abstract
In this paper, we are interested in providing deterministic end-to-end guarantees to real-time applications in the Internet. We focus on two QoS parameters: the end-to-end response time and the end-to-end jitter, parameters of the utmost importance for such applications. We propose a solution, very simple to deploy, based on a combination of DiffServ and mpls. The Expedited Forwarding (ef) class of the Differentiated Services (DiffServ) model is well adapted for real-time applications as it is designed for flows with end-to-end real-time constraints. Moreover MultiProtocol Label Switching (mpls), when applied in a DiffServ architecture, is an efficient solution for providing Quality of Service (QoS) routing. The results of our worst case analysis enable to derive a simple admission control for the ef class. Resources provisioned for the ef class but not used by this class are available for the other classes.
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
Apostolopoulos, G., Williams, D., Kamat, S., Guerin, R., Orda, A., Przygienda, T.: QoS routing mechanisms and OSPF extensions. RFC 2676 (August 1999)
Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., Swallow, G.: RSVP-TE: Extensions to RSVP for LSP tunnels. Internet draft (August 2001)
Awduche, D., Malcolm, J., Agogbua, J., O’Dell, M., McManusWang, J.: Requirements for traffic engineering over MPLS. RFC 2702 (September 1999)
Baruah, S., Howell, R., Rosier, L.: Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor. Real-Time Systems 2, 301–324 (1990)
Bennett, J., Benson, K., Charny, A., Courtney, W., Le Boudec, J.: Delay jitter bounds and packet scale rate guarantee for Expedited Forwarding. In: INFOCOM 2001, Anchorage, USA (April 2001)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for Differentiated Services. RFC 2475 (December 1998)
Braden, R., Clark, D., Shenker, S.: Integrated services in the Internet architecture: an overview. RFC 1633 (June 1994)
Charny, A., Le Boudec, J.: Delay bounds in a network with aggregate scheduling. QoFIS, Berlin, Germany (October 2000)
Chiussi, F., Sivaraman, V.: Achieving high utilization in guaranteed services networks using early-deadline-first scheduling. In: IWQoS 1998, Napo, California (May 1998)
Georgiadis, L., Guérin, R., Peris, V., Sivarajan, K.: Efficient network QoS provisioning based on per node traffic shaping. IEEE/ACM Transactions on Networking 4(4) (August 1996)
George, L., Kamoun, S., Minet, P.: First come first served: some results for real-time scheduling. In: PDCS 2001, Dallas, Texas (August 2001)
George, L., Marinca, D., Minet, P.: A solution for a deterministic QoS in multimedia systems. International Journal on Computer and Information Science 1(3) (September 2001)
Gerla, M., Casetti, C., Lee, S., Reali, G.: Resource allocation and admission control styles on QoS DiffServ networks. In: QoS-IP 2001, Rome, Italy (2001)
Heinanen, J., Baker, F., Weiss, W., Wroclawski, J.: Assured Forwarding PHB group. RFC 2597 (1999)
Jacobson, V., Nichols, K., Poduri, K.: An Expedited Forwarding PHB. RFC 2598 (June 1999)
Le Boudec, J., Thiran, P.: A note on time and space methods in network calculus, Technical Report, No. 97/224, Ecole Polytechnique Fédérale de Lausanne, Swiss, April 11 (1997)
Le Faucheur, F., Wu, L., Davari, S., et al.: MPLS support of Differentiated Services. Internet draft (2000)
Parekh, A., Gallager, R.: A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE ACM Transactions on Networking 2(2) (1994)
Raz, D., Shavitt, Y.: Optimal partition of QoS requirements with discrete cost functions. In: INFOCOM 2000, Tel-Aviv, Israel (March 2000)
Sivaraman, V., Chiussi, F., Gerla, M.: Traffic shaping for end-to-end delay guarantees with EDF scheduling. In: IWQoS 2000, Pittsburgh (June 2000)
Sivaraman, V., Chiussi, F., Gerla, M.: End-to-end statistical delay service under GPS and EDF scheduling: a comparaison study. In: INFOCOM 2001, Anchorage, Alaska (April 2001)
Tindell, K., Clark, J.: Holistic schedulability analysis for distributed hard real-time systems. Microprocessors and Microprogramming, Euromicro Journal 40, 117–134 (1994)
Vojnovic, M., Le Boudec, J.: Stochastic analysis of some expedited forwarding networks. In: NFOCOM 2002, NewYork (June 2002)
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
Martin, S., Minet, P., George, L. (2004). Deterministic End-to-End Guarantees for Real-Time Applications in a DiffServ-MPLS Domain. In: Ramamoorthy, C.V., Lee, R., Lee, K.W. (eds) Software Engineering Research and Applications. SERA 2003. Lecture Notes in Computer Science, vol 3026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24675-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-24675-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21975-0
Online ISBN: 978-3-540-24675-6
eBook Packages: Springer Book Archive