Traffic equivalence and substitution in a multiplexer with applications to dynamic available capacity estimation

IEEE/ACM Transactions on Networking

Volumn 10, Issue 2, 2002, Pages 217-231

  Courcoubetis, Costas A ^a,b   Dimakis, Antonis ^a,c   Stamoulis, George D ^a,b  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Available capacity; Call admission control; Effective bandwidth; Many sources asymptotic; On line estimation; Traffic modeling

Indexed keywords

ALGORITHMS; BANDWIDTH; BROWNIAN MOVEMENT; ESTIMATION; ITERATIVE METHODS; MULTIPLEXING; NETWORK PROTOCOLS; OPTIMIZATION; PROBABILITY; TELECOMMUNICATION TRAFFIC;

AVAILABLE CAPACITY; CALL ADMISSION CONTROL; EFFECTIVE BANDWIDTH; TRAFFIC EQUIVALENCE;

COMPUTER NETWORKS;

EID: 0036554082     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.993303     Document Type: Article

References (30)

1. P. R. Jelenkovic, A. A. Lazar, and N. Semret, "The effect of multiple time scales and subexponentiality of MPEG video streams on queueing behavior," IEEE J. Select. Areas Commun., vol. 15, pp. 1052-1071, Aug. 1997.
2. C. Courcoubetis, V. A. Siris, and G. D. Stamoulis, "Application and evaluation of large deviation techniques for traffic engineering in broadband networks," in Proc. ACM SIGMETRICS'98/PERFORMANCE'98 Joint Int. Conf. Measurement and Modeling of Computer Systems, Madison, WI, June 1998, pp. 212-221.
3. B. K. Ryu and A. Elwalid, "The importance of the long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities," in Proc. ACM SIGCOMM, Aug. 1996, pp. 3-14.
4. C. Courcoubetis, A. Dimakis, and G. D. Stamoulis, "Traffic equivalence and substitution in a multiplexer," in Proc. IEEE INFOCOM, New York, NY, Mar. 1999.
5. N. Duffield and S. Low, "The cost of quality in networks of aggregated traffic," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 1998.
6. C. Courcoubetis, V. A. Siris, and G. D. Stamoulis, "Application of the many-sources asymptotic and effective bandwidths to traffic engineering," Telecommun. Syst., vol. 12, pp. 167-191, 1999.
7. R. J. Gibbens, F. P. Kelly, and P. B. Key, "A decision-theoretic approach to call admission control in ATM networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1102-1114, Aug. 1995.
8. S. Jamin, S. J. Shenker, and P. B. Danzig, "Comparison of measurement-based admission control algorithms for controlled-load service," Proc. IEEE INFOCOM, vol. 3 pp. 973-950, Apr. 1997.
9. S. Floyd, "Comments on measurement-based admissions control for controlled-load services," Lawrence Berkeley National Laboratory, Berkeley, CA. Tech, Rep., July 1996.
10. M. Grossglauser and D. N. C. Tse, "A time-scale decomposition approach to measurement-based admission control," Proc. IEEE INFOCOM, vol. 3, pp. 1539-1547, Mar. 1999.
11. R. J. Gibbens and F. P. Kelly, "Measurement-based connection admission control," in Proc. 15th Int. Teletraffic Congr., Washington, DC, June 1997, pp. 879-888.
12. R. Guerin, H. Ahmandi, and M. Nagshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEE J. Select. Areas Commun., vol. 9, pp. 968-981, July 1991.
13. C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand, and R. Weber, "Call acceptance and routing using inferences from measured buffer occupancy," IEEE Trans. Commun., vol. 43, pp. 1778-1784, Feb. 1995.
14. M. Grossglauser and D. N. C. Tse, "A framework for robust measurement-based admission control," IEEE/ACM Trans. Networking, vol. 7, pp. 293-309, June 1999.
15. F. P. Kelly, "Notes on effective bandwidths," in Stochastic Networks: Theory and Applications, F. P. Kelly. S. Zachary, and I. Ziedins, Eds. Oxford, U.K.: Oxford Univ. Press, 1996, pp. 141-168.
16. C. Courcoubetis and R. Weber, "Buffer overflow asymptotics for a switch handling many traffic sources," J. Appl. Probabil., vol. 33, pp. 886-903,
17. D. D. Botvitch and N. Duffield, "Large deviations, the shape of the loss curve, and economies of scale in large multiplexers," Queueing Syst., vol. 20, pp. 293-320, 1995.
18. A. Simonian and J. Guibert, "Large deviations approximations for fluid queues fed by a large number of on/off sources," IEEE J. Select. Areas Commun., vol. 13, pp. 1017-1027, Aug. 1995.
19. L. Likhanov and R. R. Mazumdar, "Cell loss asymptotics for buffers fed with a large number of independent stationary processes," in Proc. IEEE INFOCOM, vol. 1, San Francisco, CA. Apr. 1998, pp. 339-346.
20. M. Montgomery and G. de Veciana, "On the relevance of time scales in performance oriented traffic characterizations," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 1996, pp. 513-520.
21. R. J. Gibbens, "Traffic characterization and effective bandwidths for broadband network traces," Univ. of Cambridge, Cambridge, U.K., Tech. Rep. 1996-9, 1996.
22. P. Billingsley, Probability and Measure, 2nd ed. New York: Wiley, 1986.
23. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, and J. D. Robbins, "Performance models of statistical multiplexing in packet video communications," IEEE Trans. Commun., vol. 36, pp. 834-844, July 1988.
24. A. Elwalid, D. Heyman, T. V. Lakshman, D. Mitra, and A. Weiss, "Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing," IEEE J. Select. Areas Commun., vol. 13, pp. 1004-1016, Aug. 1995.
25. O. Rose, "Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems," Univ. of Würzburg. Institute of Computer Science, Würzburg, Germany, Research Report Series, Tech. Rep. no. 101, Feb. 1995.
26. A. Weiss, "A new technique for analyzing large traffic systems," Adv. Appl. Probabil., vol. 18, pp. 506-532, 1986.
27. C. Walsh and N. G. Duffield, "Predicting QoS parameters for ATM traffic using shape function estimation," Proc. 14th IEE UK Teletraffic Symp. (UKTS'97), Mar. 1997.
28. F. P. Kelly, "Charging and accounting for bursty connections," in Internet Economics, L. W. McKnight and J. P. Bailey, Eds. Cambridge, MA: MIT Press, 1997, pp. 253-278.
29. Traffic Control and Congestion Control in B-ISDN, 1995. ITU Recommendation I.371.
30. L. A. Kulkarni and S. Q. Li, "Measurement-based traffic modeling: Capturing important statistics," J. Stochastic Models, vol. 14, no. 5, 1998.