Scheduling Data Broadcast: An Efficient Cut-Off Point Between Periodic and On-Demand Data

Sunho Kim, Sang H. Kang

Research output: Contribution to journalArticlepeer-review

Abstract

Collecting statistics from client requests. the broadcast server partitions data items into hot and cold-item sets to perform a hybrid broadcast scheduling. Hot items are broadcast periodically with periods based on their access probabilities. Cold items are scheduled based on the waiting time and the number of outstanding requests. We investigate the optimal cut-off point between hot and cold items by analyzing the average response time as a function of the cut-off point. the effectiveness of our scheme is shown by simulations using web query log data.

Original languageEnglish
Pages (from-to)20-33
Number of pages14
JournalIEEE Micro
Volume12
Issue number4
DOIs
StatePublished - 1992

Keywords

  • Data broadcast
  • cut-off point
  • hybrid scheduling
  • ondemand
  • periodic

Fingerprint

Dive into the research topics of 'Scheduling Data Broadcast: An Efficient Cut-Off Point Between Periodic and On-Demand Data'. Together they form a unique fingerprint.

Cite this