A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment Problem
Optimizing the usage of resources is an important topic in the development of technologies and computational services. The Google Machine Reassignment Problem is an NP-hard problem that is related to this crucial situation, based on the assignation of a set of processes into a set of machines trying...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9090834/ |
| _version_ | 1811212321413922816 |
|---|---|
| author | Dario Canales Nicolas Rojas-Morales Maria-Cristina Riff |
| author_facet | Dario Canales Nicolas Rojas-Morales Maria-Cristina Riff |
| author_sort | Dario Canales |
| collection | DOAJ |
| description | Optimizing the usage of resources is an important topic in the development of technologies and computational services. The Google Machine Reassignment Problem is an NP-hard problem that is related to this crucial situation, based on the assignation of a set of processes into a set of machines trying to reduce several costs. This problem was proposed for the 2012 ROADEF/EURO challenge and since its introduction, many approaches have been proposed in order to reach better quality solutions or improve the execution time of the existing techniques. In this work, we review a significant number of recently proposed approaches. Due to the number of published papers, it is difficult to ascertain the level of current research in this area. In order to provide a useful guide to new interested researchers, we include up-to-date best-known results for benchmark instances, an analysis of the design of each technique and details of the experimental setup. We also present a classification and a taxonomy of the reviewed approaches based on the design of these techniques, considering their main components and the structure of the search strategies. |
| first_indexed | 2024-04-12T05:26:03Z |
| format | Article |
| id | doaj.art-cbd2831d261641ebb2ba4823876a18f7 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-12T05:26:03Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-cbd2831d261641ebb2ba4823876a18f72022-12-22T03:46:15ZengIEEEIEEE Access2169-35362020-01-018888158882910.1109/ACCESS.2020.29935639090834A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment ProblemDario Canales0Nicolas Rojas-Morales1https://orcid.org/0000-0001-7662-1397Maria-Cristina Riff2Departamento de Informática, Universidad Técnica Federico Santa María, Valparaíso, ChileDepartamento de Informática, Universidad Técnica Federico Santa María, Valparaíso, ChileDepartamento de Informática, Universidad Técnica Federico Santa María, Valparaíso, ChileOptimizing the usage of resources is an important topic in the development of technologies and computational services. The Google Machine Reassignment Problem is an NP-hard problem that is related to this crucial situation, based on the assignation of a set of processes into a set of machines trying to reduce several costs. This problem was proposed for the 2012 ROADEF/EURO challenge and since its introduction, many approaches have been proposed in order to reach better quality solutions or improve the execution time of the existing techniques. In this work, we review a significant number of recently proposed approaches. Due to the number of published papers, it is difficult to ascertain the level of current research in this area. In order to provide a useful guide to new interested researchers, we include up-to-date best-known results for benchmark instances, an analysis of the design of each technique and details of the experimental setup. We also present a classification and a taxonomy of the reviewed approaches based on the design of these techniques, considering their main components and the structure of the search strategies.https://ieeexplore.ieee.org/document/9090834/Google machine reassignment problemmetaheuristicsheuristics |
| spellingShingle | Dario Canales Nicolas Rojas-Morales Maria-Cristina Riff A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment Problem IEEE Access Google machine reassignment problem metaheuristics heuristics |
| title | A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment Problem |
| title_full | A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment Problem |
| title_fullStr | A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment Problem |
| title_full_unstemmed | A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment Problem |
| title_short | A Survey and a Classification of Recent Approaches to Solve the Google Machine Reassignment Problem |
| title_sort | survey and a classification of recent approaches to solve the google machine reassignment problem |
| topic | Google machine reassignment problem metaheuristics heuristics |
| url | https://ieeexplore.ieee.org/document/9090834/ |
| work_keys_str_mv | AT dariocanales asurveyandaclassificationofrecentapproachestosolvethegooglemachinereassignmentproblem AT nicolasrojasmorales asurveyandaclassificationofrecentapproachestosolvethegooglemachinereassignmentproblem AT mariacristinariff asurveyandaclassificationofrecentapproachestosolvethegooglemachinereassignmentproblem AT dariocanales surveyandaclassificationofrecentapproachestosolvethegooglemachinereassignmentproblem AT nicolasrojasmorales surveyandaclassificationofrecentapproachestosolvethegooglemachinereassignmentproblem AT mariacristinariff surveyandaclassificationofrecentapproachestosolvethegooglemachinereassignmentproblem |