On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems

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

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

8 Citations (Scopus)

Abstract

This paper presents a performance study on various broadcast algorithms and caching strategies for on-time delivery of data in a Real-Time Information Dispatch System. The objective of the study is not just aiming at on-time delivery, but to improve the response time on the data requests. We propose and perform a series of simulation experiments, using real traffic data from the access log of the official web site for FIFA 2002 World Cup. 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 2 to 3 times of improvement in response time over traditional scheduling algorithms like First-In-First-Out (FIFO) and Earliest-DeadlineFirst (EDF). The simulation results also show that our proposed caching strategy provides further improvement in percentage of requests finished in time over traditional caching strategy like Least Recently Used (LRU).

Original languageEnglish
Title of host publicationProceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Pages285-288
Number of pages4
DOIs
Publication statusPublished - 2005
Event11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications - Hong Kong, China
Duration: 17 Aug 200519 Aug 2005

Publication series

NameProceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Conference

Conference11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Country/TerritoryChina
CityHong Kong
Period17/08/0519/08/05

Scopus Subject Areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems'. Together they form a unique fingerprint.

Cite this