Loading...

Energy-aware scheduling algorithm for precedence-constrained parallel tasks of network-intensive applications in a distributed homogeneous environment

Ebrahimirad, V ; Sharif University of Technology | 2013

1354 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICCKE.2013.6682850
  3. Publisher: 2013
  4. Abstract:
  5. A wide range of scheduling algorithms used in the data centers have traditionally concentrated on enhancement of performance metrics. Recently, with the rapid growth of data centers in terms of both size and number, the power consumption has become a major challenge for both industry and society. At the software level, energy-aware task scheduling is an effective technique for power reduction in the data centers. However, most of the currently proposed energy-aware scheduling approaches are only paying attention to computation cost. In the other words, they ignore the energy consumed by the network equipment, namely communication cost. In this paper, the problem of scheduling precedence-constrained parallel tasks of network-intensive applications on homogeneous physical machines in the data centers is addressed. The proposed Energy-Aware Scheduling algorithm (EASy) takes both the computation cost and communication cost into consideration with a low time complexity O(nlogn+2((e+n)mv)). The algorithm reduces energy consumption of the computation and communication by dynamic voltage frequency scaling (DVFS) and task packing respectively. The goal of EASy is to minimize the completion time besides energy consumption of the data center. The extensive experimental results using both synthetic benchmarks and real-world applications clearly demonstrate that EASy is capable of decreasing energy consumption of physical machines and network devices respectively by 4.5% and 15.06% on average
  6. Keywords:
  7. Communication-awareness ; Dynamic Voltage Frequency Scaling (DVFS) ; Energy-aware scheduling ; List Scheduling ; Precedence-constraint prallel application ; Dynamic voltage frequency scaling ; Energy-aware task scheduling ; List-scheduling ; Network-intensive applications ; Performance metrics ; Synthetic benchmark ; Communication ; Energy utilization ; Knowledge engineering ; Scheduling ; Scheduling algorithms ; Benchmarking
  8. Source: Proceedings of the 3rd International Conference on Computer and Knowledge Engineering, ICCKE 2013 ; 2013 , Pages 368-375 ; 9781479920921 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6682850