loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel and Distributed Systems - Volume 2 (ICPADS'07)
Scheduling algorithm for multi-item requests with time constraints in mobile computing environments
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
Jun Chen, School of Computer Science Wuhan University, Hubei, China
null Ganping Huang, School of Computer Science Wuhan University, Hubei, China
Victor C.S. Lee, Department of Computer Science City, University of Hong Kong, Kowloon, Hong Kong
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and capability to handle dynamic user access patterns. Previous studies on time-critical on-demand data broadcast were under the assumption that each client requests only one data item at a time. Little work, however, has considered the ondemand broadcast with time-critical multi-item requests. In this paper, we study the problem arising in this new environment and observe that existing single item based scheduling algorithms are unable to manage multi-item requests efficiently. Thus, a new scheduling algorithm that combines the benefit of data item scheduling and request scheduling is proposed. The performance results show that the proposed algorithm is superior to other classical algorithms under a variety of factors. Our algorithm not only reduces deadline-missing ratio of requests, but also saves broadcast channel bandwidth.
Citation:
Jun Chen, null Ganping Huang, Victor C.S. Lee, "Scheduling algorithm for multi-item requests with time constraints in mobile computing environments," icpads, vol. 2, pp.1-7, 13th International Conference on Parallel and Distributed Systems - Volume 2 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.