Sciweavers

Share
SIGMETRICS
2009
ACM

Restrained utilization of idleness for transparent scheduling of background tasks

10 years 9 months ago
Restrained utilization of idleness for transparent scheduling of background tasks
A common practice in system design is to treat features intended to enhance performance and reliability as low priority tasks by scheduling them during idle periods, with the goal to keep these features transparent to the user. In this paper, we present an algorithmic framework that determines the schedulability of non-preemptable low priority tasks in storage systems. The framework estimates when and for how long idle times can be utilized by low priority background tasks, without violating pre-defined performance targets of user foreground tasks. The estimation is based on monitored system information that includes the histogram of idle times. This histogram captures accurately important statistical characteristics of the complex demands of the foreground activity. The robustness and the effectiveness of the proposed framework is corroborated via extensive trace driven simulations under a wide range of system conditions and background activities, and via experimentation on a Linux...
Ningfang Mi, Alma Riska, Xin Li, Evgenia Smirni, E
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2009
Where SIGMETRICS
Authors Ningfang Mi, Alma Riska, Xin Li, Evgenia Smirni, Erik Riedel
Comments (0)
books