Stretch-optimal scheduling for on-demand data broadcasts

Yiqiong Wu, Guohong Cao

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

36 Scopus citations

Abstract

In order to effectively utilize the broadcast bandwidth, it is necessary to have efficient on-line scheduling algorithms that can balance individual and overall performance and can scale in terms of database sizes and client populations. Moreover, the scheduling algorithm should be applicable to a heterogeneous environment where data items have different sizes. We address these issues in this paper. As stretch is widely adopted as a performance metric for variable-size data requests, we propose a broadcast scheduling algorithm to optimize the system performance in terms of stretch. We show by analysis that the proposed algorithm can indeed achieve the optimal performance in terms of stretch. Moreover, the proposed scheduling algorithm has very low decision overhead, which makes it a practical solution for on-demand broadcast scheduling. Simulation results demonstrate that our algorithm significantly outperforms existing scheduling algorithms under various scenarios.

Original languageEnglish (US)
Title of host publicationProceedings - 10th International Conference on Computer Communications and Networks, ICCCN 2001
EditorsRonald Luijten, E.K. Park, Jenny Li
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages500-504
Number of pages5
ISBN (Electronic)0780371283
DOIs
StatePublished - 2001
Event10th International Conference on Computer Communications and Networks, ICCCN 2001 - Scottsdale, United States
Duration: Oct 15 2001Oct 17 2001

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2001-January
ISSN (Print)1095-2055

Other

Other10th International Conference on Computer Communications and Networks, ICCCN 2001
Country/TerritoryUnited States
CityScottsdale
Period10/15/0110/17/01

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Stretch-optimal scheduling for on-demand data broadcasts'. Together they form a unique fingerprint.

Cite this