Preemptive Scheduling for Multi-item Queries in On-demand Data Broadcast

Zhuoyao Zhang, Weiwei Sun, Ping Yu, Yongrui Qin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Scheduling for multi-item queries is a problem of practical importance in the field of data broadcast. Most previous works solve the problem under the pattern that at each broadcast moment, the server broadcasts a number of data items which constructs a broadcast cycle with fixed length. Within this pattern, if a query is not scheduled in the current cycle, it usually has to wait for quite a long time which prolongs the average access time. In this paper, we propose a preemptive scheduling method for multi-item queries in on-demand data broadcast. It breaks through the previous pattern. Simulation experiments show comparative improvements of average access time through our approach compared with the existing approaches.

Original languageEnglish
Title of host publicationProceedings of the 9th International Conference for Young Computer Scientists (ICYCS 2008)
EditorsGuojun Wang, Jianer Chen, Michael R. Fellows, Huadong Ma
PublisherIEEE
Pages610-615
Number of pages6
ISBN (Print)9780769533988
DOIs
Publication statusPublished - 12 Dec 2008
Externally publishedYes
Event9th International Conference for Young Computer Scientists - Zhang Jia Jie, Hunan, China
Duration: 18 Nov 200821 Nov 2008
Conference number: 9
http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=2969&copyownerid=2

Conference

Conference9th International Conference for Young Computer Scientists
Abbreviated titleICYCS 2008
CountryChina
CityHunan
Period18/11/0821/11/08
Internet address

    Fingerprint

Cite this

Zhang, Z., Sun, W., Yu, P., & Qin, Y. (2008). Preemptive Scheduling for Multi-item Queries in On-demand Data Broadcast. In G. Wang, J. Chen, M. R. Fellows, & H. Ma (Eds.), Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS 2008) (pp. 610-615). [4709042] IEEE. https://doi.org/10.1109/ICYCS.2008.319