Client-side caching strategies and on-demand broadcast algorithms for real-time information dispatch systems

Joseph K Y NG*, Victor Chung Sing Lee, Chui Ying Hui

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)

Abstract

In this work, we propose a broadcast algorithm called Most Request Served (MRS) and its variants with caching strategies for on-time delivery of data in Real-Time Information Dispatch System. This family of algorithms consider request deadline, data object size and data popularity in making scheduling decisions. Although previous scheduling algorithms also base on some or all of these attributes to choose the most beneficial data to be broadcast, they did not consider the loss brought by their scheduling decisions. However, MRS considers both gain and loss in making a scheduling decision. We have performed a series of simulation experiments to compare the performance of various algorithms. Simulation results show that our proposed broadcast algorithm not only succeeds in providing good on-time delivery of data but at the same time provides 20% of improvement in response time over traditional scheduling algorithms like First-InFirst-Out (FIFO) and Earliest-Deadline-First (EDF). Simulation results also show that our proposed caching strategy provides further improvement in terms of percentage of requests finished in time over traditional caching strategy like Least Recently Used (LRU).

Original languageEnglish
Article number4459120
Pages (from-to)24-35
Number of pages12
JournalIEEE Transactions on Broadcasting
Volume54
Issue number1
DOIs
Publication statusPublished - Mar 2008

Scopus Subject Areas

  • Media Technology
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Broadcasting
  • Cache memories
  • Real time systems

Fingerprint

Dive into the research topics of 'Client-side caching strategies and on-demand broadcast algorithms for real-time information dispatch systems'. Together they form a unique fingerprint.

Cite this