D-BIND: An accurate traffic model for providing QoS guarantees to VBR traffic

IEEE/ACM Transactions on Networking

Volumn 5, Issue 2, 1997, Pages 219-231

  Knightly, Edward W ^a,b   Zhang, Hui ^a,c  

^a IEEE   (United States)

^b Rice University   (United States)

^c Carnegie Mellon University   (United States)

Author keywords

Deterministic guarantees; Quality of service; Traffic models; VBR video

Indexed keywords

DATA COMMUNICATION SYSTEMS; IMAGE CODING; IMAGE COMPRESSION; MATHEMATICAL MODELS; MULTIPLEXING; PERFORMANCE; TELECOMMUNICATION SERVICES;

DETERMINISTIC BOUNDING INTERVAL LENGTH DEPENDENT; DETERMINISTIC GUARANTEES; QUALITY OF SERVICE; TRAFFIC MODEL; VARIABLE BIT RATE TRAFFIC;

TELECOMMUNICATION TRAFFIC;

EID: 0031121271     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.588085     Document Type: Article

References (32)

1. D. Anick, D. Mitra, and M. Sondhi, "Stochastic theory of a data-handling system with multiple sources," Bell Syst. Tech. J., vol. 61, pp. 1971-1894, 1982.
2. A. Banerjea and S. Keshav, "Queueing delays in rate controlled networks," in Proc. IEEE INFOCOM'93, San Francisco, CA, Apr. 1993, pp. 547-556.
3. C. Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, May 1994.
4. R. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-121, Jan. 1991.
5. _, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 121-141, Jan. 1991.
6. D. Ferrari, "Client requirements for real-time communication services," IEEE Commun. Mag., vol. 28, pp. 65-72, Nov. 1990.
7. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, pp. 368-379, Apr. 1990.
8. ATM Forum, "ATM user-network interface specification," Version 3.1, ATM Forum Document, Sept. 1994.
9. D. Le Gall, "MPEG: A video compression standard for multimedia applications," Commun. Assoc. Comput. Mach., vo. 34, pp. 46-58, Apr. 1991.
10. M. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in Proc. ACM SIGCOMM'94, London, U.K., Aug. 1994.
11. L. Georgiadis, R. Guérin, and V. Peris, "The effect of traffic shaping in efficiently providing end-to-end performance guarantees," IBM Res. Div., Yorktown Heights, NY, Tech. Rep. RC 20014, Apr. 1995.
12. L. Georgiadis, R. Guérin, V. Peris, and K. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, pp. 482-501, Aug. 1996.
13. S. Golestani, "A framing strategy for congestion management," IEEE J. Select. Areas Commun., vol. 9, pp. 1064-1077, Sept. 1991.
14. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," in ACM SIGCOMM'95, Boston, MA, Sept. 1995.
15. J. Hyman, A. Lazar, and G. Pacifici, "Real-time scheduling with quality of service constraints," IEEE J. Select. Areas Commun., vol. 9, pp. 1052-1063, Sept. 1991.
16. E. Knightly, "H-BIND: A new approach to providing statistical performance guarantees to VBR traffic," in Proc. IEEE INFOCOM'96, San Francisco, CA, Mar. 1996, pp. 1091-1099.
17. E. Knightly, R. Mines, and H. Zhang, "Deterministic characterization and network utilizations for several distributed real-time applications," in Proc. IEEE WORDS'94, Dana Point, CA, Oct. 1994.
18. E. Knightly and P. Rossaro, "On the effects of smoothing for deterministic QoS," Distributed Syst. Eng. J. (Special Issue on Quality of Service), vol. 4, pp. 3-15, 1997.
19. J. Liebeherr, D. Wrege, and D. Ferrari, "Exact admission control for networks with bounded delay services," IEEE/ACM Trans. Networking, vol. 4, pp. 885-901, Dec. 1996.
20. D. Lindley, "On the theory of queues with a single server," Proc. Cambridge Philos. Soc., vol. 48, pp. 277-289, 1952.
21. S. Low and P. Varaiya, "Burst reducing servers in ATM networks," Queueing Syst., Theory and Appl., vol. 20, no. 1-2, pp. 61-84, 1995.
22. D. Mitra and J. Morrison, "Multiple time scale regulation and worst case processes for ATM network control," in Proc. 34th IEEE Conf. Decision Contr., Oct. 1995, pp. 353-358.
23. I. Nikolaidis and R. Onvural, "A bibliography on performance issues in ATM networks," Comput. Commun. Rev., vol. 22, pp. 8-23, Oct. 1992.
24. A. Parekh and R. Gallager, "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.
25. K. Patel, B. Smith, and L. Rowe, "Performance of a software MPEG video decoder," in Proc. 1st ACM Int. Conf. Multimedia, Anaheim, CA, Aug. 1993, 75-82.
26. J. Turner, "New directions in communications (or which way to the information age?)," IEEE Commun. Mag., vol. 24, Oct. 1986.
27. D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr, "Deterministic delay bounds for VBR video in packet-switching networks: Fundamental limits and practical tradeoffs," IEEE/ACM Trans. Networking, vol. 4, pp. 352-362, June 1996.
28. H. Zhang and D. Ferrari, "Improving utilization for deterministic service in multimedia communication," in Proc. 1994 Int. Conf. Multimedia Computing and Syst., Boston, MA, May 1994, pp. 295-304.
29. _, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, 1994.
30. H. Zhang and E. Knightly, "RED-VBR: A new approach to support VBR video in packet-switching networks," in Proc. IEEE NOSSDAV'95, Durham, NH, Apr. 1995, pp. 275-286.
31. Extended version in ACM Multimedia Sys. J., May 1997, to be published.
32. _, "RCSP and stop-and-go: A comparison of two nonworkconserving disciplines for supporting multimedia communication," ACM Multimedia Sys. J., vol. 4, pp. 346-356, Dec. 1996.