A. Agarwal, M. Charikar, K. Makarychev, and Y. Makarychev, O(???log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing , STOC '05, pp.573-581, 2005.
DOI : 10.1145/1060590.1060675

B. Awerbuch, Y. Azar, and A. Epstein, The Price of Routing Unsplittable Flow, ACM Symposium on Theory of Computing (STOC) Proc. pp, pp.57-66, 2005.
DOI : 10.1137/070702370

Y. Azar, L. Fleischer, K. Jain, V. Mirrokni, and Z. Svitkina, Optimal Coordination Mechanisms for Unrelated Machine Scheduling, Operations Research, vol.63, issue.3, pp.489-500, 2015.
DOI : 10.1287/opre.2015.1363

H. Aziz and B. De-keijzer, Complexity of coalition structure generation, International Conference on Autonomous Agents and Multiagent Systems (AAMAS) Proc. pp, pp.191-198, 2011.

O. Beaumont, L. Eyraud-dubois, T. Caro, C. Rejeb, and H. , Heterogeneous Resource Allocation under Degree Constraints, IEEE Transactions on Parallel and Distributed Systems, vol.24, issue.5, pp.926-937, 2013.
DOI : 10.1109/TPDS.2012.175
URL : https://hal.archives-ouvertes.fr/inria-00624640

N. Bobroff, A. Kochut, and K. Beaty, Dynamic Placement of Virtual Machines for Managing SLA Violations, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management, pp.119-128, 2007.
DOI : 10.1109/INM.2007.374776

J. Cao, M. Andersson, C. Nyberg, and M. Kihl, Web server performance modeling using an, PS queue. In: International Conference on Telecommunications (ICT), pp.1501-1506, 2003.

M. Chen, H. Zhang, Y. Su, X. Wang, G. Jiang et al., Effective VM sizing in virtualized data centers, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops, pp.594-601, 2011.
DOI : 10.1109/INM.2011.5990564
URL : http://www.csie.ntu.edu.tw/~yysu/ipoem_im11.pdf

G. Christodoulou and E. Koutsoupias, The price of anarchy of finite congestion games, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing , STOC '05, pp.67-73, 2005.
DOI : 10.1145/1060590.1060600

C. Jr, E. G. Garey, M. R. Johnson, and D. S. , Approximation algorithms for bin packing: A survey Approximation algorithms for NP-hard problems, PWS, pp.46-93, 1996.

M. Delorme, M. Iori, and S. Martello, Bin packing and cutting stock problems: Mathematical models and exact algorithms, European Journal of Operational Research, vol.255, issue.1, pp.1-20, 2016.
DOI : 10.1016/j.ejor.2016.04.030

S. Di, D. Kondo, and F. Cappello, Characterizing and modeling cloud applications/jobs on a Google data center, The Journal of Supercomputing, vol.37, issue.4, pp.139-160, 2014.
DOI : 10.1145/1773394.1773400

S. Di, D. Kondo, and C. Wang, Optimization of composite cloud service processing with virtual machines, IEEE Transactions on Computers, vol.64, pp.1755-1768, 2015.

J. Edmonds and R. M. Karp, Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems, Journal of the ACM, vol.19, issue.2, pp.248-264, 1972.
DOI : 10.1145/321694.321699

E. Elkind, T. Rahwan, and N. R. Jennings, Computational coalition formation, Multiagent Systems, pp.329-380, 2013.

L. Fernandez-de, W. Vega, and G. Lueker, Bin packing can be solved within 1 + ?? in linear time, Combinatorica, vol.25, issue.4, pp.349-355, 1981.
DOI : 10.1016/S0022-0000(76)80029-3

N. Garg, V. V. Vazirani, and M. Yannakakis, Approximate max-flow min-(multi)cut theorems and their applications, ACM Symposium on Theory of Computing (STOC) Proc. ACM, pp.698-707, 1993.
DOI : 10.1137/s0097539793243016

A. Goel and P. Indyk, Stochastic load balancing and related problems, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039), pp.579-586, 1999.
DOI : 10.1109/SFFCS.1999.814632
URL : http://www-cs-students.stanford.edu/~agoel/papers/stoch_lb.ps

A. N. Gullhav, J. Cordeau, L. M. Hvattum, and B. Nygreen, Adaptive large neighborhood search heuristics for multi-tier service deployment problems in clouds, European Journal of Operational Research, vol.259, issue.3, pp.829-846, 2017.
DOI : 10.1016/j.ejor.2016.11.003

M. Kambadur, T. Moseley, R. Hank, and M. A. Kim, Measuring interference between live datacenter applications, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis, p.51, 2012.
DOI : 10.1109/SC.2012.78

G. Khanna, K. Beaty, G. Kar, and A. Kochut, Application Performance Management in Virtualized Server Environments, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006, pp.373-381, 2006.
DOI : 10.1109/NOMS.2006.1687567

S. Kim, E. Hwang, T. Yoo, J. Kim, S. Hwang et al., Platform and Co-Runner Affinities for Many-Task Applications in Distributed Computing Platforms, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp.667-676, 2015.
DOI : 10.1109/CCGrid.2015.129

D. Klusácek and H. Rudová, Multi-resource Aware Fairsharing for Heterogeneous Systems, 2014.
DOI : 10.1007/978-3-319-15789-4_4

Y. Koh, R. Knauerhase, P. Brett, M. Bowman, Z. Wen et al., An Analysis of Performance Interference Effects in Virtual Environments, 2007 IEEE International Symposium on Performance Analysis of Systems & Software, pp.200-209, 2007.
DOI : 10.1109/ISPASS.2007.363750

E. Koutsoupias and C. Papadimitriou, Worst-case equilibria, Annual Conference on Theoretical Aspects of Computer Science (STACS) Proc. Springer, pp.404-413, 1999.
DOI : 10.1007/3-540-49116-3_38

A. Podzimek, L. Bulej, L. Y. Chen, W. Binder, and P. Tuma, Analyzing the Impact of CPU Pinning and Partial CPU Loads on Performance and Energy Efficiency, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp.1-10, 2015.
DOI : 10.1109/CCGrid.2015.164

T. Pschel, G. Schryen, D. Hristova, and D. Neumann, Revenue management for Cloud computing providers: Decision models for service admission control under non-probabilistic uncertainty, European Journal of Operational Research, vol.244, issue.2, pp.637-647, 2015.
DOI : 10.1016/j.ejor.2015.01.027

C. Reiss, A. Tumanov, G. R. Ganger, R. H. Katz, and M. A. Kozuch, Heterogeneity and dynamicity of clouds at scale, Proceedings of the Third ACM Symposium on Cloud Computing, SoCC '12, p.7, 2012.
DOI : 10.1145/2391229.2391236

S. Sebastio, G. Gnecco, and A. Bemporad, Optimal distributed task scheduling in volunteer clouds, Computers & Operations Research, vol.81, pp.231-246, 2017.
DOI : 10.1016/j.cor.2016.11.004

L. P. Slothouber, A model of web server performance, International World Wide Web Conference (WWW), 1996.

M. Stillwell, F. Vivien, and H. Casanova, Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms, 2012 IEEE 26th International Parallel and Distributed Processing Symposium, pp.786-797, 2012.
DOI : 10.1109/IPDPS.2012.75
URL : https://hal.archives-ouvertes.fr/hal-00763365

B. Vöcking, N. Nisan, T. Roughgarden, E. Tardos, and . Vazirani, Selfish Load Balancing, Algorithmic Game Theory. Cambridge, pp.517-542, 2007.
DOI : 10.1017/CBO9780511800481.022

M. Wang, X. Meng, and L. Zhang, Consolidating virtual machines with dynamic bandwidth demand in data centers, 2011 Proceedings IEEE INFOCOM, pp.71-75, 2011.
DOI : 10.1109/INFCOM.2011.5935254

G. Woeginger, There is no asymptotic PTAS for two-dimensional vector packing, Information Processing Letters, vol.64, issue.6, pp.293-297, 1997.
DOI : 10.1016/S0020-0190(97)00179-8
URL : http://www.win.tue.nl/~gwoegi/papers/vector.pdf

Y. Xu, Z. Musgrave, B. Noble, and M. Bailey, Bobtail: Avoiding long tails in the cloud, USENIX conference on Networked Systems Design and Implementation (NSDI), Proc. pp, pp.329-341, 2013.