Reliability-Aware Green Scheduling Algorithm in Cloud Computing

  • Chesta KathpalEmail author
  • Ritu Garg
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 904)


Nowadays, to a significant extent, cloud computing usage is increasing because of its enormous features such as resource sharing, on-demand resource provisioning, and virtualization. To provide the resources to the user according to their requirement, the client’s applications must be scheduled in an optimized way. A rapidly increasing number of users causes a huge amount of energy consumption while executing the task. The temperature of the system increases as there is a drastic increment in power density. Energy and temperature both are related to power consumption. Moreover, cloud servers are prone to failure, so it needs extra computation time to handle the failure. In this work, we proposed a scheduling algorithm which optimizes three conflicting objectives, i.e., reliability maximization, minimum energy consumption, and temperature consolidation in the cloud. The failure model used in our work is Weibull failure distribution that considers the effect of aging on the performance of the system. The simulation results show that the algorithm reduces the energy consumption while scheduling the task to the reliable virtual machine with less temperature consolidation.


Reliability Energy consumption CCS 


  1. 1.
    Sadiku, M.N., Musa, S.M., Momoh, O.D.: Cloud computing: opportunities and challenges. IEEE Potentials 33(1), 34–36 (2014)CrossRefGoogle Scholar
  2. 2.
    Wikipedia, Big data. (2014).
  3. 3.
    Garraghan, P., Townend, P., Xu, J.: An empirical failure-analysis of a large-scale cloud computing environment. In: 2014 IEEE 15th International Symposium on High-Assurance Systems Engineering (HASE), pp. 113–120. IEEE, New York (2014, January)Google Scholar
  4. 4.
    Wikipedia Moore’s Law. (2012).’s_law
  5. 5.
    Skadron, K., Stan, M.R., Huang, W., Velusamy, S., Sankaranarayanan, K., Tarjan, D.: Temperature-aware microarchitecture. In: International Symposium on Computer Architecture (2003)Google Scholar
  6. 6.
    Brooks, D., Martonosi, M.: Dynamic thermal management for high-performance microprocessors. In: International Symposium on High-Performance Computer Architecture (2001)Google Scholar
  7. 7.
    Chantem, T., Dick, R.P., Hu, X.S.: Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs. In: Design, Automation and Test in Europe (2008)Google Scholar
  8. 8.
    Patel, P., Ranabahu, A.H., Sheth, A.P.: Service level agreement in cloud computing (2009)Google Scholar
  9. 9.
    Khan, M.A.: Scheduling for heterogeneous systems using constrained critical paths. Parallel Comput. 38(4), 175–193 (2012)CrossRefGoogle Scholar
  10. 10.
    Garg, R., Singh, A.K.: Adaptive workflow scheduling in grid computing based on dynamic resource availability. Eng. Sci. Technol. Int. J. 18(2), 256–269 (2015)CrossRefGoogle Scholar
  11. 11.
    Jadon, S.S., Bansal, J.C., Tiwari, R., Sharma, H.: Artificial bee colony algorithm with global and local neighborhoods. Int. J. Syst. Assur. Eng. Manag. pp. 1–13 (2014).
  12. 12.
    Topcuoglu, H., Hariri, S., Wu, M.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)CrossRefGoogle Scholar
  13. 13.
    Tang, X., Li, K., Li, R., Veeravalli, B.: Reliability-aware scheduling strategy for heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 70(9), 941–952 (2010)CrossRefGoogle Scholar
  14. 14.
    Tang, X., Li, K., Qiu, M., Sha, E.H.M.: A hierarchical reliability-driven scheduling algorithm in grid systems. J. Parallel Distrib. Comput. 72(4), 525–535 (2012)CrossRefGoogle Scholar
  15. 15.
    Huang, L., Yuan, F., Xu, Q.: Lifetime reliability-aware task allocation and scheduling for MPSoC platforms. In: Design, Automation & Test in Europe Conference & Exhibition, 2009. DATE’09, pp. 51–56. IEEE, New York (2009, April)Google Scholar
  16. 16.
    Garg, R., Singh, A.: Energy-aware workflow scheduling in grid under QoS constraints. Arab. J. Sci. Eng. 41(2) (2016)Google Scholar
  17. 17.
    Bingulac, S.P.: On the compatibility of adaptive controllers. In: Proceedings of the 4th Annual Allerton Conference on Circuits and Systems Theory, New York, p. 816 (1994)Google Scholar
  18. 18.
    Xu, A., Yang, Y., Mi, Z., Xiong, Z. : Task scheduling algorithm based on PSO in cloud environment. In: 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing and 2015 IEEE 12th International Conference on Autonomic and Trusted Computing and 2015 IEEE 15th International Conference on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom), pp. 1055–1061. IEEE, New York (2015, August)Google Scholar
  19. 19.
    Salido, M.A., Escamilla, J., Giret, A., Barber, F.: A genetic algorithm for energy-efficiency in job-shop scheduling. Int. J. Adv. Manuf. Technol. 85(5–8), 1303–1314 (2016)CrossRefGoogle Scholar
  20. 20.
    Wang, S., Chen, J.J., Shi, Z., Thiele, L.: Energy-efficient speed scheduling for real-time tasks under thermal constraints. In: 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2009. RTCSA’09, pp. 201–209. IEEE, New York (2009, August)Google Scholar
  21. 21.
    Mei, J., Li, K., Zhou, X., Li, K.: Fault-tolerant dynamic rescheduling for heterogeneous computing systems. J. Grid Comput. pp. 1–19 (2015)Google Scholar
  22. 22.
    Guo, S., Huang, H.Z., Wang, Z., Xie, M.: Grid service reliability modeling and optimal task scheduling considering fault recovery. IEEE Trans. Reliab. 60(1), 263–274 (2011)CrossRefGoogle Scholar
  23. 23.
    Das, A., Kumar, A., Veeravalli, B.: Reliability and energy-aware mapping and scheduling of multimedia applications on multiprocessor systems. IEEE Trans. Parallel Distrib. Syst. 27(3), 869–884 (2016)CrossRefGoogle Scholar
  24. 24.
    Zhang, L., Li, K., Li, C., Li, K.: Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems. Inf. Sci. 24379, 241–256 (2017)CrossRefGoogle Scholar
  25. 25.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRefGoogle Scholar
  26. 26.
    Tang, X., Tan, W.: Energy-efficient reliability-aware scheduling algorithm on heterogeneous systems. Sci. Program. 2016, 14 (2016)Google Scholar
  27. 27.
    HYSTERY: a hybrid scheduling and mapping approach to optimize temperature, energy consumption and lifetime reliability of heterogeneous multiprocessor systemsGoogle Scholar
  28. 28.
    Zhang, L., Li, K., Xu, Y., Mei, J., Zhang, F., Li, K.: Maximizing reliability with energy conservation for parallel task scheduling in a heterogeneous cluster. Inf. Sci. 319, 113–131 (2015)MathSciNetCrossRefGoogle Scholar
  29. 29.
    Srinivasan, J., Adve, S.V., Bose, P., Rivers, J.A.: The case for lifetime reliability-aware microprocessors. In: ACM SIGARCH Computer Architecture News, vol. 32, No. 2, p. 276. IEEE Computer Society (2004, June)Google Scholar
  30. 30.
    Kim, K.H., Buyya, R., Kim, J.: Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. In: CCGrid, vol. 7, pp. 541–548 (2007, May)Google Scholar
  31. 31.
    Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exp. 41(1), 23–50 (2011)Google Scholar
  32. 32.
    Skadron, K., Stan, M., Sankaranarayanan, K., Huang, W., Velusamy, S., Tarjan, D.: Temperature-aware microarchitecture: modeling and implementation. ACM Trans. Arch. Code Optim. 1(1), 94–125 (2004)CrossRefGoogle Scholar
  33. 33.
    Dogan, A., Ozguner, F.: Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 308–323 (2002)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.National Institute of TechnologyKurukshetraIndia

Personalised recommendations