Coupled placement in modern data centers

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Korupolu, Madhukar ^a   Singh, Aameek ^a   Bamba, Bhuvan ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DATA; COMPUTE RESOURCES; DATA CENTERS; EXPERIMENTAL ANALYSIS; HARDWARE DEVICES; HIGH THROUGHPUT; INTERACTIVE ANALYSIS; LARGE DATA; MULTI-PURPOSE; OPTIMAL VALUES; ORDERS OF MAGNITUDE; PLACEMENT PROBLEMS; PROBLEM SIZE; RUNNING TIME; STABLE MARRIAGES; STORAGE NODES; STORAGE RESOURCES; SYNTHETIC DATA; VIRTUAL RESOURCE; VIRTUALIZATIONS; WORKLOAD PATTERNS;

DISTRIBUTED PARAMETER NETWORKS; DYNAMIC PROGRAMMING; LINEARIZATION; OPTIMIZATION; PULSE AMPLIFIERS;

SATELLITE COMMUNICATION SYSTEMS;

EID: 70449938956     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161067     Document Type: Conference Paper

References (38)

1. Minknap Code. http://www.diku.dk/̃pisinger/codes.html.
2. CPLEX 8.0 student edition for AMPL. http://www.ampl.com/DOWNLOADS/ cplex80.html.
3. Knapsack problem: Wikipedia. http://en.wikipedia.org/wiki/Knapsack- problem.
4. NEOS server for optimization. http://www-neos.mcs.anl.gov.
5. NEOS server: MINOS. http://neos.mcs.anl.gov/neos/solvers/nco:MINOS/AMPL. html.
6. Stable marriage problem: Wikipedia. http://en.wikipedia.org/wiki/Stable- marriage-problem.
7. Tiburon project at IBM almaden.
8. Cisco MDS 9000 Family SANTap service-enabling intelligent fabric applications, 2005.
9. Data Center of the Future, IDC Quarterly Study Number 06C4799, April 2006.
10. VMware infrastructure 3 architecture, 2006.
11. VMware Infrastructure: Resource management with VMware DRS. VMware Whitepaper, 2006.
12. B. Adra, A. Blank, M. Gieparda, J. Haust, O. Stadler, and D. Szerdi. Advanced POWER virtualization on IBM eserver P5 servers: Introduction and basic configuration. IBM Redbook, October 2004.
13. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
14. G.A. Alvarez, J. Wilkes, E. Borowsky, S. Go, T.H. Romer, R. Becker-Szendy, R. Golding, A. Merchant, M. Spasojevic, and A. Veitch. Minerva: An automated resource provisioning tool for large-scale storage systems. ACM Transactions on Computer Systems, 19(4):483-518, November 2001.
15. E. Anderson, M. Hobbs, K. Keeton, S. Spence, M. Uysal, and A. Veitch. Hippodrome: Running circles around storage administration. In Proceedings of USENIX Conference on File and Storage Technologies, pages 175-188, 2002.
16. E. Anderson, M. Kallahalla, S. Spence, R. Swaminathan, and Q. Wang. Ergastulum: quickly finding near-optimal storage system designs. HP Labs SSP HPL-SSP-2001-05, 2002.
17. K. Appleby, S. Fakhouri, L. Fong, G. Goldszmidt, M. Kalantar, S. Krishnakumar, DP Pazel, J. Pershing, and B. Rochwerger. Oceano-SLA-based management of a computing utility. In Proceedings of IFIP/IEEE Symposium on Integrated Network Management, pages 855-868, 2001.
18. M. Cardosa, M. Korupolu, and A. Singh. Shares and utilities based power consolidation in virtualized server environments. In Proceedings of IFIP/IEEE Integrated Network Management (IM), 2009.
19. J.S. Chase, D.C. Anderson, P.N. Thakar, A.M. Vahdat, and R.P. Doyle. Managing energy and server resources in hosting centers. In Proceedings of Symposium on Operating System Principles, 2001.
20. C. Chekuri and S. Khanna. A PTAS for the multiple knapsack problem. In Proceedings of ACM-SIAM Symposium on Discrete Algorithms, pages 213-222, 2000.
21. C. Chekuri, S. Khanna, and F.B. Shepherd. The all-ornothing multicommodity flow problem. In ACM Symposium on Theory of Computing, pages 156-165, 2004.
22. C. Clark, K. Fraser, S. Hand, J.G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live migration of virtual machines. In NSDI, 2005.
23. L. W. Dowdy and D. V. Foster. Comparative models of the file assignment problem. ACM Surveys, 14, 1982.
24. I. Foster. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. In Proceedings of CCGRID, 2001.
25. I. Foster. An Open Grid Services Architecture for Distributed Systems Integration. In Proceedings of ICPP, 2002.
26. O.H. Ibarra and C.E. Kim. Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems. Journal of the ACM, 22(4):463-468, 1975.
27. P. Klein, A. Agrawal, R. Ravi, and S. Rao. Approximation through multicommodity flow. In Proceedings of Symposium on Foundations of Computer Science, pages 726-737, 1990.
28. D. G. McVitie and L. B. Wilson. The stable marriage problem. Communications of the ACM, 14(7):486-490, 1971.
29. M. Nelson, B. Lim, and G. Hutchins. Fast transparent migration for virtual machines. In USENIX Annual Technical Conference, pages 383-386, 2005.
30. D. Pisinger. A minimal algorithm for the 0-1 knapsack problem. Journal of Operations Research, 45:758-767, 1997.
31. R. Raman, M. Livny, and M. Solomon. Matchmaking: Distributed Resource Management for High Throughput Computing. In Proceedings of IEEE Symposium on High Performance Distributed Computing, 1998.
32. R. Raman, M. Livny, and M. Solomon. Policy driven heterogeneous resource co-allocation with Gangmatching. In Proceeding of IEEE Symposium on High Performance Distributed Computing, pages 80-89, 2003.
33. A. Romosan, D. Rotem, A. Shoshani, and D. Wright. Co-Scheduling of Computation and Data on Computer Clusters. In Proceedings of SSDBM, 2005.
34. D.B. Shmoys and É. Tardos. An approximation algorithm for the generalized assignment problem. Journal of Mathematical Programming, 62(1):461-474, 1993.
35. A. Singh, M. Korupolu, and B. Bamba. SPARK: Integrated Resource Allocation in Virtualization SAN Data Centers. In IBM Research Report RJ10407, 2007.
36. A. Singh, M. Korupolu, and D. Mohapatra. Server-storage virtualization: Integration and load balancing in data centers. In Proceedings of IEEE/ACM Supercomputing, 2008.
37. A. Verma, P. Ahuja, and A. Neogi. pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems. In ACM Middleware Conference, 2008.
38. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif. Blackbox and Gray-box Strategies for Virtual Machine Migration. In Proceedings of Symposium on Networked Systems Design and Implementation), 2007.