Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads

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

Volumn , Issue , 2010, Pages 228-235

  Van Den Bossche, Ruben ^a   Vanmechelen, Kurt ^a   Broeckhove, Jan ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

Cloud computing; Linear programming; Scheduling

Indexed keywords

BINARY INTEGERS; CLOUD COMPUTING; CLOUD PROVIDERS; COMPUTATIONAL COSTS; DATA CENTERS; DATA TRANSMISSION; HEAVY LOADS; KEY PARAMETERS; OPTIMAL SCHEDULING; OPTIMIZATION PROBLEMS; OUTSOURCE; QUALITY OF SERVICE CONSTRAINTS; SCHEDULING APPLICATION; SCHEDULING PROBLEM;

CONSTRAINED OPTIMIZATION; GRID COMPUTING; LINEAR PROGRAMMING; QUALITY OF SERVICE; SCHEDULING;

INTEGER PROGRAMMING;

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

References (20)

1. D. Hilley, "Cloud computing: A taxonomy of platform and infrastructure-level offerings," Georgia Institute of Technology, Tech. Rep. GIT-CERCS-09-13, April 2009.
2. B. Sotomayor, R. S. Montero, I. M. Llorente, and I. Foster, "Virtual infrastructure management in private and hybrid clouds," IEEE Internet Computing, vol. 13, no. 5, pp. 14- 22, 2009.
3. S. Verboven, P. Hellinckx, F. Arickx, and J. Broeckhove, "Runtime prediction based grid scheduling of parameter sweep jobs," Journal of Internet and Technology, vol. 11, pp. 47-54, 2010.
4. M. A. Iverson, F. Özgüner, and G. J. Follen, "Run-time statistical estimation of task execution times for heterogeneous distributed computing," in Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society, 1996, pp. 263-270.
5. M. A. Iverson, F. Özgüner, and L. C. Potter, "Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment," IEEE Transactions on Computers, vol. 48, no. 12, pp. 1374- 1379, 1999.
6. W. Smith, I. T. Foster, and V. E. Taylor, "Predicting application run times using historical information," in IPPS/SPDP '98: Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing. London, UK: Springer-Verlag, 1998, pp. 122-142.
7. F. Nadeem, M. M. Yousaf, R. Prodan, and T. Fahringer, "Soft benchmarks-based application performance prediction using a minimum training set," in E-SCIENCE '06: Proceedings of the Second IEEE International Conference on e-Science and Grid Computing. Washington, DC, USA: IEEE Computer Society, 2006, p. 71.
8. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, 2003.
9. P. Brucker, Scheduling Algortihms. Berlin Heidelberg: Springer-Verlag, 2004.
10. B. Yang, J. Geunes, and W. J. Obrien, "Resource-constrained project scheduling: Past work and new directions," Department of Industrial and Systems Engineering, University of Florida, Tech. Rep., 2001.
11. O. Kon, C. Artigues, P. Lopez, and M. Mongeau, "Event-based milp models for resource-constrained project scheduling problems," Computers & Operations Research, 2009.
12. J. R. Correa and M. R. Wagner, "Lp-based online scheduling: From single to parallel machines," in Integer Programming and Combinatorial Optimization, ser. Lecture Notes in Computer Science, M. J?nger and V. Kaibel, Eds., vol. 3509. Springer, 2005, pp. 196-209, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings.
13. J. Damay, A. Quilliot, and E. Sanlaville, "Linear programming based algorithms for preemptive and non-preemptive rcpsp," European Journal of Operational Research, vol. 182, pp. 1012-1022, 2007.
14. B. Schnizler, "Resource allocation in the grid - A market engineering approach," Ph.D. dissertation, University of Karlsruhe, 2007.
15. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A berkeley view of cloud computing," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2009-28, February 2009.
16. D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The Eucalyptus open-source cloud-computing system," in 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), vol. 0. Washington, DC, USA: IEEE, May 2009, pp. 124-131. [Online]. Available: http://dx.doi.org/10.1109/CCGRID.2009.93.
17. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility," Future Gener. Comput. Syst., vol. 25, no. 6, pp. 599-616, 2009.
18. K. Keahey, M. Tsugawa, A. Matsunaga, and J. Fortes, "Sky computing," IEEE Internet Computing, vol. 13, pp. 43-51, 2009.
19. J. Tordsson, R. Montero, R. Vozmediano, and I. Llorente, "Optimized placement of virtual machines across multiple clouds," Submitted for publication, 2010.
20. S. Chaisiri, B.-S. Lee, and D. Niyato, "Optimal virtual machine placement across multiple cloud providers," in Services Computing Conference, 2009. APSCC 2009. IEEE Asia- Pacific, dec. 2009, pp. 103 -110.