Skip to main content
Erschienen in: Soft Computing 21/2020

04.08.2020 | Methodologies and Application

Genetic algorithm-based tabu search for optimal energy-aware allocation of data center resources

verfasst von: Ramesh Chandran, S. Rakesh Kumar, N. Gayathri

Erschienen in: Soft Computing | Ausgabe 21/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cloud computing delivers practical solutions for long-term image archiving systems. Cloud data centers consume enormous amounts of electrical energy that increases their operational costs. This shows the importance of investing on energy consumption techniques. Dynamic placement of virtual machines to appropriate physical nodes using metaheuristic algorithms is among the methods of reducing energy consumption. In metaheuristic algorithms, there should be a balance between both exploration and exploitation aspects so that they can find better solutions in a search space. Exploration means looking for a solution in a wider area, while exploitation is producing new solutions from existence ones. Artificial bee colony optimization, which is a biological metaheuristic algorithm, is a sign-oriented approach. It has a strong exploration ability, but a relatively weaker exploitation power. On the other hand, tabu search is a popular algorithm that shows better exploitation in comparison with ABC. In this study, cloud computing environments are detailed with an allocation protocol for efficient energy and resource management. The technique of energy-aware allocation splits data centers (DCs) resources among client applications end routes to enhance energy efficacy of DCs and also achieves anticipated quality of service (QoS) for everyone. Heuristic protocols are exercised for optimizing the distribution of resources to upgrade the efficiency of DC. In the current paper, energy-aware resources allotment technique is employed and optimized in clouds via a new approach called Tabu Job Master (JM). Tabu JM claims the benefits of some variables and also rapid convergence speeds. Results are duly achieved for energy consumption—the count of virtual machines (VMs) migration and also makespan. The results shown by Tabu JM are benchmarked by using genetic algorithm (GA), artificial bee colony (ABC), ABC with crossover and technique of mutation, the basic tabu search techniques, and Tabu Job Master.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
Zurück zum Zitat Alkhashai HM, Omara A (2016) An Enhanced Task scheduling algorithm on cloud computing environment. Int J Grid Distributed Comput 9(7):91–100CrossRef Alkhashai HM, Omara A (2016) An Enhanced Task scheduling algorithm on cloud computing environment. Int J Grid Distributed Comput 9(7):91–100CrossRef
Zurück zum Zitat Bacanin Nebojsa, Tuba Milan (2012) Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators. Stud Inf Control 21(2):137–146 Bacanin Nebojsa, Tuba Milan (2012) Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators. Stud Inf Control 21(2):137–146
Zurück zum Zitat Barlaskar E, Singh NA, Singh YJ (2015) Energy optimization methods for Virtual Machine Placement in Cloud Data Center. ADBU J Eng Technol 1 Barlaskar E, Singh NA, Singh YJ (2015) Energy optimization methods for Virtual Machine Placement in Cloud Data Center. ADBU J Eng Technol 1
Zurück zum Zitat Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generat Comput Syst 28(5):755–768CrossRef Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generat Comput Syst 28(5):755–768CrossRef
Zurück zum Zitat Castiglione A, Pizzolante R, De Santis A, Carpentieri B, Castiglione A, Palmieri F (2015) Cloud-based adaptive compression and secure management services for 3D healthcare data. Future Generat Comput Syst 43:120–134CrossRef Castiglione A, Pizzolante R, De Santis A, Carpentieri B, Castiglione A, Palmieri F (2015) Cloud-based adaptive compression and secure management services for 3D healthcare data. Future Generat Comput Syst 43:120–134CrossRef
Zurück zum Zitat Deep K, Nagar A, Pant M, Bansal JC (2011) Proceedings of the international conference on soft computing for problem solving (SocProS 2011), vol 2, pp 20–22 Deep K, Nagar A, Pant M, Bansal JC (2011) Proceedings of the international conference on soft computing for problem solving (SocProS 2011), vol 2, pp 20–22
Zurück zum Zitat Dhingra A, Paul S (2014) Green cloud: heuristic based BFO technique to optimize resource allocation. Indian J Sci Technol 7(5):685–691CrossRef Dhingra A, Paul S (2014) Green cloud: heuristic based BFO technique to optimize resource allocation. Indian J Sci Technol 7(5):685–691CrossRef
Zurück zum Zitat Gandomi AH, Goldman BW (2018) Parameter-less population pyramid for large-scale tower optimization. Expert Syst Appl 96:175–184CrossRef Gandomi AH, Goldman BW (2018) Parameter-less population pyramid for large-scale tower optimization. Expert Syst Appl 96:175–184CrossRef
Zurück zum Zitat Gandomi AH, Gharehbaghi S, Achakpour S, Omidvar MN (2018) A hybrid computational approach for seismic energy demand prediction. Expert Syst Appl 110:335–351CrossRef Gandomi AH, Gharehbaghi S, Achakpour S, Omidvar MN (2018) A hybrid computational approach for seismic energy demand prediction. Expert Syst Appl 110:335–351CrossRef
Zurück zum Zitat Huacuja HJF, Soto C, Dorronsoro B, Santillán CG, Valdez NR, Balderas-Jaramillo F (2020) AMOSA with analytical tuning parameters and fuzzy logic controller for heterogeneous computing scheduling problem. In: Intuitionistic and type-2 fuzzy logic enhancements in neural and optimization algorithms: theory and applications. Springer, Cham, pp 195–208 Huacuja HJF, Soto C, Dorronsoro B, Santillán CG, Valdez NR, Balderas-Jaramillo F (2020) AMOSA with analytical tuning parameters and fuzzy logic controller for heterogeneous computing scheduling problem. In: Intuitionistic and type-2 fuzzy logic enhancements in neural and optimization algorithms: theory and applications. Springer, Cham, pp 195–208
Zurück zum Zitat Kumar SR, Gayathri N (2016) Trust based data transmission mechanism in MANET using sOLSR. In: Annual convention of the computer society of India. Springer, Singapore, pp 169–180 Kumar SR, Gayathri N (2016) Trust based data transmission mechanism in MANET using sOLSR. In: Annual convention of the computer society of India. Springer, Singapore, pp 169–180
Zurück zum Zitat Kumar P, Gopal K, Gupta JP (2015) Scheduling algorithms for cloud: a survey and analysis. J Inf Sci Comput Technol 3(1):162–169 Kumar P, Gopal K, Gupta JP (2015) Scheduling algorithms for cloud: a survey and analysis. J Inf Sci Comput Technol 3(1):162–169
Zurück zum Zitat Kumar SR, Gayathri N, Balusamy B (2019) Enhancing network lifetime through power-aware routing in MANET. Int J Internet Technol Secured Trans 9(1–2):96–111CrossRef Kumar SR, Gayathri N, Balusamy B (2019) Enhancing network lifetime through power-aware routing in MANET. Int J Internet Technol Secured Trans 9(1–2):96–111CrossRef
Zurück zum Zitat Lakshmi M, Senthilkumar J, Suresh Y (2016) Visually lossless compression for Bayer color filter array using optimized Vector Quantization. J Appl Soft Comput 46(C):1030–1042CrossRef Lakshmi M, Senthilkumar J, Suresh Y (2016) Visually lossless compression for Bayer color filter array using optimized Vector Quantization. J Appl Soft Comput 46(C):1030–1042CrossRef
Zurück zum Zitat Li X, Garraghan P, Jiang X, Wu Z, Xu J (2018) Holistic virtual machine scheduling in cloud datacenters towards minimizing total energy. IEEE Trans Parallel Distributed Syst 29(6):1317–1331CrossRef Li X, Garraghan P, Jiang X, Wu Z, Xu J (2018) Holistic virtual machine scheduling in cloud datacenters towards minimizing total energy. IEEE Trans Parallel Distributed Syst 29(6):1317–1331CrossRef
Zurück zum Zitat Lin M, Yao Z, Gao F, Li Y (2016) Virtual machine instance anamoly detection system for IaaS cloud computing. Int J Future Generat Commun Network 9(3):255–268CrossRef Lin M, Yao Z, Gao F, Li Y (2016) Virtual machine instance anamoly detection system for IaaS cloud computing. Int J Future Generat Commun Network 9(3):255–268CrossRef
Zurück zum Zitat Mustafa S, Mesut G (2012) Novel artificial bee colony-based algorithm for solving the numerical optimization problems. Int J Innovat Comput Inf Control 8(9):6107–6121 Mustafa S, Mesut G (2012) Novel artificial bee colony-based algorithm for solving the numerical optimization problems. Int J Innovat Comput Inf Control 8(9):6107–6121
Zurück zum Zitat Quang-Hung N, Nien PD, Nam NH, Tuong NH, Thoai N (2013) A genetic algorithm for power-aware virtual machine allocation in private cloud. In: Information and communication technology. International federation for information processing (IFIP) Springer, Berlin, pp 183–191 Quang-Hung N, Nien PD, Nam NH, Tuong NH, Thoai N (2013) A genetic algorithm for power-aware virtual machine allocation in private cloud. In: Information and communication technology. International federation for information processing (IFIP) Springer, Berlin, pp 183–191
Zurück zum Zitat Rahim S, Ahmad A, Khan SA, Khan ZA, Qasim U (2016) Exploiting heuristic algorithms to efficiently utilize energy management controllers with renewable energy sources. Energy Build 129:452–470CrossRef Rahim S, Ahmad A, Khan SA, Khan ZA, Qasim U (2016) Exploiting heuristic algorithms to efficiently utilize energy management controllers with renewable energy sources. Energy Build 129:452–470CrossRef
Zurück zum Zitat Rahimunnisa K (2019) Hybridized Genetic-simulated annealing algorithm for performance optimization in wireless Adhoc network. J Soft Comput Paradigm (JSCP) 1(01):1–13 Rahimunnisa K (2019) Hybridized Genetic-simulated annealing algorithm for performance optimization in wireless Adhoc network. J Soft Comput Paradigm (JSCP) 1(01):1–13
Zurück zum Zitat Ramezani F, Lu J, Hussain FK (2014) “Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parall Programm 42(5):739–754CrossRef Ramezani F, Lu J, Hussain FK (2014) “Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parall Programm 42(5):739–754CrossRef
Zurück zum Zitat Selvi S, Manimegalai D (2015) Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments. King Fahd Univ Petrol Min (Arab J Sci Eng) 40:817–844MATH Selvi S, Manimegalai D (2015) Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments. King Fahd Univ Petrol Min (Arab J Sci Eng) 40:817–844MATH
Zurück zum Zitat Theja PR, Babu SK (2015) An adaptive genetic algorithm based robust QoS oriented green computing scheme for VM consolidation in large scale cloud infrastructures. Indian J Sci Technol 8(27):1–13 Theja PR, Babu SK (2015) An adaptive genetic algorithm based robust QoS oriented green computing scheme for VM consolidation in large scale cloud infrastructures. Indian J Sci Technol 8(27):1–13
Zurück zum Zitat Tian YC, Tang M, Kozan E, Zhang X (2018) Energy-efficient application assignment in profile-based data center management through a Repairing Genetic Algorithm. Appl Soft Comput 67:399–408CrossRef Tian YC, Tang M, Kozan E, Zhang X (2018) Energy-efficient application assignment in profile-based data center management through a Repairing Genetic Algorithm. Appl Soft Comput 67:399–408CrossRef
Zurück zum Zitat Tuba M (2012) Artificial Bee Colony (ABC) Algorithm with Crossover and Mutation. In: Advances in computer science, research supported by ministry of education, Republic of Serbia, Project No. III-44006 Tuba M (2012) Artificial Bee Colony (ABC) Algorithm with Crossover and Mutation. In: Advances in computer science, research supported by ministry of education, Republic of Serbia, Project No. III-44006
Zurück zum Zitat Vakilinia S (2018) Energy efficient temporal load aware resource allocation in cloud computing datacenters. J Cloud Comput 7(1):2CrossRef Vakilinia S (2018) Energy efficient temporal load aware resource allocation in cloud computing datacenters. J Cloud Comput 7(1):2CrossRef
Zurück zum Zitat Xu G, Ding Y, Zhao J, Hu L, Fu X (2013) A novel artificial bee colony approach of live virtual machine migration policy using Bayes theorem. Sci World J 2013. 1–13. (Article ID 369209) Xu G, Ding Y, Zhao J, Hu L, Fu X (2013) A novel artificial bee colony approach of live virtual machine migration policy using Bayes theorem. Sci World J 2013. 1–13. (Article ID 369209)
Zurück zum Zitat Ye H (2015) Optimization of resource scheduling based on genetic algorithm in cloud computing environment. Metall Min Ind 7(6):386–391 Ye H (2015) Optimization of resource scheduling based on genetic algorithm in cloud computing environment. Metall Min Ind 7(6):386–391
Zurück zum Zitat Yi B, Ding P, Hui R (2013) A Tabu search based heuristic for optimized joint resource allocation and task scheduling in Grid/Clouds. In: The IEEE International Conference on Advanced Networks and Telecommunications Systems, Kattankulathur, pp 4–6 Yi B, Ding P, Hui R (2013) A Tabu search based heuristic for optimized joint resource allocation and task scheduling in Grid/Clouds. In: The IEEE International Conference on Advanced Networks and Telecommunications Systems, Kattankulathur, pp 4–6
Zurück zum Zitat Yusof MK, Muhamad AS (2010a) Achieving of tabu search algorithm for scheduling technique in grid computing using Gridsim simulation tool: multiple jobs on limited resource. Int J Grid Distributed Comput 3(4):19–32 Yusof MK, Muhamad AS (2010a) Achieving of tabu search algorithm for scheduling technique in grid computing using Gridsim simulation tool: multiple jobs on limited resource. Int J Grid Distributed Comput 3(4):19–32
Zurück zum Zitat Yusof MK, Muhamad AS (2010b) Achieving of Tabu Search Algorithm for Scheduling Technique in Grid Computing Using GridSim Simulation Tool: multiple Jobs on Limited Source. Int J Grid Distributed Comput 3(4):9–32 Yusof MK, Muhamad AS (2010b) Achieving of Tabu Search Algorithm for Scheduling Technique in Grid Computing Using GridSim Simulation Tool: multiple Jobs on Limited Source. Int J Grid Distributed Comput 3(4):9–32
Zurück zum Zitat Zhao DM, Zhou JT, Li K (2019) An energy-aware algorithm for virtual machine placement in cloud computing. IEEE Access 7:55659–55668CrossRef Zhao DM, Zhou JT, Li K (2019) An energy-aware algorithm for virtual machine placement in cloud computing. IEEE Access 7:55659–55668CrossRef
Zurück zum Zitat Zhuang Y, Jiang N, Wu Z, Li Q, Chiu DK, Hu H (2014) Efficient and robust large medical image retrieval in mobile cloud computing environment. Inf Sci 263:60–86CrossRef Zhuang Y, Jiang N, Wu Z, Li Q, Chiu DK, Hu H (2014) Efficient and robust large medical image retrieval in mobile cloud computing environment. Inf Sci 263:60–86CrossRef
Metadaten
Titel
Genetic algorithm-based tabu search for optimal energy-aware allocation of data center resources
verfasst von
Ramesh Chandran
S. Rakesh Kumar
N. Gayathri
Publikationsdatum
04.08.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 21/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-05240-9

Weitere Artikel der Ausgabe 21/2020

Soft Computing 21/2020 Zur Ausgabe