Time-parameterized sensing task model for real-time tracking

Min Young Nam, Chang Gun Lee, Kanghee Kim, Marco Caccamo

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper proposes a novel task model in which its 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.

Original languageEnglish (US)
Title of host publicationProceedings - 26th IEEE International Real-Time Systems Symposium, RTSS 2005
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages11
ISBN (Print)0769524907, 0769524907, 9780769524900, 9780769524900
StatePublished - 2005
Event26th IEEE International Real-Time Systems Symposium, RTSS 2005 - Miami, FL, United States
Duration: Dec 5 2005Dec 8 2005

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725


Other26th IEEE International Real-Time Systems Symposium, RTSS 2005
Country/TerritoryUnited States
CityMiami, FL

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Time-parameterized sensing task model for real-time tracking'. Together they form a unique fingerprint.

Cite this