loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 International Conference on Parallel Processing Workshops (ICPPW'04)
A Pull-Based Broadcast Algorithm that Considers Timing Constraints
Montreal, Quebec, Canada
August 15-August 18
ISBN: 0-7695-2198-3
Qiu Fang, University of Alabama
Susan V. Vrbsky, University of Alabama
Yu Dang, University of Alabama
Weigang Ni, University of Alabama
There are many situations in which we need to incorporate real-time constraints in broadcasting systems for mobile environments. In this paper, we study broadcast scheduling strategies for pull-based broadcast with timing constraints in the form of deadlines. Unlike previously proposed scheduling algorithms for broadcast systems which aim to minimize the mean access time, our goal is to identify scheduling algorithms for broadcast systems that ensure requests meet their deadlines. We present a detailed study of the performance of traditional non-mobile real-time strategies and non-real-time mobile strategies, and demonstrate that traditional real-time algorithms do not always perform the best in a mobile environment. We propose a model of a pull-based real-time broadcast system and also propose an efficient scheduling algorithm, called Aggregated Critical Requests (ACR), which is designed for timely delivery of data to mobile clients.
Citation:
Qiu Fang, Susan V. Vrbsky, Yu Dang, Weigang Ni, "A Pull-Based Broadcast Algorithm that Considers Timing Constraints," icppw, pp.46-53, 2004 International Conference on Parallel Processing Workshops (ICPPW'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.