Evaluation of a broadcast scheduling algorithm
| dc.citation.epage | 195 | en_US |
| dc.citation.spage | 182 | en_US |
| dc.citation.volumeNumber | 2151 | en_US |
| dc.contributor.author | Karakaya, M. | en_US |
| dc.contributor.author | Ulusoy, Özgür | en_US |
| dc.coverage.spatial | Vilnius, Lithuania | en_US |
| dc.date.accessioned | 2016-02-08T11:57:56Z | |
| dc.date.available | 2016-02-08T11:57:56Z | |
| dc.date.issued | 2001 | en_US |
| dc.department | Department of Computer Engineering | en_US |
| dc.description | Date of Conference: 5th East European Conference, ADBIS 2001 | en_US |
| dc.description | Date of Conference: September 25–28, 2001 | en_US |
| dc.description.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. | en_US |
| dc.identifier.doi | 10.1007/3-540-44803-9_15 | en_US |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.uri | http://hdl.handle.net/11693/27615 | |
| dc.language.iso | English | en_US |
| dc.publisher | Springer, Berlin, Heidelberg | en_US |
| dc.relation.isversionof | https://doi.org/10.1007/3-540-44803-9_15 | en_US |
| dc.source.title | Advances in Databases and Information Systems | en_US |
| dc.subject | Algorithms | en_US |
| dc.subject | Heuristic algorithms | en_US |
| dc.subject | Information systems | en_US |
| dc.subject | Broadcast scheduling | en_US |
| dc.subject | Data broadcasting | en_US |
| dc.subject | Data delivery | en_US |
| dc.subject | Data items | en_US |
| dc.subject | Scheduling algorithms | en_US |
| dc.title | Evaluation of a broadcast scheduling algorithm | en_US |
| dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Evaluation of a broadcast scheduling algorithm.pdf
- Size:
- 181.4 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version