QEM: A scheduling method for wireless broadcast data

Yon Dohn Chung, Myoung Ho Kim

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

48 Citations (Scopus)

Abstract

In mobile distributed systems the data on air can be accessed by a large number of clients. This paper describes the way clients access the wireless broadcast data with short latency. We define and analyze the problem of wireless data scheduling and we propose a measure, named QueryDistance (QD), which represents the degree of coherence for the data set accessed by a query. We give a practically usable method named QEM which constructs the broadcast schedule by expanding each query's data set in greedy way. We also evaluate the performance of our method by experiments.

Original languageEnglish
Title of host publicationProceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages135-142
Number of pages8
ISBN (Electronic)0769500846, 9780769500843
DOIs
Publication statusPublished - 1999 Jan 1
Externally publishedYes
Event6th International Conference on Database Systems for Advanced Applications, DASFAA 1999 - Hsinchu, Taiwan, Province of China
Duration: 1999 Apr 191999 Apr 21

Other

Other6th International Conference on Database Systems for Advanced Applications, DASFAA 1999
CountryTaiwan, Province of China
CityHsinchu
Period99/4/1999/4/21

Fingerprint

Scheduling
Air
Experiments

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Cite this

Chung, Y. D., & Kim, M. H. (1999). QEM: A scheduling method for wireless broadcast data. In Proceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999 (pp. 135-142). [765745] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DASFAA.1999.765745

QEM : A scheduling method for wireless broadcast data. / Chung, Yon Dohn; Kim, Myoung Ho.

Proceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999. Institute of Electrical and Electronics Engineers Inc., 1999. p. 135-142 765745.

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

Chung, YD & Kim, MH 1999, QEM: A scheduling method for wireless broadcast data. in Proceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999., 765745, Institute of Electrical and Electronics Engineers Inc., pp. 135-142, 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999, Hsinchu, Taiwan, Province of China, 99/4/19. https://doi.org/10.1109/DASFAA.1999.765745
Chung YD, Kim MH. QEM: A scheduling method for wireless broadcast data. In Proceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999. Institute of Electrical and Electronics Engineers Inc. 1999. p. 135-142. 765745 https://doi.org/10.1109/DASFAA.1999.765745
Chung, Yon Dohn ; Kim, Myoung Ho. / QEM : A scheduling method for wireless broadcast data. Proceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999. Institute of Electrical and Electronics Engineers Inc., 1999. pp. 135-142
@inproceedings{4a5c044bdff44bbfbaf3f3fc8873f283,
title = "QEM: A scheduling method for wireless broadcast data",
abstract = "In mobile distributed systems the data on air can be accessed by a large number of clients. This paper describes the way clients access the wireless broadcast data with short latency. We define and analyze the problem of wireless data scheduling and we propose a measure, named QueryDistance (QD), which represents the degree of coherence for the data set accessed by a query. We give a practically usable method named QEM which constructs the broadcast schedule by expanding each query's data set in greedy way. We also evaluate the performance of our method by experiments.",
author = "Chung, {Yon Dohn} and Kim, {Myoung Ho}",
year = "1999",
month = "1",
day = "1",
doi = "10.1109/DASFAA.1999.765745",
language = "English",
pages = "135--142",
booktitle = "Proceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - QEM

T2 - A scheduling method for wireless broadcast data

AU - Chung, Yon Dohn

AU - Kim, Myoung Ho

PY - 1999/1/1

Y1 - 1999/1/1

N2 - In mobile distributed systems the data on air can be accessed by a large number of clients. This paper describes the way clients access the wireless broadcast data with short latency. We define and analyze the problem of wireless data scheduling and we propose a measure, named QueryDistance (QD), which represents the degree of coherence for the data set accessed by a query. We give a practically usable method named QEM which constructs the broadcast schedule by expanding each query's data set in greedy way. We also evaluate the performance of our method by experiments.

AB - In mobile distributed systems the data on air can be accessed by a large number of clients. This paper describes the way clients access the wireless broadcast data with short latency. We define and analyze the problem of wireless data scheduling and we propose a measure, named QueryDistance (QD), which represents the degree of coherence for the data set accessed by a query. We give a practically usable method named QEM which constructs the broadcast schedule by expanding each query's data set in greedy way. We also evaluate the performance of our method by experiments.

UR - http://www.scopus.com/inward/record.url?scp=84964608937&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964608937&partnerID=8YFLogxK

U2 - 10.1109/DASFAA.1999.765745

DO - 10.1109/DASFAA.1999.765745

M3 - Conference contribution

AN - SCOPUS:84964608937

SP - 135

EP - 142

BT - Proceedings - 6th International Conference on Database Systems for Advanced Applications, DASFAA 1999

PB - Institute of Electrical and Electronics Engineers Inc.

ER -