article

Free access

RCBR: a simple and efficient service for multiple time-scale traffic

Authors:

M. Grossglauser,

D. TseAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 25, Issue 4

Pages 219 - 230

https://doi.org/10.1145/217391.217436

Published: 01 October 1995 Publication History

Abstract

Compressed video traffic is expected to be a significant component of the traffic mix in integrated services networks. This traffic is hard to manage, since it has strict delay and loss requirements, but at the same time, exhibits burstiness at multiple time-scales. In this paper, we observe that slow time-scale variations can cause sustained peaks in the source rate, substantially degrading performance. We use large deviation theory to study this problem and to motivate the design of Renegotiated Constant Bit Rate Service (RCBR), that adds renegotiation and buffer monitoring to traditional CBR service. We argue the the load placed on signalling by RCBR can be handled by current technology. We present a) an algorithm to compute the optimal renegotiation schedule for stored (off-line) traffic, and b) a heuristic to approximate the optimal schedule for online traffic. Simulation experiments show that RCBR is able to extract almost all of the statistical multiplexing gain available by exploiting slow time-scale variations in traffic. In more general terms, we believe that a clean system design must match control time-scales to the time scales over which the workload varies. RCBR works well because it makes intelligent use of this time-scale separation.

References

[1]

ITU-T Draft Standard Q.2963. Preliminary Draft, ITU- T, 1995.

[2]

D.D. Botvich and N.G. Duffield. Large Deviations, the Shape of the Loss Curve, and Economies of Scale in Large Multiplexers. Preprint.

[3]

P.E. Boyer and D.P. Tranchier. A reservation principle with applications to the ATM traffic. Computer Networks and ISDN Systems, 24:321-334, 1992.

Digital Library

[4]

S. Chong, S.Q. Li, and J. Ghosh. Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real- Time VBR Video over ATM. IEEE Journal on Selected Areas of Communications, 13:12-23, January 1995.

Digital Library

[5]

G. de Veciana and J. Walrand. Traffic Shaping for ATM Networks: Asymptotic Analysis and Simulations. submitted to iEEE/A CM Transactions on Networking, 1992.

[6]

A. Dembo and O. Zeitouni. Large Deviation Techniques and Applications. Jones and Bartlett Publishers, 1992.

[7]

B. Doshi and S. Dravida. Congestion Controls for Bursty Data Traffic in Wide Area High Speed Networks: In-Call Negotiations. Proc. {TC Specialist Seminar 7, Mormstown, N J, 1990.

[8]

A. Eleftheriadis and D. Anastassiou. Meeting Arbitrary QoS Constraints Using Dynamic Rate Shaping of Coded Digital Video. Proc. 5th Workshop on Networking and Operating System Support for Digital Audio and Video, pages 95-106, April 1995.

Digital Library

[9]

A. Elwalid and D. Mitra. Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High-Speed Networks. IEEE/A UM Transactions on Networking, 1:329-343, June 1993.

Digital Library

[10]

A.I. Elwalid, D. Heyman, T.V. Lakshman, D. Mitra, and A. Weiss. Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing. to appear in }EEE JSA C, special issue on Advances in the Fundamentals of Networking, 1995.

Digital Library

[11]

M. W. Garrett. Contributions Toward Real-Time Services on Packet Switched Networks. PhD thesis, Columbia University, 1993. Chapter IV.

Digital Library

[12]

M. W. Garrett and WMter Willinger. AnMysis, Modeling and Generation of Self-Similar VBR Video Traffic. In A CM Sigcomm '9.4, pages 269-280, University College London, London, UK, August 1994.

[13]

R.J. Gibbens and P.J. Hunt. Effective Bandwidths for the Multi-type UAS Channel. Queuelng Systems, 9:17- 27, 1991.

Digital Library

[14]

G.C. Goodwin and K.S. Sin. Adaptive Filtering Prediction and Uontrol. Prentice Hall, 1984.

[15]

I. Hsu and J. Walrand. Quick Detection of Changes in Traffic Statistics: Application to Variable Rate Compression. In Proceedings of the 3~nd Allerton Conference or, Communications, Control and Computing, Monticello, IL, 1993.

[16]

J.Y. Hut. Resource Allocation for Broadband Networks. IEEE Journal on Selected Areas in Communications, 6(9), December 1988.

[17]

H. Kanakia, P.P. Mishra, and A. Reibman. An Adaptive Congestion Control Scheme for Real-Time P~cket Video Transport. Proc. A CM SigComm, 1993.

Digital Library

[18]

G. Kesidis, J. Walrand, and C.S. Chang. Effective Bandwidths for Multicl~ss Markov Fluids and Other ATM Sources. IEEE/A UM Transactions on Networking, 1(4):424-428, August 1993.

Digital Library

[19]

M. Nomura, T. Fujii, and N. Ohta. Basic Characteristics of Variable Rate Video Coding in ATM Environment. IEEE Journal or, Selected Areas of Communications, 7(5), June 1989.

[20]

E. P. Rathgeb. Modeling and Performance Comparison of Policing Mechanisms for ATM Network. IEEE Journal on Selected Areas In Communzcations, 9(3):325- 334, April 1991.

Digital Library

[21]

E. P. Rathgeb. Policing of Realistic VBR Video Traffic in an ATM Network. International Journal of Digital and Analog Uommun~cations Systems, 6:213-226, 1993.

[22]

R. Safranek, C. KMmanek, and R. Garg. Methods for Matching Compressed Video to ATM Networks. Proc. of IEEE IT Workshop on Informatzon Theory, Multiple Access and Queueing Theory, St. Lou~s, page 6, April 1995.

Digital Library

[23]

P. Sen, B. Maglaris, N. Ritdi, and D. Anastassiou. Models for Packet Switching of Variable-Bit-Rate Video Sources. IEEE Journal on Selected Areas of Communications, 7(5), June 1989.

[24]

D. Tse, R. Gallager, and J. Tsitsiklis. Statistical Multiplexing of Multiple Time-Scale Markov Streams. to appear in IEEE JSA U, special issue on Advances in the Fundamentals of Networking, 1995.

Digital Library

[25]

J.S. Turner. Managing Bandwidth in ATM Networks with Bursty Traffic. IEEE Network Magazine, September 1992.

[26]

A.J. Viterbi and J.K. Omura. Principles of Digital Communication and Coding. McGraw-Hill, 1979.

Digital Library

[27]

A. Weiss. A New Technique for Analyzing Large Traffic Systems. Advances in Applied Probability, 18:506-532, 1986.

[28]

L.C. Wolf, L. Delgrossi, R. Steinmetz, S. SchMler, and H. Wuttig. Issues in Reserving Resources in Advance. Proc. 5th Workshop on Networking and Operating System Support for Digztal Audio and Video, pages 27-37, April 1995.

Digital Library

[29]

H. Zhang and E.W. Knightly. A New Approach to Support Delay-Sensitive VBR Video in Packet-Switched Networks. Proc. 5th Workshop on Networking and Operating System Support for Digit al A udzo and Video, pages 275-286, April 1995.

Digital Library

Cited By

Wang HWang LKong FSun LYong J(2015)A novel optimization approach for revenue maximization in mobile data pricing2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7249428(6918-6923)Online publication date: Jun-2015
https://doi.org/10.1109/ICC.2015.7249428
Hassan MAtia MNoureldin A(2014)A Prediction Scheme for VBR Video Traffic Using a Fast Orthogonal Search AlgorithmProceedings of the 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation10.1109/UKSim.2014.121(542-547)Online publication date: 26-Mar-2014
https://dl.acm.org/doi/10.1109/UKSim.2014.121
Nahrstedt K(2011)Quality of Service in Wireless Networks Over Unlicensed SpectrumSynthesis Lectures on Mobile and Pervasive Computing10.2200/S00383ED1V01Y201109MPC0086:1(1-176)Online publication date: 30-Nov-2011
https://doi.org/10.2200/S00383ED1V01Y201109MPC008
Show More Cited By

Index Terms

RCBR: a simple and efficient service for multiple time-scale traffic
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
2. Networks
  1. Network architectures

Recommendations

RCBR: a simple and efficient service for multiple time-scale traffic
SIGCOMM '95: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication

Compressed video traffic is expected to be a significant component of the traffic mix in integrated services networks. This traffic is hard to manage, since it has strict delay and loss requirements, but at the same time, exhibits burstiness at multiple ...
Structure Based Adaptive Prediction of VBR MPEG Traffic for RCBR Network
LCN '02: Proceedings of the 27th Annual IEEE Conference on Local Computer Networks

With the development of the Internet, variable bit rate (VBR) video will be the major component of future multimedia service.In order to guarantee quality of service (QoS) in real-time transmission, on-line prediction of VBR video traffic integrated ...
RCBR: a simple and efficient service for multiple time-scale traffic

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 25, Issue 4

Oct. 1995

345 pages

ISSN:0146-4833

DOI:10.1145/217391

Editor:
David Oran
Digital Equipment Corp., Littleton, MA

Issue’s Table of Contents

SIGCOMM '95: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
October 1995
372 pages
ISBN:0897917111
DOI:10.1145/217382
Chairman:
Stuart Wecker
Symmetrix, Inc.
,
Editor:
David Oran
Digital Equipment Corp., Littleton, MA

Copyright © 1995 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1995

Published in SIGCOMM-CCR Volume 25, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

98
Total Citations
View Citations
540
Total Downloads

Downloads (Last 12 months)145
Downloads (Last 6 weeks)28

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang HWang LKong FSun LYong J(2015)A novel optimization approach for revenue maximization in mobile data pricing2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7249428(6918-6923)Online publication date: Jun-2015
https://doi.org/10.1109/ICC.2015.7249428
Hassan MAtia MNoureldin A(2014)A Prediction Scheme for VBR Video Traffic Using a Fast Orthogonal Search AlgorithmProceedings of the 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation10.1109/UKSim.2014.121(542-547)Online publication date: 26-Mar-2014
https://dl.acm.org/doi/10.1109/UKSim.2014.121
Nahrstedt K(2011)Quality of Service in Wireless Networks Over Unlicensed SpectrumSynthesis Lectures on Mobile and Pervasive Computing10.2200/S00383ED1V01Y201109MPC0086:1(1-176)Online publication date: 30-Nov-2011
https://doi.org/10.2200/S00383ED1V01Y201109MPC008
Reininger DRaychaudhuri D(2009)Multimedia Transport in ATM NetworksMultimedia Systems, Standards, and Networks10.1201/9780203908440.ch17Online publication date: 23-Nov-2009
https://doi.org/10.1201/9780203908440.ch17
Reisslein MRoss K(2006)Call admission for prerecorded sources with packet lossIEEE Journal on Selected Areas in Communications10.1109/49.61116615:6(1167-1180)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.611166
Zhang ZKurose JSalehi JTowsley D(2006)Smoothing, statistical multiplexing, and call admission control for stored videoIEEE Journal on Selected Areas in Communications10.1109/49.61116515:6(1148-1166)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.611165
Lin JChang RHo JLai F(2004)Aggressive traffic smoothing for delivery of online multimediaProceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing - Volume Part I10.1007/978-3-540-30541-5_15(114-121)Online publication date: 30-Nov-2004
https://dl.acm.org/doi/10.1007/978-3-540-30541-5_15
Ashibani MMashao DNieya BSewusenkar R(2002)Performance evaluation of dynamic bandwidth allocation scheme for VBR video streaming in ATM networksIEEE AFRICON. 6th Africon Conference in Africa,10.1109/AFRCON.2002.1146843(253-258)Online publication date: 2002
https://doi.org/10.1109/AFRCON.2002.1146843
Karlsson G(2002)Video Over ATM NetworksPerformance Evaluation and Applications of ATM Networks10.1007/0-306-47023-3_7(173-200)Online publication date: 2002
https://doi.org/10.1007/0-306-47023-3_7
Sabat RWilliamson C(2001)Cluster-based smoothing for MPEG-based video-on-demand systemsConference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210)10.1109/IPCCC.2001.918671(339-346)Online publication date: 2001
https://doi.org/10.1109/IPCCC.2001.918671
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Issue’s Table of Contents