loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05)
On-Demand Broadcast Algorithms with Caching on Improving Response Time for Real-Time Information Dispatch Systems
Hong Kong, China
August 17-August 19
ISBN: 0-7695-2346-3
Chui Ying Hui, Hong Kong Baptist University
Joseph Kee-Yin Ng, Hong Kong Baptist University
Victor Chung-Sing Lee, City University of Hong Kong
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-Deadline-First (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).
Citation:
Chui Ying Hui, Joseph Kee-Yin Ng, Victor Chung-Sing Lee, "On-Demand Broadcast Algorithms with Caching on Improving Response Time for Real-Time Information Dispatch Systems," rtcsa, pp.285-288, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.