Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11]


Journal of Information Science and Engineering, Vol. 21 No. 6, pp. 1179-1199 (November 2005)

Data Scheduling in Multiple Channel/Multiple Receiver Enrironments for Processing Data Requests with Timing Constraints

Gualing Lee, Yi-Ning Pan and Arbee L. P. Chen*
Department of Computer Science and Information Engineering
National Dong Hwa University
Hualien, 974 Taiwan
*Department of Computer Science
National Chengchi University
Taipei, 116 Taiwan

In real-time environments, information is disseminated to clients under timing constraints. In this paper, we focus on the real time data scheduling problem in multiple broadcast channels environments, where the clients are equipped with multiple receivers. Each request is associated with a deadline. The clients can either retrieve data items from the broadcast channels or send requests to the server and then listen to the broadcast channels. The aim of our work is to serve as many requests as possible. In our approach, the content of the broadcast program is first decided. Afterwards, the proposed periodic broadcast program generation algorithm and the on-demand broadcast program generation algorithm are employed. Simulations were performed to show the benefit of our approach. We conclude that our data scheduling algorithms are scalable, and that the time spent on executing our data scheduling algorithms is low. Moreover, when our data scheduling algorithms are used, the percentage of requests that miss their deadlines is also low.

Keywords: real-time database, timing constraint, periodic broadcast program, on_demand broadcast program, multiple broadcast channels

Full Text () Retrieve PDF document (200511_05.pdf)

Received September 30, 2003; revised September 17, 2004; accepted November 23, 2004.
Communicated by Suh-Yin Lee.