Methods for evaluation packet delay distribution of flows using Expedited Forwarding PHB

• Autorzy: Kaczmarek S. , Narloch M.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

packet delay distribution; Expedited Forwarding PHB; differentiated services; Service Level Specification; IP QoS

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2004
• Tom: nr 2
• Strony: 29--37
• Opis fizyczny: Bibliogr. 29 poz., rys.

Twórcy

autor

Kaczmarek S.

• Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, G. Narutowicza st 11/12, 80-952 Gdańsk

autor

Narloch M.

• Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, G. Narutowicza st 11/12, 80-952 Gdańsk

Bibliografia

• [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.
• [2] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, „An architecture for differentiated services", RFC 2475, Dec. 1998.
• [3] T. Bonald, A. Proutiere, and J. W. Roberts, „Statistical performance guarantees for streaming flows using expedited forwarding", in Proc. Infocom, Anchorage, USA, 2001.
• [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.
• [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.
• [6] A. Charny et al., „Supplemental information for the new definition of the EF PHB (expedited forwarding per-hop behavior)", RFC 3247, 2002.
• [7] B. Davie et al., „An expedited forwarding PHB (per-hop behavior)", RFC 3246, Apr. 2002.
• [8] A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston, London: Jones & Bartlet Publ., 1992.
• [9] B. T. Doshi, „Queuing systems with vacations - a survey", Queuing Syst. Theory Appl.. vol. 1, pp. 29-66, 1986.
• [10] „The ns Manual", K. Fall and K. Varadhan, Eds., Dec. 2003, http://www.isi.edu/nsnam/ns/ns-documentation.html
• [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.
• [12] S. W. Fuhrmann, „A note on the M/G/1 queue with server vacation", Oper. Res., vol. 32, pp. 1368-1373, 1984.
• [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.
• [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
• [15] M. Grossglauser and S. Keshav, „On CBR service" (extended version), in Proc. Infocom, San Francisco, USA, 1996.
• [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.
• [17] V. Jacobson, K. Nichols, and K. Poduri, „An expedited forwarding PHB", RFC 2598, June 1999.
• [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.
• [19] M. Karam and F. Tobagi, „Analysis of the delay and jitter of voice traffic over the Internet", in Proc. Infocom, Anchorage, USA, 2001.
• [20] M. Mandjes, K. van der Wal, R. Kooij, and H. Bastiaansen, „Endto-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.
• [21] M. Narloch and S. Kaczmarek, „Admission control method based on effective delay for ows 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.
• [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.
• [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).
• [24] K. Nichols et al., „A two-bit differentiated services architecture for the Internet", RFC 2638, July 1999.
• [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.
• [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.
• [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
• [28] S. Shenker et al., „Specification of guaranteed quality of service", RFC 2212, Sept. 1997.
• [29] M. Vojnovic and J.-Y. Le Boudec, „Stochastic analysis of some expedited forwarding networks", in Proc. Infocom, New York, USA, 2002.