loading...
A Pull-Based Broadcast Algorithm that Considers Timing Constraints
Montreal, Quebec, Canada August 15-August 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2004.13275712004 International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.