JISE


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


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


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 
E-mail: guanling@mail.ndhu.edu.tw 
*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

  Retrieve PDF document (JISE_200506_05.pdf)