This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Real-Time Transport of MPEG Video with a Statistically Guaranteed Loss Ratio in ATM Networks
April 2001 (vol. 12 no. 4)
pp. 387-403

Abstract—Unlike deterministic real-time communication in which excessive resources may be required for “absolute” performance guarantees, statistical real-time communication seeks to achieve both probabilistic performance guarantees and efficient resource sharing. This paper presents a framework for statistical real-time communication in ATM networks, providing delay-guaranteed transport of MPEG-coded video traffic with a statistically-guaranteed cell-loss ratio. Delay-guaranteed communication is achieved with a modified version of Traffic-Controlled Rate-Monotonic Priority Scheduling (TCRM). A set of statistical real-time channels that share similar traffic characteristics are multiplexed into a common macrochannel. Those statistical real-time channels which are multiplexed together share the resources of a macrochannel, and individual statistical real-time channels are given timeliness and probabilistic cell-loss guarantees. A macrochannel is serviced by the modified TCRM which improves link utilization and makes channel management simpler. Based on the analysis of an $M/D/1/N$ queueing system, we propose a procedure for determining the transmission capacity of a macrochannel necessary to statistically guarantee a cell-loss ratio bound. Our extensive trace-driven simulation has shown the superiority of the proposed framework to the other approaches. The overall cell-loss ratios for multihop statistical real-time channels are shown to be smaller than the predetermined bounds, thus verifying our analytical results.

[1] L. Zhang,“VirtualClock:“A new traffic control algorithm for packetswitching networks,” Proc. SIGCOMM Symp., pp. 19-29, ACM, Sept. 1990.
[2] C.R. Kalmanek, H. Kanakia, and S. Keshav, “Rate Controlled Servers for Very High-Speed Networks,” Proc. GlobeCom '90, pp. 12-20, 1990.
[3] S.J. Golestani,“A stop-and-go queueing framework for congestion management,” Proc. SIGCOMM Symp., ACM, pp. 8-18, Sept. 1990.
[4] D. Ferrari and D.C. Verma,“A scheme for real-time channel establishment in wide-area networks, IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, Apr. 1990.
[5] H. Zhang and D. Ferrari,“Rate-controlled static-priority queueing,” Proc. IEEE INFOCOM, pp. 227-236, June 1993.
[6] A. Demers, S. Keshav, and S. Shenkar, “Analysis and Simulation of a Fair Queueing Algorithm,” Proc. SIGCOMM, pp. 1-12, 1989.
[7] A.K. Parekh, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks,” PhD thesis, Dept. of Electrical Eng. and Computer Science, MIT, Feb. 1992.
[8] D.D. Kandlur, K.G. Shin, and D. Ferrari, "Real-Time Communication in Multi-Hop Networks," Proc. 11th Int'l. Conf. Distributed Computing Systems, pp. 300-307, 1991. (An improved version appeared in the Oct. 1994 issue of IEEE Trans. Parallel and Distributed Systems.)
[9] S.-K. Kweon and K.G. Shin, “Providing Deterministic Delay Guarantees in ATM Networks,” IEEE/ACM Trans. Networking, vol. 6, no. 6, pp. 838-850, Dec. 1998.
[10] C.M. Aras, J.F. Kurose, D.S. Reeves, and H. Schulzrinne, “Real-Time Communication in Packet-Switched Networks,” Proc. IEEE, vol. 82, no. 1, pp. 122-139, Jan. 1994.
[11] L. Georgiadis, R. Guérin, V. Peris, and K.N. Sivarajan, “Efficient Network QoS Provisioning Based on per Node Traffic Shaping,” Proc. IEEE INFOCOM, pp. 102-110, 1996.
[12] J. LeBoudec, “Applications of Network Calculus to Guaranteed Service Networks,” IEEE Trans. Information Theory, vol. 44, no. 3, pp. 1087-1096, May 1998.
[13] J. Kurose, “On Computing Per-Session Performance Bounds in High-Speed Multi-Hop Computer Networks,” Proc. ACM SIGMETRICS, pp. 128-139, 1992.
[14] H. Zhang and E.W. Knightly, “Providing End-to-End Statistical Performance Guarantees with Bounding Interval Dependent Stochastic Models,” Proc. ACM SIGMETRICS, May 1994.
[15] Z. Zhang, D. Towsley, and J. Kurose, “Statistical Analysis of the Generalized Processor Sharing Scheduling Discipline,” IEEE J. Selected Areas Comm., vol. 13, no. 6, pp. 1071-1080, Aug. 1995.
[16] O. Yaron and M. Sidi, “Performance and Stability of Communication Networks via Robust Exponential Bounds,” IEEE/ACM Trans. Networking vol. 1, no. 3, pp. 372-385, June 1993.
[17] A. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[18] A.C. Arpaci-Dusseau, R.H. Arpaci-Dusseau, D.E. Culler, J.M. Hellerstein, and D.A. Patterson, “High–Performance Sorting on Networks of Workstations,” Proc. ACM SIGMOD '97 May 1997.
[19] R.L. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation IEEE Trans. Information Theory, vol. 37, pp. 114-131, Jan. 1991.
[20] R.L. Cruz, "A Calculus for Network Delay, Part II: Network Analysis," IEEE Trans. Information Theory, vol. 37, no. 1, pp. 132-141, Jan. 1991.
[21] M. Reisslein, K.W. Ross, and S. Rajagopal, “Guaranteeing Statistical (QoS) to Regulated Traffic: The Multiple Node Case,” Proc. 37th IEEE Conf. Decision and Control, pp. 531-538, Dec. 1998.
[22] M. Reisslein, K.W. Ross, and S. Rajagopal, “Guaranteeing Statistical (QoS) to Regulated Traffic: The Single Node Case,” Proc. IEEE Infocom '99, pp. 1060-1071, Mar. 1999.
[23] R. Guerin, H. Ahmadi, and M. Naghshineh, “Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks,” IEEE J. Selected Areas in Comm., vol. 9, no. 7, pp. 968-981, Sept. 1991.
[24] G. Kesidis, J. Walrand, and C.-S. Chang, “Effective Bandwidth for Multiclass Markov Fluids and Other ATM Traffic Sources,” IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 424-428, Aug. 199.3
[25] A.I. Elwalid, D. Mitra, and R.H. Wentworth, “A New Approach for Allocating Buffers and Bandwidth to Heterogeneous, Regulated Traffic in an ATM Node,” IEEE J. Selected Areas in Comm., pp. 1115-1127, Aug. 1995.
[26] P. Skelly, S. Dixit, and M. Schwartz, “A Histogram-Based for Video Traffic Behavior in an ATM Network Node with an Application to Congestion Control,” Proc. IEEE INFOCOM, pp. 95-104, 1992.
[27] C.C. Chou and K.G. Shin, “Statistical Real-Time Video Channels over a Multiaccess Network,” Proc. High-Speed Networking and Multimedia Computing, pp. 86-96, Feb. 1994.
[28] M. de Prycker, Asynchronous Transfer Mode: Solution for Broadband ISDN. Ellis Horwood, 1991.
[29] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
[30] M.W. Garrett and M. Vetterli, “Joint Source/Channel Coding of Statistically Multiplexed Real-Time Services on Packet Networks,” IEEE/ACM Trans. Networking, vol. 1, no. 1, pp. 71-80, Feb. 1993.
[31] J. Beran, R. Sherman, M.S. Taqqu, and W. Willinger, Long-Range Dependence in Variable-Bit-Rate Video Traffic IEEE Trans. Comm., vol. 43, nos. 2-4, pp. 1566-1579, 1995.
[32] M.R. Frater, J.F. Arnold, and P. Tan, “A New Statistical Model for Traffic Generated by VBR Coders for Television on the Broadband ISDN,” IEEE Trans. Circuits and Systems for Video Technology, vol. 4, no. 6, pp. 521-526, Dec. 1994.
[33] M.W. Garrett and W. Willinger, “Analysis, Modeling, and Generation of Self-Similar VBR Video Traffic,” Proc. ACM SIGCOMM, pp. 269-280, Sept. 1994.
[34] D.P. Heyman, A. Tabatabai, and T. Lakshman, “Statistical Analysis and Simulation Study of Video Teleconferencing in ATM Networks,” IEEE Trans. Circuits and Systems for Video Technology, vol. 2, no. 1, pp. 49-59, Mar. 1992.
[35] D. Heyman, A. Tabatabai, and T. Lakshman, “Statistical Analysis of MPEG2-Coded VBR Video Traffic,” Proc. Sixth Int'l Workshop Packet Video, 1994.
[36] C. Huang, M. Devetsikiotis, L. Lambadaris, and A. Kaye, “Modeling and Simulation of Self-Similar Variable Bit Rate Compressed Video: A Unified Approach,” Proc. ACM SIGCOMM, 1995.
[37] B. Jabbari, F. Yegengolu, Y. Kuo, S. Zafar, and Y.-Q. Zhang, “Statistical Characterization and Block-Based Modeling of Motion-Adaptive Coded Video,” IEEE Trans. Circuits and Systems for Video Technology, vol. 3, no. 3, pp. 199-207, June 1993.
[38] B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, and J.D. Robbins, “Performance Models of Statistical Multiplexing in Packet Video Communications,” IEEE Trans. Comm., vol. 36, no. 7, pp. 834-844, July 1988.
[39] B. Melamed and D. Pendarakis, “A TES-Based Model for Compressed Star Wars Video,” Proc. IEEE GLOBECOM, pp. 120-126, 1994.
[40] B. Melamed, D. Raychaudhuri, B. Sengupta, and J. Zdepski, “TES-Based Video Source Modeling for Performance Evaluation of Integrated Networks,” IEEE Trans. Comm., vol. 42, no. 10, pp. 2773-2777, Oct. 1994.
[41] P. Pancha and M.E. Zarki, “Bandwidth-Allocation Schemes for Variable-Bit-Rate MPEG Sources in ATM Networks,” IEEE Trans. Circuits and Systems for Video Technology, vol. 2, no. 1, pp. 49-59, Mar. 1992.
[42] G. Ramamurthy and B. Sengupta, “Modeling and Analysis of a Variable Bit Rate Video Multiplexer,” Proc. IEEE INFOCOM, pp. 812-827, 1992.
[43] M. Krunz, R. Sass, and H. Hughes, “Statistical Characteristics and Multiplexing of MPEG Streams,” Proc. IEEE INFOCOM, pp. 455-462, 1995.
[44] H. Eichfeld, M. Löhner, and M. Müller, “Architecture of a CMOS Fuzzy Logic Controller with Optimized Memory Organization and Operator Design,” Proc. First Int’l Conf. Fuzzy Systems, FUZZ‐IEEE, IEEE Computer Society Press, Los Alamitos, Calif., 1992, pp. 1317‐1323.
[45] M. Krunz and S.K. Tripathi, "Impact of Video Scheduling on Bandwidth Allocation for Multiplexed MPEG Streams," Multimedia Systems, vol. 5, pp. 347-357, ACM/Springer, 1997.
[46] N. Shroff and M. Schwartz, “Video Modeling within Networks Using Deterministic Smoothing at the Source,” Proc. IEEE INFOCOM, pp. 342-349, 1994.
[47] D. Bertzekas and R. Gallager, Data Networks, second ed. Prentice-Hall, 1992.
[48] S. Kweon and K.G. Shin, “Traffic-Controlled Rate-Monotonic Priority Scheduling of ATM Cells,” Proc. IEEE Infocom '96, pp. 655-662, Mar. 1996.
[49] R.B. Cooper, Introduction to Queueing Theory, second ed. New York: North-Holland Publishing, 1981.
[50] E. Gelenbe and G. Pujolle, Introduction to Queueing Networks. New York: John Wiley and Sons, 1987.
[51] L. Kleinrock, Communication Nets: Stochastic Message Flow and Delay. New York: McGraw-Hill, 1964.
[52] O. Rose, “Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM Systems,” Technical Report 101, Univ. of Wuerzburg Inst. of Computer Science, Feb. 1995. (many MPEG-1 traces are available via FTP fromftp-info3. informatik. uni-wuerzburg. de in pub MP).
[53] M. Reisslein and K.W. Ross, “Call Admission for Prerecorded Sources with Packet Loss,” IEEE J. Selected Areas in Comm., vol. 15, no. 6, pp. 1167-1180, Aug. 1997.
[54] R.R. Bahadur and R. Rao, “On Deviations of the Sample Mean,” Ann. Math. Statis, vol. 31, pp. 1015-1027, 1960.

Index Terms:
ATM, B-ISDN, statistical real-time communication, video conferencing, statistical multiplexing, MPEG.
Citation:
Seok-Kyu Kweon, Kang G. Shin, "Real-Time Transport of MPEG Video with a Statistically Guaranteed Loss Ratio in ATM Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 4, pp. 387-403, April 2001, doi:10.1109/71.920588
Usage of this product signifies your acceptance of the Terms of Use.