A discrete cuckoo optimization algorithm for consolidation in cloud computing
| Autor: | Ehsan Teymourian, Saleh Shahdi-Pashaki, Mohammad Komaki, Madjid Tavana, Francisco J. Santos-Arteaga |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization General Computer Science biology Optimization algorithm business.industry Computer science General Engineering Cloud computing 02 engineering and technology computer.software_genre biology.organism_classification 020901 industrial engineering & automation Consolidation (business) Virtual machine Genetic algorithm 0202 electrical engineering electronic engineering information engineering Resource allocation 020201 artificial intelligence & image processing business computer Cuckoo |
| Zdroj: | Computers & Industrial Engineering. 115:495-511 |
| ISSN: | 0360-8352 |
| Popis: | Consolidation problems in cloud computing (CC) encompass server consolidation, virtual machine (VM) consolidation, and task consolidation. These problems have become increasingly challenging for resource allocation in distributed systems. Group technology (GT) has been effectively used to manage resource allocation problems by reducing manufacturing costs and increasing system productivity. We propose a discrete cuckoo optimization algorithm (DCOA) based on GT for consolidation in CC. The proposed model is designed to control manufacturing costs (i.e., energy, penalty, VM creating, and task migration). The DCOA developed in this study contains several new adjustments that allow it to solve large-sized discrete problems, including a grouping strategy based on the Jaccard similarity coefficient, as well as modified egg laying and immigration processes. A numerical example is used to demonstrate the applicability of the proposed model and exhibit the efficacy of the DCOA. The results illustrate the quality superiority of the DCOA over the first fit (FF) and round robin (RR) algorithms, and the efficiency and effectiveness superiority of the DCOA over the genetic algorithm (GA). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect