Generalized resource allocation for the cloud

Proceedings of the 3rd ACM Symposium on Cloud Computing, SoCC 2012

Volumn , Issue , 2012, Pages

  Rai, Anshul ^a   Bhagwan, Ranjita ^a   Guha, Saikat ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Constraint satisfaction; GPU; Resource allocation

Indexed keywords

ALLOCATION PROBLEMS; CONSTRAINT SATISFACTION; DATA CENTER MANAGEMENT; DATA CENTERS; EXISTING SYSTEMS; GPU; NETWORK VIRTUALIZATION; NP-HARD; PROBLEM SPECIFICATION; REQUIREMENTS CHANGE; RESOURCE ALLOCATION PROBLEM; SOLUTION QUALITY; SUITABLE SOLUTIONS; VIRTUAL MACHINES;

CLOUD COMPUTING; PROGRAM PROCESSORS; RESOURCE ALLOCATION; SPECIFICATION LANGUAGES;

INFORMATION MANAGEMENT;

EID: 84870501909     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2391229.2391244     Document Type: Conference Paper

References (29)

1. The AMPL modeling language. http://www.ampl.com.
2. Windows Azure. http://bit.ly/Nc0UkR.
3. M. Al-Fares, A. Loukissas, and A. Vahdat. A Scalable, Commodity Data Center Network Architecture. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Seattle, WA, Aug. 2008.
4. Anatomy of an Amazon EC2 Resource ID. http://bit.ly/Nc0V8B.
5. K. R. Apt and M. G. Wallace. Constraint Logic Programming using ECLiPSe. Cambridge University Press, 2007.
6. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. Towards Predictable Data Center Networks. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Toronto, Canada, Aug. 2011.
7. T. Benson, A. Akella, A. Shaikh, and S. Sahu. CloudNaaS: A Cloud Networking Platform for Enterprise Applications. In Proceedings of the ACM Symposium on Cloud Computing (SOCC), 2011.
8. R. Chandra, S. Karanth, T. Moscibroda, V. Navda, J. Padhye, R. Ramjee, and L. Ravindranath. Dircast: A practical and efficient Wi-Fi multicast system. In Proceedings of the International Conference on Network Protocols (ICNP), Oct. 2008.
9. E. G. Coffman, M. R. Garey, and D. S. Johnson. Approximation algorithms for bin packing: a survey". Approximation algorithms for NP-hard problems, 1997.
10. L. de Moura and N. Bjørner. Z3: An Efficient SMT Solver. In Proceedings of the International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2008.
11. L. Epstein and A. Levin. On bin-packing with conflicts. In Proceedings of the 4th International Workshop on Approximation and Online Algorithms, 2006.
12. M. R. Garey and D. S. Johnson. Computers and Intractability: A guide to the theory of NP completness. W. H. Freeman and Company, 1979.
13. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang. SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees. In Proceedings of the International Conference on emerging Networking EXperiments and Technologies (CoNEXT), 2010.
14. Hadoop Rack-Aware Replica Placement. http://bit.ly/Nc0V8F.
15. S. Han, K. Jang, K. Park, and S. Moon. PacketShader: a GPU-accelerated Software Router. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), New Delhi, India, Aug. 2010.
16. K. Jang, S. Han, S. Han, S. Moon, and K. Park. SSLShader: Cheap SSL Acceleration with Commodity Processors. In Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, Mar. 2011.
17. G. Lee, N. Tolia, P. Ranganathan, and R. H. Katz. Topology-Aware Resource Allocation for Data Intensive Workloads. In Proceedings of the Asia-Pacific Workshop on Systems (APSys), 2010.
18. S. Lee, R. Panigrahy, V. Prabhakaran, V. Ramasubramanian, K. Talwar, and L. Uyeda. Validating Heuristics for Virtual Machines Consolidation. Technical Report MSR-TR-2011-9, Microsoft Research, 2011.
19. C. Liu, L. Ren, B. Loo, Y. Mao, and P. Basu. Cologne: A Declarative Distributed Constraint Optimization Platform. In Proceedings of the International Conference on Very Large Databases (VLDB), 2012.
20. Microsoft Assessment and Planning Toolkit. http://www.microsoft.com/map/.
21. Microsoft System Center Virtual Machine Manager. http://bit.ly/Nc0V8v.
22. J. Mudigonda, P. Yalagandula, M. Al-Fares, and J. Mogul. SPAIN: COTS Data-Center Ethernet for Multipathing over Arbitrary Topologies. In Proceedings of the 7th Symposium on Networked Systems Design and Implementation (NSDI), San Jose, CA, Apr. 2010.
23. S. Narain, G. Levin, S. Malik, and V. Kaul. Declarative Infrastructure Configuration Synthesis and Debugging. Journal of Network Systems Management, 16, Sept. 2008.
24. R. S. Peterson and E. G. Sirer. Antfarm: Efficient Content Distribution with Managed Swarms. In Proceedings of the 6th Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, Apr. 2009.
25. M. Stilwell, D. Schanzenbach, F. Vivien, and H. Casanova. Resource Allocation Algorithms for Virtualized Service Hosting Platforms. Parallel and Distributed Computing, 2010.
26. Y.-W. E. Sung, S. G. Rao, G. G. Xie, and D. A. Maltz. Towards systematic design of enterprise networks. In Proceedings of the International Conference on emerging Networking EXperiments and Technologies (CoNEXT), 2008.
27. E. Torlak and D. Jackson. Kodkod: A Relational Model Finder. Tools and Algorithms for Construction and Analysis of Systems. In Proceedings of the International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2007.
28. Q. Yin, A. Schuepbach, J. Cappos, A. Baumann, and T. Roscoe. Rhizoma: a runtime for self-deploying, self-managing overlays. In Proceedings of the International Middleware Conference (Middleware), 2009.
29. M. Yu, Y. Yi, J. Rexford, and M. Chiang. Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration. 2008.