Methods for evaluation packet delay distribution of flows using Expedited Forwarding PHB
DOI:
https://doi.org/10.26636/jtit.2004.2.243Keywords:
packet delay distribution, Expedited Forwarding PHB, Differentiated Services, Service Level Specification, IP QoSAbstract
The paper regards problem of providing statistical performance guarantees for real-time flows using Expedited Forwarding Per Hop Behavior (EF PHB) in IP Differentiated Services networks. Statistical approach to EF flows performance guarantees, based on calculation of probability that end-to-end packet delay is larger than certain value, allows larger network utilization than previously proposed deterministic approach. In the paper different methods of packet delay distribution evaluation are presented and compared. Considered cases comprise evaluation of delay distribution models for the core network and evaluation of end-to-end packet delay in the network consisted of edge node and chain of core nodes. Results obtained with aid of analytical models are compared with simulation results.
Downloads
References
[1] J. C. R. Bennett, K. Benson, A. Charny, W. F. Courtney, and J.-Y. Le Boudec, "Delay jitter bounds and packet scale rate guarantee for expedited forwarding", in Proc. Infocom, Anchorage, USA, 2001.
View in Google Scholar
[2] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated services", RFC 2475, Dec. 1998.
View in Google Scholar
[3] T. Bonald, A. Proutiere, and J. W. Roberts, "Statistical performance guarantees for streaming flows using expedited forwarding", in Proc. Infocom, Anchorage, USA, 2001.
View in Google Scholar
[4] F. Brichet, L. Massoulie, and J. W. Roberts, "Stochastic ordering and the notion of negligible CDV", in Teletraffic Contributions for the Information Age. Proceedings of the 15th ITC, V. Ramaswami and P. E. Wirth, Eds. Amsterdam [etc.]: Elsevier, 1997, pp. 1433-1444.
View in Google Scholar
[5] A. Charny and J.-Y. Le Boudec, "Delay bounds in a network with aggregate scheduling", in Quality of Future Internet Services. Proceedings of First COST 263 International Workshop, QofIS2000, J. Crowcroft, J. W. Roberts, and M. Smirnov, Eds., Lecture Notes in Computer Science. Berlin [etc.]: Springer-Verlag, 2000, vol. 1922, pp. 1-13.
View in Google Scholar
[6] A. Charny et al., "Supplemental information for the new definition of the EF PHB (expedited forwarding per-hop behavior)", RFC 3247, 2002.
View in Google Scholar
[7] B. Davie et al., "An expedited forwarding PHB (per-hop behavior)", RFC 3246, Apr. 2002.
View in Google Scholar
[8] A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston, London: Jones & Bartlet Publ., 1992.
View in Google Scholar
[9] B. T. Doshi, "Queuing systems with vacations - a survey", Queuing Syst. Theory Appl., vol. 1, pp. 29-66, 1986.
View in Google Scholar
[10] "The ns Manual", K. Fall and K. Varadhan, Eds., Dec. 2003, http://www.isi.edu/nsnam/ns/ns-documentation.html
View in Google Scholar
[11] V. Firoiu, J.-Y. Le Boudec, D. Towsley, and Z.-L. Zhang, "Theories and models for Internet quality of service", Proc. IEEE, vol. 90, no. 9, pp. 1565-1591, 2002.
View in Google Scholar
[12] S. W. Fuhrmann, "A note on the M/G/1 queue with server vacation", Oper. Res., vol. 32, pp. 1368-1373, 1984.
View in Google Scholar
[13] S. W. Fuhrmann and R. B. Cooper, "Stochastic decompositions in a M/G/1 queue with generalized vacation", Oper. Res., vol. 33, no. 5, pp. 1117-1129, 1985.
View in Google Scholar
[14] D. Goderis et al., "Service level specification semantics, parameters and negotiation requirements", Internet-Draft, work in progress, June 2001, draft-tequila-sls-01.txt
View in Google Scholar
[15] M. Grossglauser and S. Keshav, "On CBR service" (extended version), in Proc. Infocom, San Francisco, USA, 1996.
View in Google Scholar
[16] P. Humblet, A. Bhargava, and M. Hluchyj, "Ballot theorem applied to the transient analysis of nD/D/1 queues", IEEE/ACM Trans. Netw., vol. 1, no. 1, 1993.
View in Google Scholar
[17] V. Jacobson, K. Nichols, and K. Poduri, "An expedited forwarding PHB", RFC 2598, June 1999.
View in Google Scholar
[18] S. Kaczmarek and M. Narloch, "End-to-end packet delay distribution of flows using EF PHB", in Proc. 10th Polish Teletraffic Symp., Kraków, Poland, 2003.
View in Google Scholar
[19] M. Karam and F. Tobagi, "Analysis of the delay and jitter of voice traffic over the Internet", in Proc. Infocom, Anchorage, USA, 2001.
View in Google Scholar
[20] M. Mandjes, K. van der Wal, R. Kooij, and H. Bastiaansen, "End-to-end delay analysis for interactive services on a large-scale IP network", in Proc. 7th IFIP Worksh. Perform. Model. Eval. ATM/IP Netw., Antwerp, Netherlands, 1999.
View in Google Scholar
[21] M. Narloch and S. Kaczmarek, "Admission control method based on effective delay for flows using EF PHB", in Architectures for Quality of Service in the Internet, W. Burakowski, B. Koch, and A. Bęben, Eds., Lecture Notes in Computer Science. Springer-Verlag, 2003, vol. 2698.
View in Google Scholar
[22] M. Narloch and S. Kaczmarek, "Methods for evaluation packet delay distribution of flows using expedited forwarding PHB", in Proc. 2nd Polish-German Teletraffic Symp. PGTS, Gdańsk, Poland, 2002, pp. 85-94.
View in Google Scholar
[23] M. Narloch and S. Kaczmarek, "Quality of service problem in IP based network", in Proc. First Inform. Technol. Conf., Gdańsk, Poland, 2003, vol. 1, pp. 301-314 (in Polish).
View in Google Scholar
[24] K. Nichols et al., "A two-bit differentiated services architecture for the Internet", RFC 2638, July 1999.
View in Google Scholar
[25] Broadband Network Teletraffic. Performance Evaluation and Design of Broadband Multiservice Networks. Final Report of COST 242, J. W. Roberts, U. Mocci, and J. Virtamo, Eds. Heidelberg: Springer Verlag, 1996.
View in Google Scholar
[26] J. W. Roberts and J. T. Virtamo, "The superposition of periodic cell arrival streams in an ATM multiplexer", IEEE Trans. Commun., vol. 39, no. 2, pp. 298-303, 1991.
View in Google Scholar
[27] S. Salsano et al., "Definition and usage of SLSs in the AQUILA consortium", Internet Draft, work in progress, November 2000, draft-salsano-aquila-sls-00.txt
View in Google Scholar
[28] S. Shenker et al., "Specification of guaranteed quality of service", RFC 2212, Sept. 1997.
View in Google Scholar
[29] M. Vojnovic and J.-Y. Le Boudec, "Stochastic analysis of some expedited forwarding networks", in Proc. Infocom, New York, USA, 2002.
View in Google Scholar
Downloads
Published
Issue
Section
License
Copyright (c) 2004 Journal of Telecommunications and Information Technology

This work is licensed under a Creative Commons Attribution 4.0 International License.