Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost

Long Thai; Blesson Varghese; Adam Barker

doi:10.1109/CloudCom.2014.29

Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost

Long Thai, Blesson Varghese, Adam Barker

School of Electronics, Electrical Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Citations (Scopus)

252 Downloads (Pure)

Abstract

Bag of Distributed Tasks (BoDT) can benefit from decentralised execution on the Cloud. However, there is a trade-off between the performance that can be achieved by employing a large number of Cloud VMs for the tasks and the monetary constraints that are often placed by a user. The research reported in this paper is motivated towards investigating this trade-off so that an optimal plan for deploying BoDT applications on the cloud can be generated. A heuristic algorithm, which considers the user's preference of performance and cost is proposed and implemented. The feasibility of the algorithm is demonstrated by generating execution plans for a sample application. The key result is that the algorithm generates optimal execution plans for the application over 91% of the time.

Original language	English
Title of host publication	Proceedings of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom)
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	400-407
Number of pages	8
ISBN (Print)	9781479940936
DOIs	https://doi.org/10.1109/CloudCom.2014.29
Publication status	Published - Dec 2014
Event	2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom) - Singapore, Singapore Duration: 15 Dec 2014 → 18 Dec 2014

Conference

Conference	2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom)
Country/Territory	Singapore
City	Singapore
Period	15/12/2014 → 18/12/2014

Access to Document

10.1109/CloudCom.2014.29

Executing Bag of Distributed Tasks on the Cloud
© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Accepted author manuscript, 315 KB

Cite this

Thai, L., Varghese, B., & Barker, A. (2014). Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost. In Proceedings of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom) (pp. 400-407). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CloudCom.2014.29

@inproceedings{5c4f8f02957b4ba7a2b25f08a6df180e,

title = "Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost",

abstract = "Bag of Distributed Tasks (BoDT) can benefit from decentralised execution on the Cloud. However, there is a trade-off between the performance that can be achieved by employing a large number of Cloud VMs for the tasks and the monetary constraints that are often placed by a user. The research reported in this paper is motivated towards investigating this trade-off so that an optimal plan for deploying BoDT applications on the cloud can be generated. A heuristic algorithm, which considers the user's preference of performance and cost is proposed and implemented. The feasibility of the algorithm is demonstrated by generating execution plans for a sample application. The key result is that the algorithm generates optimal execution plans for the application over 91% of the time.",

author = "Long Thai and Blesson Varghese and Adam Barker",

year = "2014",

month = dec,

doi = "10.1109/CloudCom.2014.29",

language = "English",

isbn = "9781479940936",

pages = "400--407",

booktitle = "Proceedings of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom)",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom) ; Conference date: 15-12-2014 Through 18-12-2014",

}

Thai, L, Varghese, B & Barker, A 2014, Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost. in Proceedings of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom). Institute of Electrical and Electronics Engineers Inc., pp. 400-407, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), Singapore, Singapore, 15/12/2014. https://doi.org/10.1109/CloudCom.2014.29

Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost. / Thai, Long; Varghese, Blesson; Barker, Adam.

Proceedings of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom). Institute of Electrical and Electronics Engineers Inc., 2014. p. 400-407.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost

AU - Thai, Long

AU - Varghese, Blesson

AU - Barker, Adam

PY - 2014/12

Y1 - 2014/12

N2 - Bag of Distributed Tasks (BoDT) can benefit from decentralised execution on the Cloud. However, there is a trade-off between the performance that can be achieved by employing a large number of Cloud VMs for the tasks and the monetary constraints that are often placed by a user. The research reported in this paper is motivated towards investigating this trade-off so that an optimal plan for deploying BoDT applications on the cloud can be generated. A heuristic algorithm, which considers the user's preference of performance and cost is proposed and implemented. The feasibility of the algorithm is demonstrated by generating execution plans for a sample application. The key result is that the algorithm generates optimal execution plans for the application over 91% of the time.

AB - Bag of Distributed Tasks (BoDT) can benefit from decentralised execution on the Cloud. However, there is a trade-off between the performance that can be achieved by employing a large number of Cloud VMs for the tasks and the monetary constraints that are often placed by a user. The research reported in this paper is motivated towards investigating this trade-off so that an optimal plan for deploying BoDT applications on the cloud can be generated. A heuristic algorithm, which considers the user's preference of performance and cost is proposed and implemented. The feasibility of the algorithm is demonstrated by generating execution plans for a sample application. The key result is that the algorithm generates optimal execution plans for the application over 91% of the time.

U2 - 10.1109/CloudCom.2014.29

DO - 10.1109/CloudCom.2014.29

M3 - Conference contribution

SN - 9781479940936

SP - 400

EP - 407

BT - Proceedings of 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom)

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom)

Y2 - 15 December 2014 through 18 December 2014

ER -

Executing bag of distributed tasks on the cloud: Investigating the trade-offs between performance and cost

Abstract

Conference

Access to Document

Fingerprint

Cite this