Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters

Citations Over TimeTop 1% of 2007 papers

Abstract

Power-aware scheduling problem has been a recent issue in cluster systems not only for operational cost due to electricity cost, but also for system reliability. As recent commodity processors support multiple operating points under various supply voltage levels, Dynamic Voltage Scaling (DVS) scheduling algorithms can reduce power consumption by controlling appropriate voltage levels. In this paper, we provide power-aware scheduling algorithms for bag-of-tasks applications with deadline constraints on DVS-enabled cluster systems in order to minimize power consumption as well as to meet the deadlines specified by application users. A bag-of-tasks application should finish all the sub-tasks before the deadline, so that the DVS scheduling scheme should consider the deadline as well. We provide the DVS scheduling algorithms for both time-shared and space-shared resource sharing policies. The simulation results show that the proposed algorithms reduce much power consumption compared to static voltage schemes.

Related Papers

• → Schedulability Analysis and Optimization of Heterogeneous EDF and FP Distributed Real-Time Systems(2011)28 cited
• → Scheduling algorithm for real-time applications in grid environment(2003)19 cited
• → Cooperative Scheduling Anti-load Balancing Algorithm for Cloud: CSAAC(2013)10 cited
• → Community-Aware Scheduling Protocol for Grids(2010)7 cited
• → Exploring the throughput-fairness tradeoff of deadline scheduling in heterogeneous computing environments(2008)1 cited