Skip to content

Research at St Andrews

Algorithms for optimising heterogeneous Cloud virtual machine clusters

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

Author(s)

School/Research organisations

Abstract

It is challenging to execute an application in a heterogeneous cloud cluster, which consists of multiple types of virtual machines with different performance capabilities and prices. This paper aims to mitigate this challenge by proposing a scheduling mechanism to optimise the execution of Bag-of-Task jobs on a heterogeneous cloud cluster. The proposed scheduler considers two approaches to select suitable cloud resources for executing a user application while satisfying pre-defined Service Level Objectives (SLOs) both in terms of execution deadline and minimising monetary cost. Additionally, a mechanism for dynamic re-assignment of jobs during execution is presented to resolve potential violation of SLOs.
Experimental studies are performed both in simulation and on a public cloud using real-world applications. The results highlight that our scheduling approaches result in cost saving of up to 31% in comparison to naive approaches that only employ a single type of virtual machine in a homogeneous cluster. Dynamic reassignment completely prevents deadline violation in the best-case and reduces deadline violations by 95% in the worst-case scenario.
Close

Details

Original languageEnglish
Title of host publication2016 IEEE International Conference on Cloud Computing Technology and Science
PublisherIEEE
Pages118-125
Number of pages8
ISBN (Electronic)9781509014453
ISBN (Print)9781509014460
DOIs
Publication statusPublished - 12 Dec 2016
Event8th IEEE International Conference on Cloud Computing Technology and Science - Alvisse Parc Hotel, Luxembourg
Duration: 12 Dec 201615 Dec 2016
Conference number: 8
http://2016.cloudcom.org/

Conference

Conference8th IEEE International Conference on Cloud Computing Technology and Science
Abbreviated titleCloudCom
CountryLuxembourg
Period12/12/1615/12/16
Internet address

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. Minimising the execution of unknown Bag-of-Task jobs with deadlines on the Cloud

    Thai, L. T., Varghese, B. & Barker, A. D., 1 Jun 2016, DIDC '16 Proceedings of the ACM International Workshop on Data-Intensive Distributed Computing. ACM, p. 3-10

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

ID: 248135364

Top