2DS: A Two-dimensional Scheduling Scheme for Data Broadcast

X. Kan, K. Asada, A. Iizawa, and K. Furuse (Japan)

Keywords

digital broadcast, scheduling aglorithm,response time, 0-dimensional scheduling model

Abstract

This paper proposes a scheduling scheme for push broadcast services in digital broadcasting. In previ ous work, scheduling was considered a problem of one dimensional allocation focusing solely on the time di mension. We redefine the problem as that of two dimensional allocation, with both time and bandwidth of the data taken into account, and propose a scheme called 2DS, designed for digital broadcasting. The paper dis cusses a method of determining the optimal broadcast in terval for each data item in two-dimensional scheduling. Beyond that, we propose a scheduling algorithm based on the estimated optimal broadcast intervals. Perfor mance evaluations verify effectiveness of the proposed scheme.

Important Links:



Go Back