Premium
Performance analysis of data scheduling algorithms for multi‐item requests in multi‐channel broadcast environments
Author(s) -
Liu Kai,
Lee Victor C. S.
Publication year - 2010
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.1098
Subject(s) - computer science , scheduling (production processes) , distributed computing , computer network , channel (broadcasting) , dissemination , telecommunications , mathematical optimization , mathematics
Nowadays querying multiple‐dependent data items in a request is common in many advanced mobile applications, such as traffic information enquiry services. In addition, multi‐channel architectures are widely deployed in many data dissemination systems. In this paper, we extend a number of data productivity‐based scheduling algorithms and evaluate their performance in scheduling multi‐item requests in multi‐channel broadcast environments. We observe from the experimental results two performance problems that render these algorithms ineffective. Lastly, we discuss possible causes of these problems to give insights in the design of a better solution. Copyright © 2009 John Wiley & Sons, Ltd.