Premium
Scheduling time‐critical requests for multiple data objects in on‐demand broadcast
Author(s) -
Lee Victor C. S.,
Liu Kai
Publication year - 2010
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1562
Subject(s) - computer science , scheduling (production processes) , distributed computing , atomic broadcast , on demand , video on demand , object (grammar) , computer network , dissemination , broadcasting (networking) , multimedia , telecommunications , artificial intelligence , engineering , operations management
On‐demand broadcast is an effective data dissemination approach in mobile computing environments. Most of the recent studies on on‐demand data broadcast assume that clients request only a single‐data‐object at a time. This assumption may not be practical for the increasingly sophisticated mobile applications. In this paper, we investigate the scheduling problem of time‐critical requests for multiple data objects in on‐demand broadcast environments and observe that existing scheduling algorithms designed for single‐data‐object requests perform unsatisfactorily in this new setting. Based on our analysis, we propose new algorithms to improve the system performance. Copyright © 2010 John Wiley & Sons, Ltd.