Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Journal of Network and Systems Management
Published in: Journal of Network and Systems Management 2/2018

02-09-2017

Multi-objective Task Scheduling to Minimize Energy Consumption and Makespan of Cloud Computing Using NSGA-II

Published in: Journal of Network and Systems Management | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The utilization of cloud services has significantly increased due to the easiness in accessibility, better performance, and decrease in the high initial cost. In general, cloud users anticipate completing their tasks without any delay, whereas cloud providers yearn for reducing the energy cost, which is one of the major costs in the cloud service environment. However, reducing energy consumption increases the makespan and leads to customer dissatisfaction. So, it is essential to obtain a set of non-domination solutions for these multiple and conflicting objectives (makespan and energy consumption). In order to control the energy consumption efficaciously, the Dynamic Voltage Frequency Scaling system is incorporated in the optimization procedure and a set of non-domination solutions are obtained using Non-dominated Sorting Genetic Algorithm (NSGA-II). Further, the Artificial Neural Network (ANN), which is one of the most successful machine learning algorithms, is used to predict the virtual machines based on the characteristics of tasks and features of the resources. The optimum solutions obtained using the optimization process with the support of ANN and without the support of ANN are presented and discussed.
previous article TCLAB: A New Topology Control Protocol in Cognitive MANETs Based on Learning Automata
next article A Lightweight Fairness-Driven AQM for Regulating Bandwidth Utilization in Best-Effort Routers

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
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)CrossRef
2.
Wu, C.M., Chang, R.S., Chan, H.Y.: A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Future Gener. Comput. Syst. 37, 141–147 (2014)CrossRef
3.
Kliazovich, D., Bouvry, P., Khan, S.U.: GreenCloud: a packet-level simulator of energy-aware cloud computing data centers. J. Supercomput. 62(3), 1263–1283 (2012)CrossRef
4.
Jin, X., Zhang, F., Fan, L., Song, Y., Liu, Z.: Scheduling for energy minimization on restricted parallel processors. J. Parallel Distrib. Comput. 81, 36–46 (2015)CrossRef
5.
Piątek, W., Oleksiak, A., Da Costa, G.: Energy and thermal models for simulation of workload and resource management in computing systems. Simul. Model. Pract. Theory 58, 40–54 (2015)CrossRef
6.
Ding, Y., Qin, X., Liu, L., Wang, T.: Energy efficient scheduling of virtual machines in cloud with deadline constraint. Future Gener. Comput. Syst. 50, 62–74 (2015)CrossRef
7.
Mustafa, S., Nazir, B., Hayat, A., Madani, S.A.: Resource management in cloud computing: taxonomy, prospects, and challenges. Comput. Electr. Eng. 47, 186–203 (2015)CrossRef
8.
Lei, H., Zhang, T., Liu, Y., Zha, Y., Zhu, X.: SGEESS: smart green energy-efficient scheduling strategy with dynamic electricity price for data center. J. Syst. Softw. 108, 23–38 (2015)CrossRef
9.
Pedram, M.: Energy-efficient datacenters. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 31(10), 1465–1484 (2012)CrossRef
10.
Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82(2), 47–111 (2011)CrossRef
11.
Quan, D.M., Mezza, F., Sannenli, D., Giafreda, R.: T-Alloc: a practical energy efficient resource allocation algorithm for traditional data centers. Future Gener. Comput. Syst. 28(5), 791–800 (2012)CrossRef
12.
Castane, G.G., Nunez, A., Llopis, P., Carretero, J.: E-mc 2: a formal framework for energy modelling in cloud computing. Simul. Model. Pract. Theory 39, 56–75 (2013)CrossRef
13.
Zheng, X., Cai, Y.: Energy-aware load dispatching in geographically located internet data centers. Sustain. Comput. Inform. Syst. 1(4), 275–285 (2013)
14.
Wang, L., Zhang, F., Arjona Aroca, J., Vasilakos, A.V., Zheng, K., Hou, C., Li, D., Liu, Z.: GreenDCN: a general framework for achieving energy efficiency in data center networks. IEEE J. Sel. Areas Commun. 32(1), 4–15 (2014)CrossRef
15.
Kim, N., Cho, J., Seo, E.: Energy-credit scheduler: an energy-aware virtual machine scheduler for cloud systems. Future Gener. Comput. Syst. 32, 128–137 (2014)CrossRef
16.
Luo, L., Wu, W., Tsai, W.T., Di, D., Zhang, F.: Simulation of power consumption of cloud data centers. Simul. Model. Pract. Theory 39, 152–171 (2013)CrossRef
17.
Hammadi, A., Mhamdi, L.: A survey on architectures and energy efficiency in data center networks. Comput. Commun. 40, 1–21 (2014)CrossRef
18.
Rodero, I., Jaramillo, J., Quiroz, A., Parashar, M., Guim, F., Poole, S.: Energy-efficient application-aware online provisioning for virtualized clouds and data centers. In: Presented at the IEEE International Conference on Green Computing, pp. 31–45 (2010)
19.
Kessaci, Y., Melab, N., Talbi, E.G.: A multi-start local search heuristic for an energy efficient VMs assignment on top of the OpenNebula cloud manager. Future Gener. Comput. Syst. 36, 237–256 (2014)CrossRef
20.
Luo, Y., Zhou, S.: Power consumption optimization strategy of cloud workflow scheduling based on SLA. WSEAS Trans. Syst. 13, 368–377 (2014)
21.
Guo-ning, G., Ting-Lei, H., Shuai, G.: Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In: Presented at the International Conference on Intelligent Computing and Integrated Systems (2010)
22.
Priyanto, A.A., Adiwijaya, W.: Implementation of ant colony optimization algorithm on the project resource scheduling problem. Faculty of informatics, Institute of Technology Telkom, Bandung (2008)
23.
Preve, N.: Balanced job scheduling based on ant algorithm for grid network. Int. J. Grid High Perform. Comput. 2(1), 34–50 (2010)CrossRef
24.
Banerjee, S., Mukherjee, I., Mahanti, P.K.: Cloud computing initiative using modified ant colony framework. World Acad. Sci. Eng. Technol. 56, 221–224 (2009)
25.
Feller, E., Rilling, L., Morin, C.: Energy-aware ant colony based workload placement in clouds. In: Presented at the IEEE/ACM 12th International Conference on Grid Computing, pp. 26–33 (2011)
26.
Pandey, S., Wu, L., Guru, S.M., Buyya, R.: A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: Presented at the IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 400–407 (2010)
27.
Tayal, S.: Tasks scheduling optimization for the cloud computing systems. Int. J. Adv. Eng. Sci. Technol. 5(2), 111–115 (2011)MathSciNet
28.
Ajila, S.A., Bankole, A.A.: Using machine learning algorithms for cloud client prediction models in a web VM resource provisioning environment. Trans. Mach. Learn. Artif. Intell. 4(1), 28–51 (2016)
29.
Bala, A., Chana, I.: Prediction-based proactive load balancing approach through VM migration. Eng. Comput. 32(4), 1–12 (2016)CrossRef
30.
Kumar, N., Patel, P.: Resource management using feed forward ANN-PSO in cloud computing environment. In: Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies, p. 57 (2016)
31.
Islam, S., Keung, J., Lee, K., Liu, A.: Empirical prediction models for adaptive resource provisioning in the cloud. Future Gener. Comput. Syst. 28(1), 155–162 (2012)CrossRef
32.
Suresh, S., Sujit, P.B., Rao, A.K.: Particle swarm optimization approach for multi-objective composite box-beam design. Compos. Struct. 81(4), 598–605 (2007)CrossRef
33.
Omkar, S.N., Khandelwal, R., Ananth, T.V.S., Naik, G.N., Gopalakrishnan, S.: Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures. Expert Syst. Appl. 36(8), 11312–11322 (2009)CrossRef
34.
Omkar, S.N., Mudigere, D., Naik, G.N., Gopalakrishnan, S.: Vector evaluated particle swarm optimization (VEPSO) for multi-objective design optimization of composite structures. Comput. Struct. 86(1), 1–14 (2008)CrossRef
35.
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Hoboken (2001)MATH
36.
Nicholas, P.E., Padmanaban, K.P., Babu, M.C.: Multi-objective optimization of laminated composite plate with diffused layer angles using non-dominated sorting genetic algorithm (NSGA-II). Adv. Compos. Lett. 23(4), 96–105 (2014)
37.
Bolanos, R., Echeverry, M., Escobar, J.: A multiobjective non-dominated sorting genetic algorithm (NSGA-II) for the Multiple Traveling Salesman Problem. Decis. Sci. Lett. 4(4), 559–568 (2015)CrossRef
38.
Hsu, C.H., Kremer, U.: The design, implementation, and evaluation of a compiler algorithm for CPU energy reduction. ACM SIGPLAN Not. 38(5), 38–48 (2003)CrossRef
39.
Tao, F., LaiLi, Y., Xu, L., Zhang, L.: FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans. Ind. Inform. 9(4), 2023–2033 (2013)CrossRef
40.
Demuth, H., Beale, M.: Neural Network Toolbox User’s Guide. The Mathworks, Natick (2000)
41.
Yuen, K.V., Lam, H.F.: On the complexity of artificial neural networks for smart structures monitoring. Eng. Struct. 28(7), 977–984 (2006)CrossRef
42.
Bolanca, T., Ukic, S., Peternel, I., Kusic, H., Bozic, A.L.: Artificial neural network models for advanced oxidation of organics in water matrix-comparison of applied methodologies. Indian J. Chem. Technol. 21(1), 21–29 (2014)
43.
Kermanshahi, B., Iwamiya, H.: Up to year 2020 load forecasting using neural nets. Int. J. Electr. Power Energy Syst. 24(9), 789–797 (2002)CrossRef
44.
Chakraborty, D.: Artificial neural network based delamination prediction in laminated composites. Mater. Des. 26(1), 1–7 (2005)CrossRef
Metadata
Title
Multi-objective Task Scheduling to Minimize Energy Consumption and Makespan of Cloud Computing Using NSGA-II
Publication date
02-09-2017
Published in
Journal of Network and Systems Management / Issue 2/2018
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-017-9425-0

Other articles of this Issue 2/2018

Journal of Network and Systems Management 2/2018 Go to the issue

OriginalPaper

Optimized Hexagon-Based Deployment for Large-Scale Ubiquitous Sensor Networks

OriginalPaper

A Lightweight Fairness-Driven AQM for Regulating Bandwidth Utilization in Best-Effort Routers

OriginalPaper

Throughput and Latency of Virtual Switching with Open vSwitch: A Quantitative Analysis

OriginalPaper

Lightweight Boolean Network Tomography Based on Partition of Managed Networks

OriginalPaper

Server Selection, Configuration and Reconfiguration Technology for IaaS Cloud with Multiple Server Types

OriginalPaper

Delay Management in Mesh-Based P2P Live Streaming Using a Three-Stage Peer Selection Strategy

Premium Partner

    Image Credits