Exploiting Replication for Energy-Aware Scheduling in Disk Storage Systems
2015
This paper deals with the problem of scheduling requests on disks for minimizing energy consumption. We first analyze several versions of the energy-aware disk scheduling problem based on assumptions on the arrival pattern of the requests. We show that the corresponding optimization problems are NP-complete. Then both optimal and heuristic scheduling algorithms are proposed to maximize the energy saving of a storage system. We evaluate our approach using multiple realistic I/O traces, disk simulator and energy model. The results show that we significantly reduce energy consumption up to 55 percent and achieve fewer disk spin-up/down operations and shorter request response time as compared to other approaches. Since our approach attempts to dynamically assign each request to an energy optimized location, it can also benefit from other traditional static or semi-static solutions that rely on data placement or migration. Finally, we show that a write offloading technique can also be adapted into our solution to minimize the impact from write re quests in terms of energy consumption and request response time.
Keywords:
- Real-time computing
- I/O scheduling
- Fair-share scheduling
- Shortest seek first
- Lottery scheduling
- Two-level scheduling
- Computer science
- Genetic algorithm scheduling
- Distributed computing
- Dynamic priority scheduling
- Fixed-priority pre-emptive scheduling
- Round-robin scheduling
- Disk storage
- Energy consumption
- Rate-monotonic scheduling
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
37
References
12
Citations
NaN
KQI