MIME-Version: 1.0
Server: CERN/3.0
Date: Tuesday, 07-Jan-97 15:55:09 GMT
Content-Type: text/html
Content-Length: 6222
Last-Modified: Friday, 06-Dec-96 21:06:21 GMT
OS and Network support for video services
OS and Network support for video services
To support video services on packet switching networks, we are investigating
the design and implementation of operating system techniques,
transport protocols, and network switches
to enable various types of performance guarantees. Motivated by variable bit
rate video which has very large picture-to-picture rate fluctuations, we
proposed a new model for packet video. In the model, we have retained the
basic notion of a flow. Each flow, however, is a sequence of bursts, each
of which represents an encoded picture.
We have designed an efficient algorithm, called Burst Scheduling, for switching
the transmission of video flows and other types of traffic (e.g., data and audio)
in a packet switch. Burst Scheduling networks provide end-to-end delay
guarantees for packets and delay jitter guarantees for bursts to video flows
that satisfy a flow specification. They have the desirable property that
guarantees provided to a particular video flow are independent of the behavior
of other traffic flows sharing the network, and are thus unaffected by the
presence of aggressive or misbehaving traffic sources.
Recent papers and technical reports
- An algorithm for lossless smoothing of MPEG video
Simon S. Lam, Simon Chow, and David K. Y. Yau
Proceedings of ACM SIGCOMM '94, London, August 1994
- Delay guarantee of Virtual Clock server
Geoffrey G. Xie and Simon S. Lam
Technical report TR-94-24, October 6, 1994
presented at 9th IEEE Workshop on Computer Communications, October 1994;
IEEE/ACM Transactions on Networking, December 1995
- Burst Scheduling Networks
Simon S. Lam and Geoffrey G. Xie
Technical report TR-94-20, July 29, 1994; second revision, August 31, 1996
(presented at 9th IEEE Workshop on Computer Communications, October 1994)
- Burst Scheduling networks: Flow Specification and performance guarantees
Simon S. Lam and Geoffrey G. Xie
Proceedings NOSSDAV '95 Workshop, Durham, New Hampshire, April 1995
(extended abstract of Technical report TR-94-20 with more insights)
- Group Priority Scheduling
Simon S. Lam and Geoffrey G. Xie
Technical Report TR-95-28, July 21, 1995; revised, January 4, 1996; to appear in INFOCOM '96
- An Efficient Adaptive Search Algorithm for Scheduling Real-Time Traffic
Geoffrey G. Xie and Simon S. Lam
Technical Report TR-95-29, July 21, 1995; revised, February 1996,
with a title change; to appear in Proc. ICNP '96 .
- Operating System Techniques for Distributed Multimedia
David K. Y. Yau and Simon S. Lam
Technical Report TR-95-36, July 17, 1995; revised, January 2, 1996.
An earlier version
in IS&T/SPIE Proceedings Multimedia Computing and Networking (MMCN '96),
January 1996, under a different title.
- Adaptive Rate-Controlled Scheduling for Multimedia Applications
David K. Y. Yau and Simon S. Lam
Technical Report TR-96-17, April 23, 1996; revised, September 1996.
To appear in ACM Multimedia '96,
Boston, November 1996.
- Real-Time Block Transfer Under a Link Sharing Hierarchy
Geoffrey G. Xie and Simon S. Lam
Technical Report TR-96-19, June 14, 1996 (being revised).
An abbreviated version to appear in INFOCOM '97