loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
26th IEEE International Real-Time Systems Symposium (RTSS'05)
Time-Parameterized Sensing Task Model for Real-Time Tracking
Miami, Florida
December 05-December 08
ISBN: 0-7695-2490-7
Min-Young Nam, Ohio State University
Chang-Gun Lee, Ohio State University
Kanghee Kim, Seoul National University
Marco Caccamo, University of Illinois at Urbana-Champaign
This paper proposes a novel task model whose physical and temporal parameters are specified as time-parameterized functions and their values are finally determined at the actual dispatch time. This model is clearly differentiated from the classical task model where parameters are fixed at the job release time. The new model better suits sensing tasks in tracking applications, since the sensor parameters such as field-of-view and measurement duration can be properly adjusted at the actual sensing time. The new model, however, creates the cyclic dependency between task parameters and scheduling behavior, that is, the task parameters depend on scheduling behavior and the latter in turn depends on the former. This cyclic dependency makes the schedulability check even more difficult. We handle this difficulty by iterative convergence and probabilistic schedulability envelope, which provides an efficient online schedulability check. The experimental study shows that the new model significantly improves the effective capacity of tracking systems without losing track accuracy.
Citation:
Min-Young Nam, Chang-Gun Lee, Kanghee Kim, Marco Caccamo, "Time-Parameterized Sensing Task Model for Real-Time Tracking," rtss, pp.245-255, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.