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

Chui Ying Hui; Joseph Kee Yin Ng; Victor Chung Sing Lee

doi:10.1109/RTCSA.2005.66

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

Chui Ying Hui, Joseph Kee Yin Ng, Victor Chung Sing Lee

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

9 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 language	English
Title of host publication	Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'05
Place of Publication	United States
Publisher	IEEE Computer Society
Pages	285-288
Number of pages	4
ISBN (Print)	9780769523460
DOIs	https://doi.org/10.1109/RTCSA.2005.66
Publication status	Published - 18 Aug 2005
Event	11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2005 - Hong Kong, China Duration: 17 Aug 2005 → 19 Aug 2005 http://www.comp.hkbu.edu.hk/rtcsa2005/index.html (Conference website) http://www.comp.hkbu.edu.hk/rtcsa2005/news/advance_program.html (Conference program) https://ieeexplore.ieee.org/xpl/conhome/10343/proceeding (Conference proceedings)

Publication series

Name	Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA
Publisher	IEEE
ISSN (Print)	2325-1271
ISSN (Electronic)	2325-1301

Conference

Conference	11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2005
Country/Territory	China
City	Hong Kong
Period	17/08/05 → 19/08/05
Internet address	http://www.comp.hkbu.edu.hk/rtcsa2005/index.html (Conference website) http://www.comp.hkbu.edu.hk/rtcsa2005/news/advance_program.html (Conference program) https://ieeexplore.ieee.org/xpl/conhome/10343/proceeding (Conference proceedings)

Scopus Subject Areas

Engineering(all)

Access to Document

10.1109/RTCSA.2005.66

Cite this

Hui, C. Y., Ng, J. K. Y., & Lee, V. C. S. (2005). On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems. In Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'05 (pp. 285-288). (Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA). IEEE Computer Society. https://doi.org/10.1109/RTCSA.2005.66

Hui, Chui Ying ; Ng, Joseph Kee Yin ; Lee, Victor Chung Sing. / On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems. Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'05. United States : IEEE Computer Society, 2005. pp. 285-288 (Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA).

@inproceedings{0fe9cebbb6884c319cc761e7544f5ece,

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

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).",

author = "Hui, {Chui Ying} and Ng, {Joseph Kee Yin} and Lee, {Victor Chung Sing}",

note = "Publisher copyright: {\textcopyright} 2005 by The Institute of Electrical and Electronics Engineers, Inc.; 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2005 ; Conference date: 17-08-2005 Through 19-08-2005",

year = "2005",

month = aug,

day = "18",

doi = "10.1109/RTCSA.2005.66",

language = "English",

isbn = "9780769523460",

series = "Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA",

publisher = "IEEE Computer Society",

pages = "285--288",

booktitle = "Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'05",

address = "United States",

url = "http://www.comp.hkbu.edu.hk/rtcsa2005/index.html, http://www.comp.hkbu.edu.hk/rtcsa2005/news/advance_program.html, https://ieeexplore.ieee.org/xpl/conhome/10343/proceeding",

}

Hui, CY, Ng, JKY & Lee, VCS 2005, On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems. in Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'05. Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA, IEEE Computer Society, United States, pp. 285-288, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2005, Hong Kong, China, 17/08/05. https://doi.org/10.1109/RTCSA.2005.66

On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems. / Hui, Chui Ying; Ng, Joseph Kee Yin; Lee, Victor Chung Sing.

Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'05. United States : IEEE Computer Society, 2005. p. 285-288 (Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

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

AU - Hui, Chui Ying

AU - Ng, Joseph Kee Yin

AU - Lee, Victor Chung Sing

PY - 2005/8/18

Y1 - 2005/8/18

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=33746904863&partnerID=8YFLogxK

U2 - 10.1109/RTCSA.2005.66

DO - 10.1109/RTCSA.2005.66

M3 - Conference proceeding

AN - SCOPUS:33746904863

SN - 9780769523460

T3 - Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA

SP - 285

EP - 288

BT - Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'05

PB - IEEE Computer Society

CY - United States

T2 - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2005

Y2 - 17 August 2005 through 19 August 2005

ER -

Hui CY, Ng JKY, Lee VCS. On-demand broadcast algorithms with caching on improving response time for real-time information dispatch systems. In Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA'05. United States: IEEE Computer Society. 2005. p. 285-288. (Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA). doi: 10.1109/RTCSA.2005.66

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

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this