Bag-of-tasks scheduling under budget constraints

Proceedings - 2nd IEEE International Conference on Cloud Computing Technology and Science, CloudCom 2010

Volumn , Issue , 2010, Pages 351-359

  Oprescu, Ana Maria ^a   Kielmann, Thilo ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONSTRAINT; COMPLETION TIME; COMPUTE RESOURCES; COST SAVING; MULTICLUSTER SYSTEMS; PRIORI INFORMATION; ROUND-ROBIN SCHEDULER; RUNTIMES; TASKS SCHEDULING; TIME INTERVAL; UPPER BOUND;

BUDGET CONTROL; CLUSTER COMPUTING; COMPUTER SYSTEMS; MAMMALS; SCHEDULING;

CLOUD COMPUTING;

EID: 79952394514     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CloudCom.2010.32     Document Type: Conference Paper

References (19)

1. Amazon Web Services. http://aws.amazon.com.
2. H. E. Bal, J. Maassen, R. V. van Nieuwpoort, N. Drost, R. Kemp, N. Palmer, T. Kielmann, F. Seinstra, and C. Jacobs. Real-world distributed computing with Ibis. Computer, 43(8):54-62, 2010.
3. W. Cirne, D. P. da Silva, L. Costa, E. Santos-Neto, F. V. Brasileiro, J. P. Sauvé, F. A. B. Silva, C. O. Barros, and C. Silveira. Running bag-of-tasks applications on computational grids: The mygrid approach. In ICPP, 2003.
4. H. González-Vélez. Self-adaptive skeletal task farm for computational grids. Parallel Comput., 32(7):479-490, 2006. (Pubitemid 44634781)
5. O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on nonidentical processors. J. ACM, 24(2):280-289, 1977.
6. A. Iosup, O. Sonmez, S. Anoep, and D. Epema. The performance of bags-of-tasks in large-scale distributed systems. In HPDC '08: Proceedings of the 17th international symposium on High performance distributed computing, pages 97-108, New York, NY, USA, 2008. ACM.
7. E. S. Keeping. Introduction to Statistical Inference. D. Van Nostrand, Princeton, New Jersey, 1962.
8. J. F. Kenney and E. S. Keeping. Mathematics of Statistics. D. Van Nostrand, Princeton, New Jersey, 1962.
9. Y. C. Lee and A. Y. Zomaya. Practical scheduling of bag-of-tasks applications on grids with dynamic resilience. IEEE Transactions on Computers, 56(6):815-825, 2007.
10. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In In Eight Heterogeneous Computing Workshop, pages 30-44. IEEE Computer Society Press, 1999.
11. S. Martello and P. Toth. Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., New York, NY, USA, 1990.
12. D. Pisinger. A minimal algorithm for the bounded knapsack problem. Technical report, University of Copenhagen, 1994.
13. J. Smith, L. D. Briceno, A. A. Maciejewski, H. J. Siegel, T. Renner, V. Shestak, J. Ladd, A. M. Sutton, D. L. Janovy, S. Govindasamy, A. Alqudah, R. Dewri, and P. Prakash. Measuring the robustness of resource allocations in a stochastic dynamic environment. In IPDPS, 2007.
14. P. Sugavanam, H. Siegel, A. Maciejewski, J. Zhang, M. Shestak, M. Raskey, A. Pippin, R. Pichel, M. Oltikar, A. Mehta, P. Lee, Y. Krishnamurthy, A. Horiuchi, K. Guru, M. Aydin, M. Al-Otaibi, and S. Ali. Robust processor allocation for independent tasks when dollar cost for processors is a constraint. In Cluster Computing, IEEE International Conference on, 2005.
15. P. Sugavanam, H. J. Siegel, A. A. Maciejewski, M. Oltikar, A. M. Mehta, R. Pichel, A. Horiuchi, V. Shestak, M. Al-Otaibi, Y. G. Krishnamurthy, S. A. Ali, J. Zhang, M. Aydin, P. Lee, K. Guru, M. Raskey, and A. J. Pippin. Robust static allocation of resources for independent tasks under makespan and dollar cost constraints. J. Parallel Distrib. Comput., 67(4):400-416, 2007.
16. D. Thain, T. Tannenbaum, and M. Livny. Distributed computing in practice: the condor experience. Concurrency - Practice and Experience, 17(2-4):323-356, 2005. (Pubitemid 40285781)
17. C. Weng and X. Lu. Heuristic scheduling for bag-of-tasks applications in combination with qos in the computational grid. Future Generation Comp. Syst., 21(2):271-280, 2005.
18. Q. Zhu and G. Agrawal. An adaptive middleware for supporting time-critical event response. Autonomic Computing, International Conference on, pages 99-108, 2008.
19. Q. Zhu and G. Agrawal. A resource allocation approach for supporting time-critical applications in grid environments. Parallel and Distributed Processing Symposium, International, pages 1-12, 2009.