Evaluation of a broadcast scheduling algorithm
Author
Karakaya, M.
Ulusoy, Özgür
Date
2001Source Title
Advances in Databases and Information Systems
Print ISSN
0302-9743
Publisher
Springer, Berlin, Heidelberg
Volume
2151
Pages
182 - 195
Language
English
Type
Conference PaperItem Usage Stats
237
views
views
197
downloads
downloads
Abstract
One of the two main approaches of data broadcasting is pull- based data delivery. In this paper, we focus on the problem of scheduling data items to broadcast in such a pull-based environment. Previous work has shown that the Longest Wait First heuristic has the best performance results compared to all other broadcast scheduling algorithms, however the decision overhead avoids its practical implementation. Observing this fact, we propose an efficient broadcast scheduling algorithm which is based on an approximate version of the Longest Wait First heuristic. We also compare the performance of the proposed algorithm against well- known broadcast scheduling algorithms. © Springer-Verlag Berlin Heidelberg 2001.
Keywords
AlgorithmsHeuristic algorithms
Information systems
Broadcast scheduling
Data broadcasting
Data delivery
Data items
Scheduling algorithms