Deterministic delay bounds for VBR video in packet-switching networks: Fundamental limits and practical trade-offs

IEEE/ACM Transactions on Networking

Volumn 4, Issue 3, 1996, Pages 352-362

  Wrege, Dallas E ^a,b   Knightly, Edward W ^a,c   Zhang, Hui ^a,d   Liebeherr, Jörg ^a,b  

^a IEEE

^b University of Virginia   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE COMPRESSION; NETWORK PROTOCOLS; RANDOM PROCESSES; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; VIDEO SIGNAL PROCESSING; VOICE/DATA COMMUNICATION SYSTEMS;

ADMISSION CONTROL TESTS; COMPRESSED DIGITAL VIDEO; DELAY BOUNDS; PACKET SCHEDULING ALGORITHMS; VARIABLE BIT RATE VIDEO;

PACKET NETWORKS;

EID: 0030173022     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.502234     Document Type: Article

References (18)

1. C. Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, no. 5, pp. 913-931, May 1994.
2. R. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Informat. Theory, vol. 37, no. 1, pp. 114-131, Jan. 1991.
3. _, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Informat. Theory, vol. 37, no. 1, pp. 132-141, Jan. 1991.
4. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, no. 3, pp. 368-379, Apr. 1990.
5. V. Frost and B. Melamed, "Traffic modeling for telecommunications networks," IEEE Commun. Mag., vol. 32, no. 3, pp. 70-81, Mar. 1994.
6. D. Le Gall, "MPEG: A video compression standard for multimedia applications," Commun. ACM, vol. 34, no. 4, pp. 305-313, Apr. 1991.
7. J. Hyman, A. Lazar, and G. Pacifici, "Joint scheduling and admission control for ATS-based switching nodes," in Proc. SIGCOMM'92, Aug. 1992, pp. 223-234.
8. E. Knightly and H. Zhang, "Traffic characterization and switch utilization using deterministic bounding interval dependent traffic models," in Proc. IEEE INFOCOM'95, Apr. 1995, pp. 1137-1145.
9. J. Liebeherr, D. Wrege, and D. Ferrari, "Exact admission control in networks with bounded delay services," to appear in IEEE/ACM Trans. Networking.
10. I. Nikolaidis and R. Onvural, "A bibliography on performance issues in ATM networks," Comput. Commun. Rev., vol. 22, no. 5, pp. 8-23, Oct. 1992.
11. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," in Proc. IEEE INFOCOM'93, San Francisco, CA, Mar. 1993, pp. 521-530.
12. C. Partridge, Gigabit Networking. Reading, MA: Addison Wesley, 1994.
13. 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, pp. 75-82.
14. O. Rose, "Statistical properties of MPEG video traffic and their impact on traffic modeling in atm systems," Institute of Computer Science, University of Wurzburg, Germany, Tech. Rep. 101, Feb. 1995.
15. J. Turner, "New directions in communications (or which way to the information age?)," IEEE Commun. Mag., vol. 25, no. 8, pp. 8-15, Oct. 1986.
16. H. Zhang and D. Ferrari, "Rate-controlled static-priority queueing," in Proc. IEEE INFOCOM'93, Apr. 1993, pp. 227-236.
17. _, "Improving utilization for deterministic service in multimedia communication," in Proc. 1994 Int. Conf. Multimedia Comput. Syst., May 1994, pp. 295-304.
18. _, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, 1994.