Optimal Bandwidth/Delay Tradeoff for Feasible-Region-Based Scalabel Multimedia Scheduling

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 band-width/delay tradeoo. In the process, we identify the essential bandwidth, the exact bandwidth lower bound regardless of initial delay. EEcient algorithms are given to calculate the essential bandwidth as well as the optimal bandwidth/delay tradeoo. The results extend the previous results on feasible-region-based scheduling, most of which derived in the context of video traac 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.