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 Computer Science

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

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	6th IEEE International Conference on Cloud Computing Technology and Science (CloudCom 2014)
Publisher	IEEE Computer Society
Pages	400-407
Number of pages	8
ISBN (Print)	9781479940936
DOIs	https://doi.org/10.1109/CloudCom.2014.29
Publication status	Published - 15 Dec 2014

Access to Document

10.1109/CloudCom.2014.29

Executing Bag of Distributed Tasks on the Cloud: Investigating the Trade-offs Between Performance and Cost
© 2014. IEEE. This is the accepted mansucript of a conference paper originally submitted to the IEEE 6th International Conference on Cloud Computing Technology and Science- Executing Bag of Distributed Tasks on the Cloud: investigating the trade-offs between performance and cost Thai, L., Varghese, B. & Barker, A. 15 Dec 2014 6th IEEE International Conference on Cloud Computing Technology and Science (CloudCom 2014). IEEE Computer Society, p. 400-407 available from http://dx.doi.org/10.1109/CloudCom.2014.29
Accepted author manuscript, 315 KB

Cite this

@inproceedings{c35ffe6165954fd18667d1199f4f8124,

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",

note = "This research is supported by the EPSRC grant {\textquoteleft}Working Together: Constraint Programming and Cloud Computing{\textquoteright} (EP/K015745/1), a Royal Society Industry Fellowship {\textquoteleft}Bringing Science to the Cloud{\textquoteright}, an EPSRC Impact Acceleration Grant (IAA) and an Amazon Web Services (AWS) Education Research Grant. Date of Acceptance: 20/09/2014",

year = "2014",

month = dec,

day = "15",

doi = "10.1109/CloudCom.2014.29",

language = "English",

isbn = "9781479940936",

pages = "400--407",

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

publisher = "IEEE Computer Society",

address = "United States",

}

Executing Bag of Distributed Tasks on the Cloud: investigating the trade-offs between performance and cost. / Thai, Long; Varghese, Blesson; Barker, Adam.
6th IEEE International Conference on Cloud Computing Technology and Science (CloudCom 2014). IEEE Computer Society, 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

T2 - investigating the trade-offs between performance and cost

AU - Thai, Long

AU - Varghese, Blesson

AU - Barker, Adam

N1 - This research is supported by the EPSRC grant ‘Working Together: Constraint Programming and Cloud Computing’ (EP/K015745/1), a Royal Society Industry Fellowship ‘Bringing Science to the Cloud’, an EPSRC Impact Acceleration Grant (IAA) and an Amazon Web Services (AWS) Education Research Grant. Date of Acceptance: 20/09/2014

PY - 2014/12/15

Y1 - 2014/12/15

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.

UR - http://2014.cloudcom.org/

UR - http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7031670

U2 - 10.1109/CloudCom.2014.29

DO - 10.1109/CloudCom.2014.29

M3 - Conference contribution

SN - 9781479940936

SP - 400

EP - 407

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

PB - IEEE Computer Society

ER -

Executing Bag of Distributed Tasks on the Cloud: investigating the trade-offs between performance and cost

Abstract

Access to Document

Other files and links

Fingerprint

RS Industry Fellowship: RS Industry Fellowship

Working Together in ICT: Working Together: Constraint Programming and Cloud Computing

Cite this

Executing Bag of Distributed Tasks on the Cloud: investigating the trade-offs between performance and cost

Abstract

Access to Document

Other files and links

Fingerprint

Projects

RS Industry Fellowship: RS Industry Fellowship

Working Together in ICT: Working Together: Constraint Programming and Cloud Computing

Cite this