Optimal resource allocation in clouds

Proceedings - 2010 IEEE 3rd International Conference on Cloud Computing, CLOUD 2010

Volumn , Issue , 2010, Pages 418-425

  Chang, Fangzhe ^a   Ren, Jennifer ^a   Viswanathan, Ramesh ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION BOUNDS; CLOUD PROVIDERS; COMPUTING POWER; NP COMPLETE; OPTIMAL RESOURCE ALLOCATION; OPTIMUM SOLUTION; POLYNOMIAL-TIME; RESOURCE ALLOCATION PROBLEM; VIRTUAL MACHINES;

APPROXIMATION ALGORITHMS; CLOUDS; COMPUTER SIMULATION; GRID COMPUTING; INDUSTRY; RESOURCE ALLOCATION;

POLYNOMIAL APPROXIMATION;

EID: 77957931715     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2010.38     Document Type: Conference Paper

References (23)

1. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in SOSP '03: Proc. of 19th ACM symposium on Operating systems principles, 2003.
2. J. Fisher-Ogden, Hardware support for efficient virtualization, http://cseweb.ucsd.edu/∼jfisherogden/hardwareVirt.pdf, April 2006.
3. F. Chang, J. Ren, and R. Viswanathan, "Optimal resource allocation for batch testing," in ICST '09: Proc. of 2009 IEEE International Conference on Software Testing Verification and Validation, 2009.
4. A. V. Goldberg and R. E. Tarjan, "Finding minimum-cost circulations by canceling negative cycles," J. ACM, vol. 36, no. 4, pp. 873-886, 1989.
5. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
6. L. A. Wolsey, "An analysis of the greedy algorithm for the submodular set covering problem," Combinatorica, vol. 2, no. 4, pp. 385-393, 1982.
7. D. Gale and T. Politof, "Substitutes and complements in network flow problems," Discrete Appl. Math., vol. 3, pp. 175-186, 1981.
8. B. N. Chun, D. E. Culler, T. Roscoe, A. C. Bavier, L. L. Peterson, M. Wawrzoniak, and M. Bowman, "Planetlab: an overlay testbed for broad-coverage services," Computer Communication Review, vol. 33, no. 3, pp. 3-12, 2003.
9. C. Dumitrescu, I. Raicu, M. Ripeanu, and I. T. Foster, "Diperf: An automated distributed performance testing framework," in GRID, 2004.
10. D. G. Feitelson, L. Rudolph, U. Schwiegelshohn, K. C. Sevcik, and P. Wong, "Theory and practice in parallel job scheduling," in In Job Scheduling Strategies for Parallel Processing. Springer Verlag, 1997.
11. A. Baratloo, P. Dasgupta, and Z. M. Kedem, "Calypso: A novel software system for fault-tolerant parallel processing on distributed platforms," in HPDC, 1995, pp. 122-129.
12. I. T. Foster, "The globus toolkit for grid computing," in CCGRID. IEEE Computer Society, 2001, p. 2.
13. M.Drozdowski, "Scheduling multiprocessor tasks - an overview," European Journal of Operational Research, vol. 94, pp. 215-230, 1996.
14. A. Bar-Noy, M. Bellare, M. M. Halld́orsson, H. Shachnai, and T. Tamir, "On chromatic sums and distributed resource allocation," Information and Computation, vol. 140, no. 2, pp. 183-202, 1998.
15. A. Allahverdi, C. T. Ng, T. C. E. Cheng, and M. Y. Kovalyov, "A survey of scheduling problems with setup times or costs," European Journal of Operational Research, vol. 187, no. 3, pp. 985-1032, 2008.
16. T. Wood, A. Gerber, K. Ramakrishnan, and J. van der Merwe, "The case for enterprise-ready virtual private clouds," in Workshop on Hot Topics in Cloud Computing (HotCloud), 2009.
17. M. Aron, P. Druschel, and W. Zwaenepoel, "Cluster reserves: A mechanism for resource management in cluster-based network servers," in Proceedings of the ACM Sigmetrics 2000, June 2000.
18. I. T. Foster, C. Kesselman, C. Lee, B. Lindell, K. Nahrstedt, and A. Roy, "A distributed resource management architecture that supports advance reservations and co-allocation," in IWQoS '99, 1999, pp. 27-36.
19. J. S. Chase, D. E. Irwin, L. E. Grit, J. D. Moore, and S. Sprenkle, "Dynamic virtual clusters in a grid site manager," in HPDC. IEEE Computer Society, 2003, pp. 90-103.
20. E. Walker, J. Gardner, V. Litvin, and E. Turner, "Creating personal adaptive clusters for managing scientific jobs in a distributed computing environment," in proceedings of Challenges of Large Applications in Distributed Environments (CLADE 2006), 2006, pp. 95-103.
21. K. Keahey and T. Freeman, "Contextualization: Providing one-click virtual clusters," eScience, IEEE International Conference on, 2008.
22. D. Irwin, J. Chase, L. Grit, A. Yumerefendi, D. Becker, and K. G. Yocum, "Sharing networked resources with brokered leases," in Proc. of the annual conference on USENIX '06 Annual Technical Conference. USENIX Association, 2006.
23. B. Sotomayor, K. Keahey, and I. Foster, "Combining batch execution and leasing using virtual machines," in HPDC '08: Proc. of 17th international symposium on High performance distributed computing, 2008.