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

Zhuoyao Zhang; Weiwei Sun; Ping Yu; Yongrui Qin

doi:10.1109/ICYCS.2008.319

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

Zhuoyao Zhang, Weiwei Sun, Ping Yu, Yongrui Qin

Fudan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 language	English
Title of host publication	Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS 2008)
Editors	Guojun Wang, Jianer Chen, Michael R. Fellows, Huadong Ma
Publisher	IEEE
Pages	610-615
Number of pages	6
ISBN (Print)	9780769533988
DOIs	https://doi.org/10.1109/ICYCS.2008.319
Publication status	Published - 12 Dec 2008
Externally published	Yes
Event	9th International Conference for Young Computer Scientists - Zhang Jia Jie, Hunan, China Duration: 18 Nov 2008 → 21 Nov 2008 Conference number: 9 http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=2969&copyownerid=2

Conference

Conference	9th International Conference for Young Computer Scientists
Abbreviated title	ICYCS 2008
Country/Territory	China
City	Hunan
Period	18/11/08 → 21/11/08
Internet address	http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=2969&copyownerid=2

Access to Document

10.1109/ICYCS.2008.319Licence: Unspecified

Cite this

@inproceedings{c4c6c56e7d994c278bde008bb7d20bcb,

title = "Preemptive Scheduling for Multi-item Queries in On-demand Data Broadcast",

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.",

keywords = "Data broadcast, Multi-item query, Preemptive",

author = "Zhuoyao Zhang and Weiwei Sun and Ping Yu and Yongrui Qin",

year = "2008",

month = dec,

day = "12",

doi = "10.1109/ICYCS.2008.319",

language = "English",

isbn = "9780769533988",

pages = "610--615",

editor = "Guojun Wang and Jianer Chen and Fellows, \{Michael R.\} and Huadong Ma",

booktitle = "Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS 2008)",

publisher = "IEEE",

address = "United States",

note = "9th International Conference for Young Computer Scientists, ICYCS 2008 ; Conference date: 18-11-2008 Through 21-11-2008",

url = "http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=2969\&copyownerid=2",

}

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, MR Fellows & H Ma (eds), Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS 2008)., 4709042, IEEE, pp. 610-615, 9th International Conference for Young Computer Scientists, Hunan, China, 18/11/08. https://doi.org/10.1109/ICYCS.2008.319

Preemptive Scheduling for Multi-item Queries in On-demand Data Broadcast. / Zhang, Zhuoyao; Sun, Weiwei; Yu, Ping et al.
Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS 2008). ed. / Guojun Wang; Jianer Chen; Michael R. Fellows; Huadong Ma. IEEE, 2008. p. 610-615 4709042.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Zhang, Zhuoyao

AU - Sun, Weiwei

AU - Yu, Ping

AU - Qin, Yongrui

N1 - Conference code: 9

PY - 2008/12/12

Y1 - 2008/12/12

N2 - 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.

AB - 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.

KW - Data broadcast

KW - Multi-item query

KW - Preemptive

UR - https://www.scopus.com/pages/publications/58349096486

U2 - 10.1109/ICYCS.2008.319

DO - 10.1109/ICYCS.2008.319

M3 - Conference contribution

AN - SCOPUS:58349096486

SN - 9780769533988

SP - 610

EP - 615

BT - Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS 2008)

A2 - Wang, Guojun

A2 - Chen, Jianer

A2 - Fellows, Michael R.

A2 - Ma, Huadong

PB - IEEE

T2 - 9th International Conference for Young Computer Scientists

Y2 - 18 November 2008 through 21 November 2008

ER -

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

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this