Sciweavers

TC
2008

Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results

13 years 5 months ago
Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results
The periodic update transaction model has been used to maintain the freshness (or temporal validity) of real-time data. Period and deadline assignment has been the main focus of past studies, such as the More-Less scheme [25], in which update transactions are guaranteed by the Deadline Monotonic scheduling algorithm [16] to complete by their deadlines. In this paper, we propose a deferrable scheduling algorithm for fixed-priority transactions, a novel approach for minimizing update workload while maintaining the temporal validity of real-time data. In contrast to prior work on maintaining data freshness periodically, update transactions follow an aperiodic task model in the deferrable scheduling algorithm. The deferrable scheduling algorithm exploits the semantics of temporal validity constraint of real-time data by judiciously deferring the sampling times of update transaction jobs as late as possible. We present a theoretical estimation of its processor utilization and a sufficient c...
Ming Xiong, Song Han, Kam-yiu Lam, Deji Chen
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TC
Authors Ming Xiong, Song Han, Kam-yiu Lam, Deji Chen
Comments (0)