Skip to content

Research at St Andrews

Minimising the execution of unknown Bag-of-Task jobs with deadlines on the Cloud

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Author(s)

School/Research organisations

Abstract

Scheduling jobs with deadlines, each of which de nes the latest time that a job must be completed, can be challenging on the cloud due to incurred costs and unpredictable performance. This problem is further complicated when there
is not enough information to e ectively schedule a job such that its deadline is satis ed, and the cost is minimised. In this paper, we present an approach to schedule jobs, whose performance are unknown before execution, with deadlines on the cloud. By performing a sampling phase to collect
the necessary information about those jobs, our approach delivers the scheduling decision within 10% cost and 16% violation rate when compared to the ideal setting, which has complete knowledge about each of the jobs from the beginning. It is noted that our proposed algorithm outperforms existing approaches, which use a xed amount of resources by reducing the violation cost by at least two times.
Close

Details

Original languageEnglish
Title of host publicationDIDC '16 Proceedings of the ACM International Workshop on Data-Intensive Distributed Computing
PublisherACM
Pages3-10
ISBN (Print)9781450343527
DOIs
Publication statusPublished - 1 Jun 2016
EventThe 7th International Workshop on Data-intensive Distributed Computing (DIDC'16) - Kyoto, Japan
Duration: 1 Jun 20161 Jun 2016
http://www.rci.rutgers.edu/~ey108/didc2016/home.html

Workshop

WorkshopThe 7th International Workshop on Data-intensive Distributed Computing (DIDC'16)
CountryJapan
CityKyoto
Period1/06/161/06/16
Internet address

    Research areas

  • Bag of Task, Scheduling, Deadline, Cloud computing, Unknown

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Cloud futurology

    Varghese, B., Leitner, P., Ray, S., Chard, K., Barker, A., Elkhatib, Y., Herry, H., Hong, C., Singer, J., Tso, F. P., Yoneki, E. & Zhani, M., Sep 2019, In : IEEE Computer. 52, 9, p. 68-77 10 p.

    Research output: Contribution to journalArticle

  2. Cloud benchmarking for maximising performance of scientific applications

    Varghese, B., Akgun, O., Miguel, I. J., Thai, L. T. & Barker, A. D., 1 Jan 2019, In : IEEE Transactions on Cloud Computing. 7, 1, p. 170-182 13 p., 7553491.

    Research output: Contribution to journalArticle

  3. Plug and Play Bench: simplifying big data benchmarking using containers

    Ceesay, S., Barker, A. D. & Varghese, B., 11 Dec 2017, Proceedings 2017 IEEE International Conference on Big Data (IEEE BigData 2017). Nie, J-Y., Obradovic, Z., Suzumura, T., Ghosh, R., Nambiar, R., Wang, C., Zang, H., Baeza-Yates, R., Hu, X., Kepner, J., Cuzzocrea, A., Tang, J. & Toyoda, M. (eds.). IEEE Computer Society, p. 2821-2828 8 p. 8258249

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  4. Algorithms for optimising heterogeneous Cloud virtual machine clusters

    Thai, L. T., Varghese, B. & Barker, A. D., 12 Dec 2016, 2016 IEEE International Conference on Cloud Computing Technology and Science. IEEE, p. 118-125 8 p. 7830674

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

ID: 241609042

Top