Advertisement

Cluster Computing

, Volume 21, Issue 1, pp 755–766 | Cite as

Novel power reduction framework for enhancing cloud computing by integrated GSNN scheduling method

  • R. KarthikeyanEmail author
  • P. Chitra
Article
  • 118 Downloads

Abstract

Popularity of cloud computing is being increased drastically by the use of people all over the world in their comfort zone. For the purpose of withholding the performance of cloud, it is significant to design an efficient scheduling methodology. Researches have designed methods like directed acyclic graph, MinES, MinCS, ant colony optimization, cross-entropy stochastic scheduling, interlacing peak scheduling method, etc for enhancing cloud and user experience. The major problem existed in these methods was higher execution time, overload issues and higher power consumption. To overwhelm the problems, we design a novel framework that is comprised with queue manager (QM), scheduler (SH), virtual machine manager (VMMA), VM allocator (VMA) and VM power manager (VMP). Firstly, in QM the incoming tasks are split into two queues based on task’s deadline, they are represented as urgent queue (UQ) and waiting queue (WQ). Secondly, we perform hybrid scheduling which combines grey system and neural network (GSNN) that considers three significant parameters as task length, CPU intensive and memory intensive. This GSNN scheduling is enabled to withstand effectively even for ‘N’ number of tasks and that leads to minimization of execution time. Then thirdly, each task is allocated to corresponding VM with respect to the capacity and workload of VM. Finally VMP keeps updating the VM information for computing the underutilized hosts then it performs VM migration to put up the idle host to OFF state, for reducing the unwanted power consumption. Simulation results of our entire framework shows improvements when compared with state-of-the-art methods.

Keywords

Cloud computing VM scheduling Power consumption Neural network Queue Execution time 

References

  1. 1.
    Tsai, C.-W., Rodrigues, J.J.P.C.: Metaheuristic scheduling for cloud: a survey. IEEE Syst. J. 8(1), 1–13 (2013)Google Scholar
  2. 2.
    Dai, X., Wang, J.M., Bensaou, B.: Energy-efficient virtual machines scheduling in multi-tenant data centers. IEEE Trans. Cloud Comput. 4(2), 1–12 (2015)Google Scholar
  3. 3.
    Rimal, B.P., Maier, M.: Workflow scheduling in multi-tenant cloud computing environments. IEEE Trans. Parallel Distrib. Syst. 28(1), 1–14 (2015)Google Scholar
  4. 4.
    Brintha, N.C., Jappes, J.T.W., Benedict, S.: A modified and colony based optimization for managing cloud resources in manufacturing sector. In: 2nd International Conference on Green High Performance Computing (ICGHPC), IEEE, pp. 1–6 (2016)Google Scholar
  5. 5.
    Atiewi, S., Yussof, S., Ezanee, M., Almiani, M.: A review energy-efficient task scheduling algorithms in cloud computing. In: IEEE Long Island Systems, Applications and Technology Conference (LISAT), pp. 1–6 (2016)Google Scholar
  6. 6.
    Lakra, A.V., Yadav, D.K.: Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. In: International Conference on Intelligent Computing, Communication & Convergence, pp. 107–113. Elsevier (2015)Google Scholar
  7. 7.
    Mandal, T., Acharyya, S.: Optimal task scheduling in cloud computing environments: meta heuristic approaches. In: Proceedings of International Conference on Electrical Information and Communication Technology, pp. 24–28 (2015)Google Scholar
  8. 8.
    Tang, Z., Qi, L., Cheng, Z., Li, K.: An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud Environment, vol. 14. Springer, New York (2016)Google Scholar
  9. 9.
    Zhu, X., Chen, H., Wang, J., Yin, S., Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2(2), 1–14 (2013)Google Scholar
  10. 10.
    Zhu, Z., Zhang, G., Li, M., Liu, X.: Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans. Parallel Distrib. Syst. 27(5), 1–14 (2015)Google Scholar
  11. 11.
    Lu, H., Niu, R., Liu, J., Zhu, Z.: A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem, Appl. Soft Comput. 13, 2790–2802 (2013)Google Scholar
  12. 12.
    Luyta, R., Welchb, C., Lobban, R.: Diversity in gender and visual representation: an introduction. J. Gend. Stud. 24(4), 383–385 (2015)CrossRefGoogle Scholar
  13. 13.
    Pennington, J., Socher, R., Manning, C.D.: GloVe: global vectors forword representation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing, pp. 1532–1543 (2014)Google Scholar
  14. 14.
    Wang, H., Wang, J.: An effective image representation method using kernel classification. In: IEEE 26th International Conference on Tools with Artificial Intelligence, pp. 383–358 (2014)Google Scholar
  15. 15.
    Chen, Y., Wang, L., Chen, X., Ranjan, R., Zomaya, A.Y., Zhou, Y., Hu, S.: Stochastic workload scheduling for uncoordinated datacenter clouds with multiple QoS constraints. IEEE Trans. Cloud Comput. 1–12 (2016). doi: 10.1109/TCC.2016.2586048
  16. 16.
    He, H., Xu, G., Pang, S., Zhao, Z.: AMTS: adaptive multi- objective task scheduling strategy in cloud computing. China Commun. 13(4), 162–171 (2016)CrossRefGoogle Scholar
  17. 17.
    Zuo, L., Shu, L., Zhu, C., Hara, T.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3, 2687–3699 (2015)CrossRefGoogle Scholar
  18. 18.
    Moganarangan, N., Babukarthik, R.G., Bhuvaneswari, S., Saleem Basha, M.S., Dhavachelvan, P.: A novel algorithm for reducing energy-consumption in cloud computing environment: web service computing approach. J. King Saud Univ. Comput. Inf. Sci. 28(1), 55–67 (2016)Google Scholar
  19. 19.
    Plank, L., Hellerschmied, A., McCallum, J., Böhm, J., Lovell, J.: VLBI Observations of GNSS-Satellites: From Scheduling to Analysis. Springer, Berlin (2017)Google Scholar
  20. 20.
    Zhang, Z., Xing, L., Chen, Y., Wang, P.: Evolutionary algorithms for many-objective ground station scheduling problem. In: Bio-Inspired Computing-Theories and Applications, pp. 256–270. Springer (2016)Google Scholar
  21. 21.
    Meng, X., Xie, Y., Bhatia, P., Sowter, A., Psimoulis, P.: Research and Development of a Pilot Project Using GNSS and Earth Observation (GeoSHM) for Structural Health Monitoring of the Forth Road Bridge in Scotland (2016)Google Scholar
  22. 22.
    Zuo, L., Dong, S., Shu, L., Zhu, C., Han, G.: A multiqueue interlacing peak scheduling method based on tasks’ classification in cloud computing. IEEE Syst. J. PP(99), 1–13 (2016)Google Scholar
  23. 23.
    Gu, C., Huang, H., Jia, X.: Power metering for virtual machine in cloud computing-challenges and opportunities. IEEE Access 2, 1106–1116 (2014)CrossRefGoogle Scholar
  24. 24.
    Fan, G., Yu, H., Chen, L.: A formal aspect-oriented method for modeling and analyzing adaptive resource scheduling in cloud computing. IEEE Trans. Netw. Serv. Manag. 11(4), 1–14 (2012)Google Scholar
  25. 25.
    Yao, X., Geng, P., Du, X.: A task scheduling algorithm for multi-core processors. In: International Conference on Parallel and Distributed Computing, Applications and Technologies, IEEE Computer Society, pp. 259–264 (2013)Google Scholar
  26. 26.
    Zhu, X., Chen, C., Yang, L.T., Xiang, Y.: ANGEL: agent-based scheduling for real-time tasks in virtualized clouds. IEEE Trans. Comput. 64(12), 1–14 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Zhu, C., Luan, Q., Hao, Z., Ju, Q.: Integration of grey with neural network model and its application in data mining. J. Softw. 6(4), 716–723 (2011)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Mohamed Sathak Engineering CollegeRamanathapuramIndia
  2. 2.Thiyagarajar College of EngineeringMaduraiIndia

Personalised recommendations