Reliability and energy efficient workflow scheduling in cloud environment
- 65 Downloads
Cloud data centers consume huge amounts of electrical energy which results in an increased operational cost, decreased system reliability and carbon dioxide footprints. Thus, it is highly important to develop scheduling strategy to reduce energy consumption. Dynamic voltage and frequency scaling (DVFS) has been recognized as an efficient technique for reducing energy consumption. However, there is negative impact of DVFS on the reliability of system as it increases the transient faults during the application execution. Hence, it is essential to address the issue of reliability for mission critical applications. Recent studies on workflow scheduling in distributed environment have not considered reliability while minimizing the energy consumption. In this paper, we propose a new scheduling algorithm called the reliability and energy efficient workflow scheduling algorithm which jointly optimizes lifetime reliability of application and energy consumption and guarantees the user specified QoS constraint. The proposed algorithm works in four phases: priority calculation, clustering of tasks, distribution of target time and assigning the cluster to processing element with appropriate voltage/frequency levels. The simulation results obtained by using randomly generated task graphs and Gaussian Elimination task graphs shows that the proposed approach is effective in joint optimization of lifetime reliability of system and energy consumption compared to existing algorithms.
KeywordsWorkflow scheduling Cloud environments Reliability Energy consumption
The author (Le Hoang Son) would like to send sincere thanks to Prof. Pham Ky Anh, Prof. Nguyen Huu Dien and all staff members of the Center for High Performance Computing, VNU University of Science for their supports throughout 13 years of establishment (2005–2018).
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
This research does not involve any human or animal participation. All authors have checked and agreed the submission.
- 5.Orgerie, A.C., Lefèvre, L., Gelas, J.P.: Save watts in your grid: green strategies for energy-aware framework in large scale distributed systems. In: 2008 14th IEEE International Conference on Parallel and Distributed Systems (pp. 171–178). IEEE (2008)Google Scholar
- 10.Maheswaran, M., Ali, S., Siegal, H.J., Hensgen, D., Freund, R.F.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Heterogeneous Computing Workshop, 1999 (HCW’99), Proceedings, pp. 30–44. IEEE (1999)Google Scholar
- 11.Wang, L., Lu, Y.: Efficient power management of heterogeneous soft real-time clusters. In: Real-Time Systems Symposium, 2008, pp. 323–332. IEEE (2008)Google Scholar
- 12.Kim, K., Buyya, R., Kim, J.: Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. In: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, vol. 7, pp. 541–548 (2007)Google Scholar
- 13.Dongarra, J.J., Jeannot, E., Saule, E., Shi, Z.: Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. In: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 280–288. ACM (2007)Google Scholar
- 16.Zhang, Y., Chakrabarty, K.: Energy-aware adaptive checkpointing in embedded real-time systems. In: Proceedings of the Design, Automation & Test in Europe Conference, pp. 918–923 (2003)Google Scholar
- 17.Zhu, D., Melhem, R., Mosse, D.: The effects of energy management on reliability in real-time embedded systems. In: IEEE/ACM International Conference on Computer Aided Design (ICCAD’04), pp. 35–40 (2004)Google Scholar
- 21.Faragardi, H.R., et al.: An analytical model to evaluate reliability of cloud computing systems in the presence of QoS requirements. In: 2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS). IEEE (2013)Google Scholar
- 37.Tam, N.T., Thanh, H.D., Son, L.H., Le, V.T.: Optimization for the sensor placement problem in 3D environments. In: 2015 IEEE 12th International Conference on Networking, Sensing and Control (ICNSC), pp. 327–333. IEEE (2015)Google Scholar