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
N1 - Publisher copyright:
© 2005 by The Institute of Electrical and Electronics Engineers, Inc.
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
Y2 - 17 August 2005 through 19 August 2005
ER -