P. Silva, C. Perez, and F. Desprez, Efficient Heuristics for Placing Large-Scale Distributed Applications on Multiple Clouds, 2016 16th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp.483-492, 2016.
DOI : 10.1109/CCGrid.2016.77
URL : https://hal.archives-ouvertes.fr/hal-01301382

P. Silva and C. Perez, An Efficient Communication Aware Heuristic for Multiple Cloud Application Placement, 23rd International European Conference on Parallel and Distributed Computing (Euro-par 2017), pp.372-384, 2017.
DOI : 10.1109/ICDE.2014.6816704
URL : https://hal.archives-ouvertes.fr/hal-01621525

M. Abdelbaky, J. Diaz-montes, M. Parashar, M. Unuvar, and M. Steinder, Docker Containers across Multiple Clouds and Data Centers, IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC), p.2015, 2015.

T. Achterberg, SCIP: solving constraint integer programs, Mathematical Programming Computation, vol.29, issue.2, 2009.
DOI : 10.1287/ijoc.6.4.445
URL : http://mpc.zib.de/index.php/MPC/article/viewFile/4/6/

E. Amazon and . Service, url: https://aws.amazon.com/ecs

W. Amazon and . Services, url: https://aws.amazon.com

R. Greg and . Andrews, Foundations of Parallel and Distributed Programming, 1999.

A. Spark, url: https://spark.apache.org

D. Balouek, A. Carpen-amarie, G. Charrier, F. Desprez, E. Jeannot et al., Adding Virtualization Capabilities to the Grid???5000 Testbed, 2013.
DOI : 10.1007/978-3-319-04519-1_1
URL : https://hal.archives-ouvertes.fr/hal-00946971

N. Bansal, J. R. Correa, C. Kenyon, and M. Sviridenko, Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes, Mathematics of Operations Research, vol.31, issue.1, 2006.
DOI : 10.1287/moor.1050.0168

D. Bernstein, Containers and Cloud: From LXC to Docker to Kubernetes, IEEE Cloud Computing, vol.1, issue.3, 2014.
DOI : 10.1109/MCC.2014.51

T. Binz, U. Breitenbücher, O. Kopp, and F. Leymann, Advanced Web Services, 2014. Chap. TOSCA: Portable Automated Deployment and Management of Cloud Applications

O. Biran, A. Corradi, M. Fanelli, L. Foschini, A. Nus et al., A Stable Network-Aware VM Placement for Cloud Systems, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), 2012.
DOI : 10.1109/CCGrid.2012.119

. Blizzard, World of Warcraft. url: https://worldofwarcraft.com

A. Bondy and M. R. Murty, Graph Theory, 2008.
DOI : 10.1007/978-1-84628-970-5

I. Boussaïd, J. Lepagnot, and P. Siarry, A survey on optimization metaheuristics, Information Sciences, vol.237, 2013.
DOI : 10.1016/j.ins.2013.02.041

L. Hinde and . Bouziane, De l'abstraction des modèles de composants logiciels pour la programmation d'applications scientifiques distribuées, 2008.

E. Bruneton, T. Coupaye, M. Leclercq, V. Quéma, and J. Stefani, The FRACTAL component model and its support in Java, Software: Practice and Experience, 2006.
DOI : 10.1002/spe.767

C. Drona-pratap, A Parallel Genetic Algorithm for Three Dimensional Bin Packing with Heterogeneous Bins, International Journal of Computer Trends and Technology, 2014.

W. Chen, X. Qiao, J. Wei, and T. Huang, A Profit-Aware Virtual Machine Deployment Optimization Framework for Cloud Platform Providers, 2012 IEEE Fifth International Conference on Cloud Computing, 2012.
DOI : 10.1109/CLOUD.2012.60

C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul et al., Live migration of virtual machines, Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, 2005.

J. Clausen, Branch and Bound Algorithms ? Principles And Examples, 1999.

E. Ferreira-coutinho, F. Rubens-de-carvalho, P. A. Sousa, D. G. Leal-rego, J. Gomes et al., Elasticity in cloud computing: a survey, Annals of telecommunications -Annales des télécommunications, 2015.

M. Deveci, K. Kaya, B. Uçar, and U. V. Catalyurek, Fast and High Quality Topology-Aware Task Mapping, 2015 IEEE International Parallel and Distributed Processing Symposium, 2015.
DOI : 10.1109/IPDPS.2015.93
URL : https://hal.archives-ouvertes.fr/hal-01159677

. Docker, url: https://www.docker.com

C. Dupont, T. Schulze, G. Giuliani, A. Somov, and F. Hermenier, An energy aware framework for virtual machine placement in cloud federated data centres, Proceedings of the 3rd International Conference on Future Energy Systems Where Energy, Computing and Communication Meet, e-Energy '12, 2012.
DOI : 10.1145/2208828.2208832
URL : https://hal.archives-ouvertes.fr/hal-01332472

. Evernote, url: https://evernote

U. Faigle, W. Kern, and G. Still, Algorithmic Principles of Mathematical Programming, 2002.
DOI : 10.1007/978-94-015-9896-5

P. Fan, Z. Chen, J. Wang, Z. Zheng, and M. R. Lyu, Topology-Aware Deployment of Scientific Applications in Cloud Computing, 2012 IEEE Fifth International Conference on Cloud Computing, 2012.
DOI : 10.1109/CLOUD.2012.70

E. Feller, L. Rilling, and C. Morin, Energy-Aware Ant Colony Based Workload Placement in Clouds, 2011 IEEE/ACM 12th International Conference on Grid Computing, 2011.
DOI : 10.1109/Grid.2011.13
URL : https://hal.archives-ouvertes.fr/inria-00594992

M. Md-hasanul-ferdaus, R. N. Murshed, R. Calheiros, and . Buyya, Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic, 2014.

L. R. Foulds, Optimization Techniques An Introduction, 1981.

M. Gabay and S. Zaourar, Variable Size Vector Bin Packing Heuristics - Application to the Machine Reassignment Problem, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00868016

M. Gabay and S. Zaourar, Vector bin packing with heterogeneous bins: application to the machine reassignment problem, Annals of Operations Research, vol.27, issue.2, 2015.
DOI : 10.1145/322186.322187
URL : https://hal.archives-ouvertes.fr/hal-01198405

Y. Gao, H. Guan, Z. Qi, Y. Hou, and L. Liu, A Multiobjective Ant Colony System Algorithm for Virtual Machine Placement in Cloud Computing, In: Journal of Computer and System Sciences, 2013.

N. Mukund, B. Thapa-george, and . Dantzig, Linear Programming 1: Introduction, 1997.

. Google-app-engine, url: https

H. Goudarzi and M. Pedram, Multi-dimensional SLA-Based Resource Allocation for Multi-tier Cloud Computing Systems, 2011 IEEE 4th International Conference on Cloud Computing, 2011.
DOI : 10.1109/CLOUD.2011.106

M. Object and . Group, Business Process Modeling And Notation (BPMN). url: http://www.omg.org/spec

M. Object and . Group, Common Object Request Broker Architecture (CORBA). url: http://www.omg.org/spec

M. Object and . Group, Unified Modeling Language (UML) Version 2.0. url: http://www.omg.org/spec

N. Grozev and R. Buyya, Inter-Cloud architectures and application brokering: taxonomy and survey, Software: Practice and Experience, 2014.
DOI : 10.1109/RESS.2011.6043932
URL : http://onlinelibrary.wiley.com/doi/10.1002/spe.2168/pdf

L. Gu, D. Zeng, S. Guo, Y. Xiang, and J. Hu, A General Communication Cost Optimization Framework for Big Data Stream Processing in Geo-Distributed Data Centers, IEEE Transactions on Computers, vol.65, issue.1, 2016.
DOI : 10.1109/TC.2015.2417566

. Bernardt, G. Han, . Diehr, . Jacks, and . Cook, Multiple-Type, Two-Dimensional Bin Packing Problems: Applications and Algorithms, In: Annals of Operations Research, 1994.

P. Hell and J. Ne?et?il, Graphs and Homomorphisms, 2004.
DOI : 10.1093/acprof:oso/9780198528173.001.0001

P. Hell and J. Ne?et?il, On the complexity of H-coloring, Journal of Combinatorial Theory, Series B, vol.48, issue.1, 1990.
DOI : 10.1016/0095-8956(90)90132-J

C. Hyser, B. Mckee, R. Gardner, J. Brian, and . Watson, Autonomic Virtual Machine Placement in the Data Center, 2007.

M. Jammal, A. Kanso, and A. Shami, High availability-aware optimization digest for applications deployment in cloud, 2015 IEEE International Conference on Communications (ICC), 2015.
DOI : 10.1109/ICC.2015.7249413

D. Jayasinghe, C. Pu, T. Eilam, M. Steinder, I. Whally et al., Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement, 2011 IEEE International Conference on Services Computing, 2011.
DOI : 10.1109/SCC.2011.28

E. Jeannot, G. Mercier, and F. Tessier, Process Placement in Multicore Clusters: Algorithmic Issues and Practical Techniques, IEEE Transactions Parallel Distributed Systems, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00803548

B. Jennings and R. Stadler, Resource Management in Clouds: Survey and Research Challenges, Journal of Network and Systems Management, vol.12, issue.1, 2014.
DOI : 10.1007/s10586-008-0067-6

D. Karger and K. Onak, Polynomial Approximation Schemes for Smoothed and Random Instances of Multidimensional Packing Problems, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms. SODA '07, 2007.

O. Kopp, T. Binz, U. Breitenbücher, and F. Leymann, Winery ??? A Modeling Tool for TOSCA-Based Cloud Applications, Proceedings of the 11th International Conference on Service-Oriented Computing, 2013.
DOI : 10.1007/978-3-642-45005-1_64

K. Lacurts, S. Deng, A. Goyal, and H. Balakrishnan, Choreo, Proceedings of the 2013 conference on Internet measurement conference, IMC '13, 2013.
DOI : 10.1145/2504730.2504744

V. Lanore, On Scalable Reconfigurable Component Models for High-Performance Computing, 2015.
URL : https://hal.archives-ouvertes.fr/tel-01257842

W. Leinberger, G. Karypis, and V. Kumar, Multi-capacity bin packing algorithms with applications to job scheduling under multiple constraints, Proceedings of the 1999 International Conference on Parallel Processing, 1999.
DOI : 10.1109/ICPP.1999.797428

J. Luis-lucas-simarro, R. Moreno-vozmediano, R. S. Montero, and I. M. Llorente, Scheduling strategies for optimal service deployment across multiple clouds, Future Generation Computer Systems, vol.29, issue.6, 2013.
DOI : 10.1016/j.future.2012.01.007

T. V. Lakshman and M. Alicherry, Network Aware Resource Allocation in Distributed Clouds, p.INFOCOM, 2012.

. Zoltán-Ádám-mann, Allocation of Virtual Machines in Cloud Data Centers&Mdash;A Survey of Problem Models and Optimization Algorithms, In: ACM Comput. Surv, 2015.

S. Sunilkumar, K. Manvi, and . Shyam, Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey, Journal of Network and Computer Applications, vol.41, 2014.

C. Chuen, T. Mark, D. Niyato, and T. Chen-khong, Evolutionary Optimal Virtual Machine Placement and Demand Forecaster for Cloud Computing, p.IEEE AINA, 2011.

V. Medina and J. M. García, A survey of migration mechanisms of virtual machines, ACM Computing Surveys, vol.46, issue.3, 2014.
DOI : 10.1145/2007477.1952699

M. Peter, T. Mell, and . Grance, The NIST Definition of Cloud Computing, 2011.

X. Meng, V. Pappas, and L. Zhang, Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement, 2010 Proceedings IEEE INFOCOM, 2010.
DOI : 10.1109/INFCOM.2010.5461930

N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, Equation of State Calculations by Fast Computing Machines, The Journal of Chemical Physics, 1953.

M. Azure, url: https://azure

. Microsoft-azure and . Stack, url: https://azure.microsoft.com/en-us/overview/ azure-stack

H. Microsoft and . Insight, url: https://azure.microsoft.com/en-us/services

A. Mirkin, A. Kuznetsov, and K. Kolyshkin, Containers checkpointing and live migration, Ottawa Linux Symposium, 2008.

L. Nonde, T. E. El-gorashi, and J. M. Elmirghani, Energy Efficient Virtual Network Embedding for Cloud Networks, Journal of Lightwave Technology, vol.33, issue.9, 2015.
DOI : 10.1109/JLT.2014.2380777
URL : http://ieeexplore.ieee.org:80/stamp/stamp.jsp?tp=&arnumber=6985595

A. Omezzine, S. Yangui, N. Bellamine, and S. Tata, Mobile Service Micro-containers for Cloud Environments, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, 2012.
DOI : 10.1109/WETICE.2012.78
URL : https://hal.archives-ouvertes.fr/hal-00748791

?. Openvz and . Virtuozzo-containers, url: https://openvz.org

M. Padberg and G. Rinaldi, A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems, SIAM Review, vol.33, issue.1, 1991.
DOI : 10.1137/1033004

C. Pahl and B. Lee, Containers and Clusters for Edge Cloud Architectures -- A Technology Review, 2015 3rd International Conference on Future Internet of Things and Cloud, 2015.
DOI : 10.1109/FiCloud.2015.35

R. Panigrahy, K. Talwar, L. Uyeda, and U. Wieder, Heuristics for Vector Bin Packing, 2011.

M. Perry, Simanneal: Python Module for Simulated Annealing Optimization. url: https://github

D. Petcu, Portability and Interoperability between Clouds: Challenges and Case Study, Based Internet: 4th European Conference, 2011.
DOI : 10.1007/978-3-642-22760-8_1

J. Tai, P. , and J. Yan, A Network-aware Virtual Machine Placement and Migration Approach in Cloud Computing, Proceedings of the 2010 Ninth International Conference on Grid and Cloud Computing. GCC '10, 2010.

J. Gerald, R. P. Popek, and . Goldberg, Formal Requirements for Virtualizable Third Generation Architectures, Communications of the ACM, 1974.

M. A. Rodriguez and R. Buyya, Deadline Based Resource Provisioning and Scheduling Algorithm for Scientific Workflows on Clouds, IEEE Transactions on Cloud Computing, 2014.

N. Roy, A. Dubey, and A. Gokhale, Efficient Autoscaling in the Cloud Using Predictive Models for Workload Forecasting, 2011 IEEE 4th International Conference on Cloud Computing, 2011.
DOI : 10.1109/CLOUD.2011.42

C. Seçinti and T. Ovatman, On Optimizing Resource Allocation and Application Placement Costs in Cloud Systems, 2014.

M. Sedaghat, F. Hernandez-rodriguez, and E. Elmroth, A virtual machine re-packing approach to the horizontal vs. vertical elasticity trade-off for cloud autoscaling, Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference on, CAC '13, 2013.
DOI : 10.1145/2494621.2494628

W. Amazon and . Services, What are Containers? url: https://aws.amazon.com/ containers

S. Soltesz, H. Pötzl, M. E. Fiuczynski, A. Bavier, and L. Peterson, Container-based Operating System Virtualization: A Scalable, Highperformance Alternative to Hypervisors, In: SIGOPS Operating Systems Review, 2007.

B. Spinnewyn, B. Braem, and S. Latre, Fault-tolerant application placement in heterogeneous cloud environments, 2015 11th International Conference on Network and Service Management (CNSM), 2015.
DOI : 10.1109/CNSM.2015.7367359

C. Szyperski, Component Software: Beyond Object-Oriented Programming, 2002.

E. Talbi, Metaheuristics: From Design to Implementation, 2009.
DOI : 10.1002/9780470496916
URL : https://hal.archives-ouvertes.fr/hal-00750681

S. Andrew, M. Tanenbaum, and . Van-steen, Distributed Systems: Principles and Paradigms, 2006.

F. Tessier, G. Mercier, and E. Jeannot, Process Placement in Multicore Clusters:Algorithmic Issues and Practical Techniques, IEEE Transactions on Parallel and Distributed Systems
URL : https://hal.archives-ouvertes.fr/hal-00803548

F. D. Hien-nguyen-van, J. Tran, and . Menaud, SLA-Aware Virtual Resource Management for Cloud Infrastructures, 2009.

M. Luis, L. Vaquero, J. Rodero-merino, M. Caceres, and . Lindner, A Break in the Clouds: Towards a Cloud Definition, In: SIGCOMM Computer Communication Review, 2009.

A. Verma, G. Kumar, R. Koller, and A. Sen, CosMig: Modeling the Impact of Reconfiguration in a Cloud, 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems, 2011.
DOI : 10.1109/MASCOTS.2011.37

W. Vogels, Beyond server consolidation, Queue, vol.6, issue.1, 2008.
DOI : 10.1145/1348583.1348590

R. Weingärtner, G. B. Bräscher, and C. B. Westphall, Cloud resource management: A survey on forecasting and profiling models, Journal of Network and Computer Applications, vol.47, 2015.
DOI : 10.1016/j.jnca.2014.09.018

R. Wunderling, Paralleler und objektorientierter Simplex-Algorithmus, 1996.

A. Yao, New Algorithms for Bin Packing, Journal of the ACM, vol.27, issue.2, 1980.
DOI : 10.1145/322186.322187

C. Yu and F. Huan, Live Migration of Docker Containers through Logging and Replay, Proceedings of the 3rd International Conference on Mechatronics and Industrial Informatics, 2015.
DOI : 10.2991/icmii-15.2015.106

M. Yue, A Simple Proof of the Inequality F F DpLq

. Op-t-plq, 1, @L for the FFD Bin-Packing Algorithm, Acta Mathematicae Applicatae Sinica, 1991.

Z. I. Yusoh and M. Tang, Clustering composite SaaS components in Cloud computing using a Grouping Genetic Algorithm, 2012 IEEE Congress on Evolutionary Computation, 2012.
DOI : 10.1109/CEC.2012.6256562

Q. Zhu and G. Agrawal, Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud Environments, 2010.

Y. Zhu, J. Xu, Q. Zhang, X. Wang, P. Palacharla et al., Game theory based reliable virtual network mapping for cloud infrastructure, 2016 IEEE International Conference on Communications (ICC), 2016.
DOI : 10.1109/ICC.2016.7511145

B. Zong, R. Raghavendra, M. Srivatsa, X. Yan, A. K. Singh et al., Cloud service placement via subgraph matching, 2014 IEEE 30th International Conference on Data Engineering, 2014.
DOI : 10.1109/ICDE.2014.6816704