
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
SeokKyu Kweon, Kang G. Shin, "RealTime 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. 387403, April, 2001.  
BibTex  x  
@article{ 10.1109/71.920588, author = {SeokKyu Kweon and Kang G. Shin}, title = {RealTime Transport of MPEG Video with a Statistically Guaranteed Loss Ratio in ATM Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {12}, number = {4}, issn = {10459219}, year = {2001}, pages = {387403}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.920588}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  RealTime Transport of MPEG Video with a Statistically Guaranteed Loss Ratio in ATM Networks IS  4 SN  10459219 SP387 EP403 EPD  387403 A1  SeokKyu Kweon, A1  Kang G. Shin, PY  2001 KW  ATM KW  BISDN KW  statistical realtime communication KW  video conferencing KW  statistical multiplexing KW  MPEG. VL  12 JA  IEEE Transactions on Parallel and Distributed Systems ER   
Abstract—Unlike deterministic realtime communication in which excessive resources may be required for “absolute” performance guarantees, statistical realtime communication seeks to achieve
[1] L. Zhang,“VirtualClock:“A new traffic control algorithm for packetswitching networks,” Proc. SIGCOMM Symp., pp. 1929, ACM, Sept. 1990.
[2] C.R. Kalmanek, H. Kanakia, and S. Keshav, “Rate Controlled Servers for Very HighSpeed Networks,” Proc. GlobeCom '90, pp. 1220, 1990.
[3] S.J. Golestani,“A stopandgo queueing framework for congestion management,” Proc. SIGCOMM Symp., ACM, pp. 818, Sept. 1990.
[4] D. Ferrari and D.C. Verma,“A scheme for realtime channel establishment in widearea networks, IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368379, Apr. 1990.
[5] H. Zhang and D. Ferrari,“Ratecontrolled staticpriority queueing,” Proc. IEEE INFOCOM, pp. 227236, June 1993.
[6] A. Demers, S. Keshav, and S. Shenkar, “Analysis and Simulation of a Fair Queueing Algorithm,” Proc. SIGCOMM, pp. 112, 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, "RealTime Communication in MultiHop Networks," Proc. 11th Int'l. Conf. Distributed Computing Systems, pp. 300307, 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. 838850, Dec. 1998.
[10] C.M. Aras, J.F. Kurose, D.S. Reeves, and H. Schulzrinne, “RealTime Communication in PacketSwitched Networks,” Proc. IEEE, vol. 82, no. 1, pp. 122139, 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. 102110, 1996.
[12] J. LeBoudec, “Applications of Network Calculus to Guaranteed Service Networks,” IEEE Trans. Information Theory, vol. 44, no. 3, pp. 10871096, May 1998.
[13] J. Kurose, “On Computing PerSession Performance Bounds in HighSpeed MultiHop Computer Networks,” Proc. ACM SIGMETRICS, pp. 128139, 1992.
[14] H. Zhang and E.W. Knightly, “Providing EndtoEnd 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. 10711080, 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. 372385, June 1993.
[17] A. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The SingleNode Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344357, June 1993.
[18] A.C. ArpaciDusseau, R.H. ArpaciDusseau, 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. 114131, Jan. 1991.
[20] R.L. Cruz, "A Calculus for Network Delay, Part II: Network Analysis," IEEE Trans. Information Theory, vol. 37, no. 1, pp. 132141, 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. 531538, 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. 10601071, Mar. 1999.
[23] R. Guerin, H. Ahmadi, and M. Naghshineh, “Equivalent Capacity and Its Application to Bandwidth Allocation in HighSpeed Networks,” IEEE J. Selected Areas in Comm., vol. 9, no. 7, pp. 968981, 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. 424428, 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. 11151127, Aug. 1995.
[26] P. Skelly, S. Dixit, and M. Schwartz, “A HistogramBased for Video Traffic Behavior in an ATM Network Node with an Application to Congestion Control,” Proc. IEEE INFOCOM, pp. 95104, 1992.
[27] C.C. Chou and K.G. Shin, “Statistical RealTime Video Channels over a Multiaccess Network,” Proc. HighSpeed Networking and Multimedia Computing, pp. 8696, 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 RealTime Environment,” J. ACM, vol. 20, no. 1, pp. 4061, 1973.
[30] M.W. Garrett and M. Vetterli, “Joint Source/Channel Coding of Statistically Multiplexed RealTime Services on Packet Networks,” IEEE/ACM Trans. Networking, vol. 1, no. 1, pp. 7180, Feb. 1993.
[31] J. Beran, R. Sherman, M.S. Taqqu, and W. Willinger, LongRange Dependence in VariableBitRate Video Traffic IEEE Trans. Comm., vol. 43, nos. 24, pp. 15661579, 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. 521526, Dec. 1994.
[33] M.W. Garrett and W. Willinger, “Analysis, Modeling, and Generation of SelfSimilar VBR Video Traffic,” Proc. ACM SIGCOMM, pp. 269280, 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. 4959, Mar. 1992.
[35] D. Heyman, A. Tabatabai, and T. Lakshman, “Statistical Analysis of MPEG2Coded 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 SelfSimilar 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 BlockBased Modeling of MotionAdaptive Coded Video,” IEEE Trans. Circuits and Systems for Video Technology, vol. 3, no. 3, pp. 199207, 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. 834844, July 1988.
[39] B. Melamed and D. Pendarakis, “A TESBased Model for Compressed Star Wars Video,” Proc. IEEE GLOBECOM, pp. 120126, 1994.
[40] B. Melamed, D. Raychaudhuri, B. Sengupta, and J. Zdepski, “TESBased Video Source Modeling for Performance Evaluation of Integrated Networks,” IEEE Trans. Comm., vol. 42, no. 10, pp. 27732777, Oct. 1994.
[41] P. Pancha and M.E. Zarki, “BandwidthAllocation Schemes for VariableBitRate MPEG Sources in ATM Networks,” IEEE Trans. Circuits and Systems for Video Technology, vol. 2, no. 1, pp. 4959, Mar. 1992.
[42] G. Ramamurthy and B. Sengupta, “Modeling and Analysis of a Variable Bit Rate Video Multiplexer,” Proc. IEEE INFOCOM, pp. 812827, 1992.
[43] M. Krunz, R. Sass, and H. Hughes, “Statistical Characteristics and Multiplexing of MPEG Streams,” Proc. IEEE INFOCOM, pp. 455462, 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. 347357, ACM/Springer, 1997.
[46] N. Shroff and M. Schwartz, “Video Modeling within Networks Using Deterministic Smoothing at the Source,” Proc. IEEE INFOCOM, pp. 342349, 1994.
[47] D. Bertzekas and R. Gallager, Data Networks, second ed. PrenticeHall, 1992.
[48] S. Kweon and K.G. Shin, “TrafficControlled RateMonotonic Priority Scheduling of ATM Cells,” Proc. IEEE Infocom '96, pp. 655662, Mar. 1996.
[49] R.B. Cooper, Introduction to Queueing Theory, second ed. New York: NorthHolland 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: McGrawHill, 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 MPEG1 traces are available via FTP fromftpinfo3. informatik. uniwuerzburg. 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. 11671180, Aug. 1997.
[54] R.R. Bahadur and R. Rao, “On Deviations of the Sample Mean,” Ann. Math. Statis, vol. 31, pp. 10151027, 1960.