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

IEEE/ACM Transactions on Networking

Volumn 5, Issue 6, 1997, Pages 741-755

  Grossglauser, Matthias ^a,b   Keshav, Srinivasan ^c   Tse, David N C ^a,d  

^a IEEE   (France)

^b INRIA   (France)

^c Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Compressed video; Multiple time scales; Renegotiation; Variable bit rate service

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); HEURISTIC METHODS; IMAGE COMPRESSION; TELECOMMUNICATION TRAFFIC; TIME SERIES ANALYSIS;

MULTIPLE TIME SCALES; RENEGOTIATED CONSTANT BIT RATE (RCBR); VARIABLE BIT RATE (VBR);

VOICE/DATA COMMUNICATION SYSTEMS;

EID: 0031362233     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.650136     Document Type: Article

References (49)

1. ATM Forum Traffic Management Specification Version 4.0, ATM Forum Specification /af-tm-0056.000, Apr. 1996.
2. A. Adas, "Supporting real time VBR video using dynamic reservation based on linear prediction," in Proc. IEEE INFOCOM '96, San Fransisco, CA, Mar. 1996.
3. P. E. Boyer and D. P. Tranchier, "A reservation principle with applications to the ATM traffic," Comput. Networks and ISDN Syst., vol. 24, pp. 321-334, 1992.
4. S. Chong, S. Q. Li, and J. Ghosh, "Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM," IEEE J. Select. Areas Commun., vol. 13, pp. 12-23, Jan. 1995.
5. 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, 1992, pp. 14-26.
6. R. L. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
7. _, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 132-141, Jan. 1991.
8. G. de Veciana and J. Walrand, "Traffic shaping for ATM networks: Asymptotic analysis and simulations," submitted for publication.
9. B. Doshi and S. Dravida, "Congestion controls for bursty data traffic in wide area high speed networks: In-call negotiations," in Proc. ITC Specialist Seminar 7, Morristown, NJ, 1990.
10. A. Eleftheriadis and D. Anastassiou, "Meeting arbitrary QoS constraints using dynamic rate shaping of coded digital video," in Proc. 5th Workshop on Networking and Operating System Support for Digital Audio and Video, Apr. 1995, pp. 95-106.
11. A. 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.
12. M. W. Garrett, "Contributions toward real-time services on packet switched networks," Ph.D. dissertation, Columbia Univ., New York, NY, 1993.
13. M. W. Garrett and Walter Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in Proc. ACM SIGCOMM '94, London, U.K., Aug. 1994, pp. 269-280.
14. R. J. Gibbens and P. J. Hunt, "Effective bandwidths for the multi-type UAS channel," Queueing Syst., vol. 9, pp. 17-27, 1991.
15. R. J. Gibbens, F. P. Kelly, and P. B. Key, "A decision-theoretic approach to call admission control in ATM networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1101-1114, Aug. 1995.
16. _, "A decision-theoretic approach to call admission control in ATM networks," IEEE J. Select Areas Commun., vol. 13, Aug. 1995.
17. M. Grossglauser and S. Keshav, "On CBR service," in Proc. IEEE INFOCOM '96, San Francisco, CA, Mar. 1996.
18. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," in Proc. ACM SIGCOMM '95, Boston, MA, Aug. 1995, pp. 219-230.
19. _, "The case against variable bit rate service," in Proc. 5th Int. Workshop on Network and Operating System Support (NOSSDAV '95), Durham, NH, Apr. 1995, pp. 307-310.
20. _, "A framework for robust measurement-based admission control," in Proc. ACM SIGCOMM '97, Cannes, France, Sept. 1997.
21. B. Hajek and L. He, "On variations of queue responses for inputs with identical mean and autocorrelation functions," in Conf. Information Sciences and Systems, Princeton, NJ, 1996.
22. I. Hsu and J. Walrand, "Quick detection of changes in traffic statistics: Application to variable rate compression," in Proc. 32nd Allerton Conf. Communications, Control and Computing, Monticello, IL, 1993.
23. J. Y. Hui., "Resource allocation for broadband networks," IEEE J. Select. Areas Commun., vol. 6, Dec. 1988.
24. ITU Q.2931 Digital Subscriber Signalling System No. 2 (DSS 2) User-Network Interface (UNI) Layer 3 Specification for Basic Call/Connection Control, ITU, Feb. 1995, [Online]. Available http://www.itu.ch.
25. ITU Q.2971 Broadband Integrated Services Digital Network (B-ISDN) Digital Subscriber Signalling System No. 2 (DSS 2) User-Network Interface Layer 3 Specification for Point-to-Multipoint Call/Connection Control, ITU, Oct. 1995, [Online]. Available http://www.itu.ch.
26. S. Jamin, P. B. Danzig, S. Shenker, and L. Zhang, "A measurement-based admission control algorithm for integrated services packet networks," in Proc. ACM SIGCOMM '95, 1995.
27. H. Kanakia, P. P. Mishra, and A. Reibman, "An adaptive congestion control scheme for real-time packet video transport," in Proc. ACM SIGCOMM, 1993.
28. G. Kesidis, J. Walrand, and C. S. Chang, "Effective bandwidths for multiclass Markov fluids and other ATM sources," IEEE/ACM Trans. Networking, vol. 1, pp. 424-428, Aug. 1993.
29. E. Knightly and H. Zhang, "D-BIND: An accurate traffic model for providing QoS," IEEE/ACM Trans. Networking, vol. 5, pp. 219-231, Apr. 1997.
30. J. M. McManus and K. W. Ross, "Video-on-demand over ATM: Constant-rate transmission and transport," IEEE J. Select. Areas Commun., vol. 14, pp. 1087-1098, Aug. 1996.
31. M. Nomura, T. Fujii, and N. Ohta, "Basic characteristics of variable rate video coding in ATM environment," IEEE J. Select. Areas Commun., vol. 7, June 1989.
32. A. K. 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, pp. 344-357, June 1993.
33. _, "A generalized processor sharing approach to flow control in integrated services networks - The multiple node case," IEEE/ACM Trans. Networking, vol. 2, pp. 137-150, Apr. 1994.
34. E. P. Rathgeb, "Modeling and performance comparison of policing mechanisms for ATM network," IEEE J. Select. Areas Commun., vol. 9, pp. 325-334, Apr. 1991.
35. _, "Policing of realistic VBR video traffic in an ATM network," Int. J. Digital Analog Commun. Syst., vol. 6, pp. 213-226, 1993.
36. D. J. Reininger, D. Raychaudhuri, and J. Y. Hui, "Bandwidth renegotiation for VBR video over ATM networks," IEEE J. Select. Areas Commun., vol. 14, pp. 1076-1086, Aug. 1996.
37. J. Rexford, S. Sen, J. Dey, W. C. Feng, J. Kurose, J. Stankovic, and D. Towsley, "Online smoothing of live, variable-bit-rate video," in Int. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '97), May 1997, pp. 249-257.
38. R. Safranek, C. Kalmanek, and R. Garg, "Methods for matching compressed video to ATM networks," in Proc. IEEE IT Workshop on Information Theory, Multiple Access and Queueing Theory, St. Louis, MO, Apr. 1995, p. 6.
39. J. Salehi, Z. Zhang, J. Kurose, and D. Towsley, "Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing," in Proc. ACM SIGMETRICS, Philadelphia, PA, May 1996.
40. P. Sen, B. Maglaris, N. Rikli, and D. Anastassiou, "Models for packet switching of variable-bit-rate video sources," IEEE J. Select. Areas Commun., vol. 7, June 1989.
41. D. Tse, R. Gallager, and J. Tsitsiklis, "Statistical multiplexing of multiple time-scale Markov streams," IEEE J. Select. Areas Commun., vol. 13, pp. 1028-1038, Aug. 1995.
42. D. Tse and M. Grossglauser, "Measurement-based call admission control: Analysis and simulation," in Proc. IEEE INFOCOM '97, Kobe, Japan, Apr. 1997.
43. J. S. Turner, "Managing bandwidth in ATM networks with bursty traffic," IEEE Network Mag., Sept. 1992.
44. W. Verbiest and L. Pinnoo, "A variable bit rate codec for ATM networks," IEEE J. Select. Areas Commun., vol. 7, pp. 761-770, June 1989.
45. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
46. A. Weiss, "A new technique for analyzing large traffic systems," Adv. Appl. Prob., vol. 18, pp. 506-532, 1986.
47. L. C. Wolf, L. Delgrossi, R. Steinmetz, S. Schaller, and H. Wuttig, "Issues in reserving resources in advance," in Proc. 5th Workshop on Networking and Operating System Support for Digital Audio and Video, Apr. 1995, pp. 27-37.
48. H. Zhang and E. W. Knightly, "RED-VBR: A renegotiation-based approach to support delay-sensitive VBR video," ACMMultimedia Syst. J., vol. 5, no. 3, pp. 164-176, May 1997.
49. L. Zhang, S. Deenng, D. Estnn, S. Shenker, and D. Zappala, "RSVP: A new resource reservation protocol," IEEE Network Mag., Sept. 1993.