Adaptive VBR video traffic management for higher utilization of ATM networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Adaptive VBR video traffic management for higher utilization of ATM networks

Full text

Pdf (906 KB)

Source

ACM SIGCOMM Computer Communication Review archive
Volume 28 , Issue 3 (July 1998) table of contents

Pages: 27 - 40

Year of Publication: 1998

ISSN:0146-4833

Authors

Girish Chiruvolu	Dept of Comp Sci & Eng., Univ. of South Florida, Tampa, Florida
Ravi Sankar	Electrical Eng., Univ. of South Florida, Tampa, Florida
N. Ranganathan	Dept of Comp Sci & Eng., Univ. of South Florida, Tampa, Florida

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 26, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/293927.293929 What is a DOI?

ABSTRACT

The VBR video traffic exhibits high burstiness and correlation properties that are quite complex to be captured by a single traffic model. Efficient resource management based on few parameters of the source traffic is highly desirable. The real-time VBR video traffic has stringent quality of service (QoS) requirements such as delay (few milliseconds) and cell loss (1 in 10 ^-5) that are difficult to achieve with good utilization (> 0.6) by static bandwidth allocation schemes. In order to satisfy such QoS constraints with good utilization, proper adaptive mechanisms have to be devised. This paper presents a dynamic bandwidth allocation scheme for VBR video traffic based on buffer monitoring and a simple LMS (least mean square) traffic prediction system. The goal is to reduce the frequency of the bandwidth reallocations and at the same time reduce the Cell-loss Ratio (CLR) with increased utilization. Simulation results indicate that utilization up to 0.8 can be achieved by the proposed scheme even under high source alignment [26] for bursty VBR video traffic. It is found that the proposed adaptive scheme outperforms the static FCFS allocation scheme with lower buffer requirements and fewer (< 5%) bandwidth reallocations.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	[1] A. Adas, Supporting Real Time VBR Video Using Dynamic reservation Based on Linear Prediction, Proc. IEEE INFOCOM, Vol 3, pp. 1476-1483, 1996.
	2	[2] J. Beran, R. Sherman, M. S. Taqqu and W. Willinger, Long-Range Dependence in Variable-Bit-Rate Video Traffic, IEEE transactions on communications, Vol 43, pp. 1566-1579, 1995.
	3	Dimitri Bertsekas , Robert Gallager, Data networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
	4	[4] G. Chiruvolu, K. J. Christensen and R. Sankar, Short-Term Resource Management for Better ATM QoS (extended abstract), Sixth International Workshop on Network Operating System Support for Digital Audio and Video, pp. 31-34, 1996.
	5	[5] G. Chiruvolu and R. Sankar, An Approach Towards Resource Management and Transportation of VBR Video Traffic, Proc. IEEE ICC, pp. 550-554, 1997.
	6	[6] S. Chong, San-qi Li, and J. Ghosh Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM, IEEE JSAC, Vol 13, pp. 12-23, Jan. 1995.
	7	[7] S. El-Henaoui, R. Coelho, S. Tohme, Bandwidth allocation protocol for MPEG VBR traffic in ATM networks, Proc IEEE Infocom, pp. 1100-07, 1996.
	8	Ashok Erramilli , Onuttom Narayan , Walter Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.209-223, April 1996 [doi>10.1109/90.491008]
	9	Mark W. Garrett , Walter Willinger, Analysis, modeling and generation of self-similar VBR video traffic, Proceedings of the conference on Communications architectures, protocols and applications, p.269-280, August 31-September 02, 1994, London, United Kingdom
	10	M. Grossglauser , J.-C. Bolot, On the relevance of long-range dependence in network traffic, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.15-24, August 28-30, 1996, Palo Alto, California, United States
	11	[11] R. Guerin, H. Ahmadi, M. Nagshineh Equivalent Capacity and Its Application in High-Speed Networks, IEEE JSAC, Vol 9, pp. 968-981, Sep. 1991.
	12	[12] D. P. Heyman, A. Tabatabai and T. V. Lakshman, Statistical Analysis and Simulation Study of Video Teleconference Traffic in ATM Networks, IEEE Transactions on Circuits. Systems. Video Technology, pp. 43-49, Mar. 1992.
	13	Daniel P. Heyman , T. V. Lakshman, Source models for VBR broadcast-video traffic, IEEE/ACM Transactions on Networking (TON), v.4 n.1, p.40-48, Feb. 1996 [doi>10.1109/90.503760]
	14	Daniel P. Heyman , T. V. Lakshman, What are the implications of long-range dependence for VBR-video traffic engineering?, IEEE/ACM Transactions on Networking (TON), v.4 n.3, p.301-317, June 1996 [doi>10.1109/90.502230]
	15	[15] I. Hsu and J. Walrand, Dynamic bandwidth allocation for ATM Switches, Jour. Applied Probability, vol. 33, pp. 758-771, 1996.
	16	[16] R. Jain, S. Kalyanaraman, R. Viswanathan, The OSU Scheme for Congestion Avoidance Using Explicit Rate Indication, ATM Forum, AF-TM 94-0883, Sep. 1994.
	17	Hemant Kanakia , Partho P. Mishra , Amy R. Reibman, An adaptive congestion control scheme for real time packet video transport, IEEE/ACM Transactions on Networking (TON), v.3 n.6, p.671-682, Dec. 1995 [doi>10.1109/90.477713]
	18	Miron Livny , Benjamin Melamed , Athanassios K. Tsiolis, The impact of autocorrelation on queuing systems, Management Science, v.39 n.3, p.322-339, March 1993
	19	[19] P. P. Mishra and S. K. Tripathi, Dynamic bandwidth allocation in high speed integrated service networks, Proc. IEEE Infocom, pp. 1298-1305, 1993.
	20	King T. Ma , Ravi Sankar , Kenneth J. Christensen, A New Explicit Rate-Based Congestion Control Scheme for ABR Services, Proceedings of the 22nd Annual IEEE Conference on Local Computer Networks, p.195-203, November 02-05, 1997
	21	[21] P. Pancha and M. E. Zarki Bandwidth Allocation Schemes for Variable-Bit-Rate MPEG Sources in ATM Networks, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 3, pp. 190-198, Jun. 1993.
	22	[22] B. E. Patuwo, R. L. Disney, D. C. Mcnickle, The Effect of Correlated Arrivals on Queues, IIE Transactions, Vol. 25, pp. 105-110, May 1993.
	23	[23] S. Rampal, D.S Reeves and I. Viniotis, Dynamic Resource allocation based on measures QoS, Technical report TR 96-2, NCSU, 1996.
	24	N. Ranganathan , R. Anand , G. Chiruvolu, A VLSI ATM Switch Architecture for VBR Traffic, Proceedings of the Eleventh International Conference on VLSI Design: VLSI for Signal Processing, p.420, January 04-07, 1998
	25	[25] O. Rose, Statistical Properties of MPEG video traffic and their impact on traffic modeling in ATM systems, Technical Report No. 101, Univ. Of Wurzburg, Institute of computer science, 1995.
	26	Oliver Rose , Michael R. Frater, Impact of MPEG video traffic on an ATM Multiplexer, Proceedings of the IFIP Sixth International Conference on High Performance Networking VI, p.157-168, January 1995
	27	Bong K. Ryu , Anwar Elwalid, The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.3-14, August 28-30, 1996, Palo Alto, California, United States
	28	[28] P. Sen, B. Maglaris, N.E. Rikkli and D. Anastassiou, Models for Packet-Switching of Variable-Bit-Rate Video Sources, IEEE JSAC, Vol 7, pp. 761-770, 1989.
	29	[29] P. Tin, A Queueing System with Markov Dependent arrivals, Jour. Applied Probability, vol. 22, pp. 668-677, 1985.