Probabilistic burstiness-curve-based connection control for real-time multimedia services in ATM networks

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 6, 1997, Pages 1072-1086

  Chong, Song ^a   Li, San Qi ^b  

^a Sogang University   (South Korea)

^b The University of Texas at Austin   (United States)

Author keywords

ATM networks; Call admission control; End to end performance bounds; Traffic characterization; VBR video

Indexed keywords

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); IMAGE COMMUNICATION SYSTEMS; PROBABILITY; PROGRAM PROCESSORS; QUALITY ASSURANCE; REAL TIME SYSTEMS; RESOURCE ALLOCATION; STATISTICAL METHODS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

CELL ADMISSION CONTROL; PROBABILISTIC BURSTINESS CURVE (PBC); QUALITY OF SERVICE (QOS); REAL TIME MULTIMEDIA SERVICES; VARIABLE BIT RATE (VBR) VIDEO;

ASYNCHRONOUS TRANSFER MODE;

EID: 0031199167     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.611160     Document Type: Article

References (30)

1. D. Clark, S. Shenker, and L. Zhang, "Supporting real-time applications in an integrated services packet network: Architecture and mechanism," in Proc. ACM SIGCOMM '92, Aug. 1992, pp. 14-26.
2. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in intergrated services networks: The multiplenode case," IEEE/ACM Trans. Networking, vol. 2, pp. 137-150, Apr. 1994.
3. S. Low and P. Varaiya, "A simple theory of traffic and resource allocation in ATM," in Proc. IEEE GLOBECOM'91, Dec. 1991, pp. 1633-1637.
4. _, "A new approach to service provisioning in ATM networks," IEEE/ACM Trans. Networking, vol. 1, pp. 547-553, Oct. 1993.
5. R. L. Cruz, "Quality of service guarantees in virtual circuit switched networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1048-1056, Aug. 1995.
6. D. E. Wrege et al, "Deterministic delay bounds for VBR video in packet-switching networks: Fundamental limits and practical trade-offs," IEEE/ACM Trans. Networking, vol. 4, pp. 352-362, June 1996.
7. N. R. Figueira and J. Pasquale, "An upper bound on delay for the VirtualClock service discipline," IEEE/ACM Trans. Networking, vol. 3, pp. 399-408, Aug. 1995.
8. C. S. Chang, "Stability, queue length and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, May 1994.
9. O. Yaron and M. Sidi, "Performance and stability of communication networks via robust exponential bounds," IEEE/ACM Trans. Networking, vol. 1, pp. 372-385, June 1993.
10. Z. Liu, P. Nain, and D. Towsley, "Exponential bounds for a class of stochastic processes with applications to call admission control in networks," in Proc. IEEE CDC, 1994, pp. 151-161.
11. J. Kurose, "On computing per-session performance bounds in high-speed multi-hop computer networks," Perf. Eval. Rev., vol. 20, pp. 128-139, June 1992.
12. A. I. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks," IEEE/ACM Trans. Networking, vol. 1, pp. 329-343, June 1993.
13. F. P. Kelly, "Effective bandwidths at multi-class queues," Queueing Syst., vol. 9, pp. 5-16, 1991.
14. G. L. Choudhury, D. M. Lucantoni, and W. Whitt, "On the effectiveness of effective bandwidths for admission control in ATM networks," in Proc. 14th ITC, June 1994, pp. 411-420.
15. A. Demers, S. Keshav, and S. Shenkar, "Analysis and simulation of a fair queueing algorithm," J. Internetworking Res. Exper., pp. 3-26, Oct. 1990.
16. M. W. Garrett, "Contributions toward real-time services on packet-switched networks," Ph.D. dissertation, CU/CTR/TR 340-93-20, Columbia Univ., New York, NY, May 1993.
17. S. Q. Li and S. Chong, "Fundamental limits of input rate control in high speed networks," in Proc. IEEE INFOCOM'93, Mar. 1993, pp. 662-671.
18. S. Q. Li and C. L. Hwang, "Queue response to input correlation functions: Continuous spectral analysis," IEEE/ACM Trans. Networking, vol. 1, pp. 678-692, Dec. 1993.
19. ∼hajek/).
20. C. L. Hwang and S. Q. Li, "On the convergence of traffic measurement and queueing analysis: A statistical-match queueing (SMAQ) tool," in Proc. IEEE INFOCOM'95, Apr. 1995, pp. 602-612.
21. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Baltimore, MD: Johns Hopkins Univ. Press, 1981.
22. J. Ye and S. Q. Li, "Folding algorithm: A computational method for finite QBD processes with level-dependent transitions." IEEE Trans. Commun., vol. 42, pp. 625-639, Feb. 1994.
23. T. Urabe, H. Afzal, G. Ho, P. Pancha, and M. El Zarki, "MPEGTool: An X window based MPEG encoder and statistical tool." in Proc. ACM Multimedia'93, Aug. 1993.
24. N. Jayant. "High quality networking of audio-visual information," IEEE Commun. Mag., vol. 31, pp. 84-95, Sept. 1993.
25. G. de Veciana, "Design issues in ATM networks: Traffic shaping and congestion control," Ph.D. dissertation, Dept. Elec. Eng. Comput. Sci., Univ. California, Berkeley, 1993.
26. H. Che and S. Q. Li, "Fast algorithms for measurement-based traffic modeling," in Proc. 34th Annu. Conf. Commun., Contr. Computing, Oct. 1996 (also available at http://mocha.ece.utexas.edu/∼sanqi).
27. W. C. Lau and S. Q. Li, "Statistical multiplexing and buffer sharing in multimedia high-speed networks: A frequency domain perspective," in Proc. IEEE GLOBECOM '95, Nov. 1995, pp. 1693-1700.
28. R. L. Easton, P. T. Hutchinson, R. W. Kolor, R. C. Moncello, and R. W. Muise, "TASI-E communication systems," IEEE Trans. Commun., vol. COM-29, pp. 803-807, Apr. 1982.
29. H. D. Sheng and S. Q. Li, "Spectral analysis of packet loss rate at statistical multiplexer for multimedia services," IEEE/ACM Trans. Networking, vol. 2, pp. 53-65, Feb. 1994.
30. B. T. Doshi, "Deterministic rule based traffic descriptors for broadband ISDN: Worst case behavior and connection acceptance control," in Proc. ITC-14, 1994, pp. 591-600.