Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation

Jianliang XU*, Xueyan Tang, Wang Chien Lee

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

152 Citations (Scopus)


On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and deal with dynamic user access patterns. With the rapid growth of time-critical information services in emerging applications, there is an increasing need for the system to support timely data dissemination. This paper investigates online scheduling algorithms for time-critical on-demand data broadcast. We propose a novel scheduling algorithm called SIN-α that takes the urgency and number of outstanding requests into consideration. An efficient implementation of SIN-α is presented. We also analyze the theoretical bound of request drop rate when the request arrival rate rises toward infinity. Trace-driven experiments show that SIN-α significantly outperforms existing algorithms over a wide range of workloads and approaches the analytical bound at high request rates.

Original languageEnglish
Pages (from-to)3-14
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number1
Publication statusPublished - Jan 2006

Scopus Subject Areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

User-Defined Keywords

  • Content delivery
  • Mobile computing
  • On demand data broadcast
  • Scheduling
  • Time constraint


Dive into the research topics of 'Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation'. Together they form a unique fingerprint.

Cite this