Machine reassignment problem: the ROADEF/EURO challenge 2012

The ROADEF/EURO challenge is a contest jointly organized by the French Operational Research and Decision Aid society (ROADEF) and the European Operational Research society (EURO). The contest appears on a regular basis since 1999 and always concerns an industrial optimization problem proposed by an industrial partner. Google proposed a subject for the ROADEF/EURO challenge 2012 (http://challenge.roadef.org/2012/en/), presenting a complex and large-scale machine reassignment problem, where a set of processes assigned to a set of machines have to be reassigned (or moved) while balancing machine usage improvement and moving costs, under resource (more precisely CPU, RAM, disk) and operational constraints. The 2012 challenge edition has been an unprecedented success with 82 registered teams, 48 teams that actually sent a program for qualification, 30 qualified teams and 27 teams that sent a program for the final evaluation. This paper aims at introducing the Annals of Operations Research special issue by presenting the ROADEF/EURO challenge 2012 subject, as well as the methods of the finalist teams and their results.

[1]  Ching-Chi Lin,et al.  Energy-Aware Virtual Machine Dynamic Provision and Scheduling for Cloud Computing , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[2]  Eric Bourreau,et al.  Special issue on maintenance scheduling: theory and applications , 2013, J. Sched..

[3]  Yuping Wang,et al.  A new multi-objective bi-level programming model for energy and locality aware multi-job scheduling in cloud computing , 2014, Future Gener. Comput. Syst..

[4]  Gerd Finke,et al.  Articles ROADEF 2007 , 2009, RAIRO Oper. Res..

[5]  Tharam S. Dillon,et al.  Cloud Computing: Issues and Challenges , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[6]  Fangzhe Chang,et al.  Optimal Resource Allocation in Clouds , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[7]  Gerd Finke,et al.  EDITORIAL ARTICLES ROADEF 2007 , 2009 .

[8]  El-Ghazali Talbi,et al.  A Pareto-based genetic algorithm for optimized assignment of virtual machines requests in a multi-cloud environment , 2013 .

[9]  Barry O'Sullivan,et al.  Constraint Programming Based Large Neighbourhood Search for Energy Minimisation in Data Centres , 2013, GECON.

[10]  Christine Solnon,et al.  The car sequencing problem: Overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem , 2008, Eur. J. Oper. Res..

[11]  Barry O'Sullivan,et al.  Comparing Solution Methods for the Machine Reassignment Problem , 2012, CP.

[12]  Prashant Pandey,et al.  Cloud computing , 2010, ICWET.

[13]  Athanasios V. Vasilakos,et al.  Managing Performance Overhead of Virtual Machines in Cloud Computing: A Survey, State of the Art, and Future Directions , 2014, Proceedings of the IEEE.

[14]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[15]  Barry O'Sullivan,et al.  Tuning Parameters of Large Neighborhood Search for the Machine Reassignment Problem , 2013, CPAIOR.

[16]  Mary Tate,et al.  A Descriptive Literature Review and Classification of Cloud Computing Research , 2012, Commun. Assoc. Inf. Syst..

[17]  Eric Bourreau,et al.  Disruption management for commercial airlines: methods and results for the ROADEF 2009 Challenge , 2012 .

[18]  Alexander Stage,et al.  Decision support for virtual machine reassignments in enterprise data centers , 2010, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops.

[19]  Sherif Sakr,et al.  Cloud Data Management , 2014, Springer International Publishing.