Scheduling algorithm for multi-item requests with time constraints in mobile computing environments

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review

11 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2
Publication statusPublished - 2007

Publication series

Name
Volume2
ISSN (Print)1521-9097

Conference

Title13th International Conference on Parallel and Distributed Systems, ICPADS
PlaceTaiwan
CityHsinchu
Period5 - 7 December 2007

Abstract

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. © 2007 IEEE.

Citation Format(s)

Scheduling algorithm for multi-item requests with time constraints in mobile computing environments. / Chen, Jun; Huang, Ganping; Lee, Victor C. S.
Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. Vol. 2 2007. 4447832.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with host publication)peer-review