Burst scheduling: architecture and algorithm for switching packet video
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (0743166X) , 940-950
- https://doi.org/10.1109/infcom.1995.515969
Abstract
The authors observed that variable bit rate (VBR) video, which is a sequence of encoded pictures, has very large rate fluctuations from picture to picture. In designing a new traffic model, the authors retain the basic notion of a flow but allow the flow rate to fluctuate. In particular, they introduce the concept of a burst which, in a video flow, is a sequence of packets that carry the bits of an encoded picture. They present the architecture of a class of packet switching networks, called burst scheduling networks, for carrying video, audio, and data traffic. The class is characterized by (i) use of virtual clock value as priority in scheduling, (ii) end-to-end delay and delay jitter guarantees provided to flows conforming to the new traffic model, and (iii) traffic flows (in particular, video flows) scheduled efficiently in bursts. Some experimental results are presented from a discrete-event simulation in which traces from several MPEG video sequences were used as video sources.Keywords
This publication has 10 references indexed in Scilit:
- Rate-controlled static-priority queueingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Delay jitter control for real-time communication in a packet switching networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Rate controlled servers for very high-speed networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An algorithm for lossless smoothing of MPEG videoPublished by Association for Computing Machinery (ACM) ,1994
- A theory of interfaces and modules I-composition theoremIEEE Transactions on Software Engineering, 1994
- A generalized processor sharing approach to flow control in integrated services networks: the single-node caseIEEE/ACM Transactions on Networking, 1993
- Congestion-free communication in high-speed packet networksIEEE Transactions on Communications, 1991
- Virtual clock: a new traffic control algorithm for packet switching networksACM SIGCOMM Computer Communication Review, 1990
- A scheme for real-time channel establishment in wide-area networksIEEE Journal on Selected Areas in Communications, 1990
- Analysis and simulation of a fair queueing algorithmPublished by Association for Computing Machinery (ACM) ,1989