Abstract
A crucial factor for real-time (interactive) services is the end-to-end delay experienced by the application. The contribution resulting from the queuing delay induced by the network nodes is the most difficult to assess. First, it is a stochastic quantity which should be aggregated over many (possibly different) network nodes. Secondly, the queuing delay in a single node stems from two different mechanisms: one related to interference with other interactive flows and one related to interference with the ubiquitous best-effort data flows. Earlier work assessed these two components separately, leading to a ‘worst case’ result. This paper models both components and develops formulas to calculate exact results for the end-to-end queuing delay. Results are shown indicating an improvement up to 45% over the worst-case method. The formulae developed in this paper are expected to be useful in network dimensioning, in setting network performance requirements and in admission control mechanisms.
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
Braden, R., Clark, D. and Shenker, S.: Integrated Services in the Internet Architecture: and Overview. RFC 1633, (1994)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z. and Weiss, W.: An Architecture for Differentiated Service. RFC 2475, (1998)
ITU-T Recommendation G.114: One-way transmission time. May, (2002)
Charny, A. and Le Boudec, J.-Y.: Delay Bounds in a Network with Aggregate Scheduling. Proceedings of First COST 263 International Workshop, pp. 1–13, QofIS 2000, Berlin, Germany, (2000)
Parekh, A. and Gallager, R.: A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Transactions on Networking, Vol. 1, (1993), pp. 344–357
Parekh, A. and Gallager, R.: A generalized processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Transactions on Networking, Vol. 2, (1994), pp. 137–150
Brichet, F., Massoulié, L. and Roberts, J.W.: Stochastic Ordering and the Notion of Negligible CDV. Proceedings of ITC 1, Washington (USA), (1997), pp. 1433–1444
Mandjes, M.R.H., Van Der Wal, J.C., Kooij, R.E. and Bastiaansen, H.J.M.: End-to-end Delay models for Interactive Services on a Large-Scale IP Network. Proceedings of the 7th workshop on performance modelling and evaluation of ATM & IP networks (IFIP99), (1999)
De Vleeschauwer, D., Petit, G.H., Wittevrongel, S., Steyaert, B. and Bruneel, H.: An Accurate Closed-Form Formula to Calculate the Dejittering Delay in Packetised Voice Transport. Proceedings of the IFIP-TC6 / European Commission International Conference NETWORKING 2000 Paris, (2000), pp. 374–385
ITU-T: Network performance objectives for IP-based services. ITU-T Recommendation Y. 1541, May (2002) and Appendix X, November (2002) http://www.itu.int/rec/recommendation.asp?type=folders&lang=e&parent=T-REC-Y.1541
Kleinrock, L.: Queuing Systems Volume 1: Theory. John Wiley & Sons, New York, (1975)
Kruskal, C.P., Snir, M. and Weiss, A.: On the Distribution of Delays in Buffered Multistage Interconnection Networks for Uniform and Nonuniform Traffic. Proceedings of the International Conference on Parallel Processing, (1984), pp. 215–219
Lau, W.C. and Li, S.Q.: Traffic Distortion and Inter-source Cross-correlation in High-speed Integrated Networks. Computer Networks and ISDN Systems, Vol. 29, (1997), pp. 811–830
Van den Berg, J.L., Lavrijsen, C.P.H.M. and De Vleeschauwer, D.: End-to-end Delays in ATM Networks: Theory and Practice. Proceedings of the ATM Developments’ 95 Conference, Rennes (France), 29–30 March (1995)
Bonald, T., Proutière, A. and Roberts, J.W.: Statistical Performance Guarantees for Streaming Flows using Expedited Forwarding. Proceedings of INFOCOM 2001, Volume 2, Anchorage (AL), USA, (2001), pp. 1104–1112
Kleinrock L.: Queueing Systems, Volume II: Computer Applications. New York, John Wiley & Sons, (1976)
De Vleeschauwer, D., Büchli, M.J.C., Van Moffaert, A., Kooij, R.E.: End-to-end queueing delay assessment in multi-service IP networks. Journal of Statistical Computation and Simulation, Vol. 72(10), (2002), pp. 803–824
Østerbø, O., Models for Calculating End-to-End delay in Packet Networks. Paper submitted to ITC-18, (2003)
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
Kooij, R.E., Østerbø, O., van der Wal, J.C. (2003). Calculating End-to-End Queuing Delay for Real-Time Services on an IP Network. In: Burakowski, W., Bęben, A., Koch, B. (eds) Architectures for Quality of Service in the Internet. Art-QoS 2003. Lecture Notes in Computer Science, vol 2698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45020-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-45020-3_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40444-6
Online ISBN: 978-3-540-45020-7
eBook Packages: Springer Book Archive