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

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.1007/s11227-014-1131-z

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

L. P. Slothouber, A model of web server performance, WWW, Proc, 1996.

J. Cao, M. Andersson, C. Nyberg, and M. Kihl, Web server performance modeling using an M/G/1/K*PS queue, 10th International Conference on Telecommunications, 2003. ICT 2003., pp.1501-1506, 2003.
DOI : 10.1109/ICTEL.2003.1191656

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, 2015.
DOI : 10.1109/CCGrid.2015.129

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, 2015.
DOI : 10.1109/CCGrid.2015.164

E. Koutsoupias and C. Papadimitriou, Worst-case equilibria, STACS, ser, pp.404-413, 1999.

]. B. Vöcking, Selfish Load Balancing, Algorithmic Game Theory, N. Nisan, T. Roughgarden, E. Tardos, and V. V
DOI : 10.1017/CBO9780511800481.022

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

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. G. Coffman-jr, M. R. Garey, and D. S. Johnson, Approximation algorithms for bin packing: A survey, " in Approximation algorithms for NP-hard problems, D. Hochbaum, pp.46-93, 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

W. Fernandez-de, L. 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.1007/BF02579456

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

O. Beaumont, L. Eyraud-dubois, C. Caro, and H. Rejeb, 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

K. W. Ross and D. H. Tsang, The stochastic knapsack problem, IEEE Transactions on Communications, vol.37, issue.7, pp.740-747, 1989.
DOI : 10.1109/26.31166

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

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

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

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

S. Di, D. Kondo, and C. Wang, Optimization of composite cloud service processing with virtual machines, IEEE Trans. on Computers, p.2015

B. Awerbuch, Y. Azar, and A. Epstein, The Price of Routing Unsplittable Flow, STOC, Proc, pp.57-66, 2005.
DOI : 10.1137/070702370

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

E. Elkind, T. Rahwan, and N. R. Jennings, Computational coalition formation, 2013.

H. Aziz and B. De-keijzer, Complexity of coalition structure generation, AAMAS, Proc, pp.191-198, 2011.