Download:
|
by Wei Zhao, Taruni Seth, Michelle Kim, Marc Willebeek-lemair
http://www.cs.umd.edu/~zw/info98.ps
Add To MetaCart
Abstract:
Feasible region is a simple and optimal framework for scheduling the transmission of data with deadlines. In this paper, we establish the fundamental relationship between the bandwidth requirement and the initial delay in feasible-region-based transmission scheduling. The relationship represents the optimal bandwidth /delay tradeoff. In the process, we identify the essential bandwidth, the exact bandwidth lower bound regardless of initial delay. Efficient algorithms are given to calculate the essential bandwidth as well as the optimal bandwidth/delay tradeoff. The results extend the previous results on feasible-region-based scheduling, most of which derived in the context of video traffic smoothing. When applied to the problem of scheduling scalable multimedia, we show that the feasible region framework enables the integrated scheduling of presentation and transmission and is a new and promising approach of dealing with scalable multimedia. We establish the presentation feasibility condition and present some initial results on scheduling spatial scalability. 1
Citations
|
5825
|
Introduction to Algorithms
– Cormen, Leiserson, et al.
- 2001
|
|
539
|
Supporting real-time applications in an integrated services packet network: architecture and mechanism
– Clark, Shenker, et al.
- 1992
|
|
229
|
Client Requirements for Real-Time Communication Services
– Ferrari
- 1990
|
|
67
|
Traffic Descriptors for VBR Video Teleconferencing over
– Reibman, Berger
- 1995
|
|
56
|
A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video
– Feng, Rexford
- 1997
|
|
37
|
Multimedia Documents with Elastic Time
– Kim, Song
|
|
31
|
U.: ‘‘Tools for Specifying and Executing Synchronized Multimedia Presentations’’, Network and Operating
– Blakowski, Hübel, et al.
- 1991
|
|
31
|
Critical Bandwidth Allocation for Delivery of Compressed Video
– Feng, Sechrest
- 1995
|
|
28
|
Automatically Generating Consistent Schedules for Multimedia Documents
– Buchanan, Zellweger
- 1993
|
|
5
|
Optimal smoothing of stored video and the impact on network resource requirements
– Salehi, Zhang, et al.
- 1996
|
|
1
|
Scaling in a Multimedia Communication System
– Media
- 1994
|
|
1
|
Transaction on Networking (to appear
– IEEEACM
- 1997
|
