Executing Bag of Distributed Tasks on virtually unlimited Cloud resources

Long Thanh Thai; Blesson Varghese; Adam David Barker

doi:10.5220/0005403303730380

Executing Bag of Distributed Tasks on virtually unlimited Cloud resources

Long Thanh Thai, Blesson Varghese, Adam David Barker

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

2 Citations (Scopus)

7 Downloads (Pure)

Abstract

Bag-of-Distributed-Tasks (BoDT) application is the collection of identical and independent tasks each of which requires a piece of input data located around the world. As a result, Cloud computing offers an effective way to execute BoT application as it not only consists of multiple geographically distributed data centres but also allows a user to pay for what is actually used. In this paper, BoDT on the Cloud using virtually unlimited cloud resources is investigated. To this end, a heuristic algorithm is proposed to find an execution plan that takes budget constraints into account. Compared with other approaches, for the same given budget, the proposed algorithm is able to reduce the overall execution time up to 50%.

Original language	English
Title of host publication	5th International Conference on Cloud Computing and Services Science (CLOSER 2015)
Publisher	SciTePress
Pages	373-380
ISBN (Print)	978-989-758-104-5
DOIs	https://doi.org/10.5220/0005403303730380
Publication status	Published - 20 May 2015
Event	5th International Conference on Cloud Computing and Services Science - Lisbon Marriott Hotel, Lisbon, Portugal Duration: 20 May 2015 → 22 May 2015

Conference

Conference	5th International Conference on Cloud Computing and Services Science
Country/Territory	Portugal
City	Lisbon
Period	20/05/15 → 22/05/15

Keywords

Bag of tasks
Cloud computing
Scheduling

Access to Document

10.5220/0005403303730380

2015.Closer
Copyright 2015. SCITEPRESS (Science and Technology Publications, Lda.). Deposited with permission of the publisher. DOI 10.5220/0005403303730380
Accepted author manuscript, 510 KB

Cite this

@inproceedings{6eded2cbad05486594c5fd72b2c9faf0,

title = "Executing Bag of Distributed Tasks on virtually unlimited Cloud resources",

abstract = "Bag-of-Distributed-Tasks (BoDT) application is the collection of identical and independent tasks each of which requires a piece of input data located around the world. As a result, Cloud computing offers an effective way to execute BoT application as it not only consists of multiple geographically distributed data centres but also allows a user to pay for what is actually used. In this paper, BoDT on the Cloud using virtually unlimited cloud resources is investigated. To this end, a heuristic algorithm is proposed to find an execution plan that takes budget constraints into account. Compared with other approaches, for the same given budget, the proposed algorithm is able to reduce the overall execution time up to 50%.",

keywords = "Bag of tasks, Cloud computing, Scheduling",

author = "Thai, {Long Thanh} and Blesson Varghese and Barker, {Adam David}",

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, an Impact Acceleration Account Grant (IAA) and an Amazon Web Services (AWS) Education Research Grant. ; 5th International Conference on Cloud Computing and Services Science ; Conference date: 20-05-2015 Through 22-05-2015",

year = "2015",

month = may,

day = "20",

doi = "10.5220/0005403303730380",

language = "English",

isbn = "978-989-758-104-5",

pages = "373--380",

booktitle = "5th International Conference on Cloud Computing and Services Science (CLOSER 2015)",

publisher = "SciTePress",

}

TY - GEN

T1 - Executing Bag of Distributed Tasks on virtually unlimited Cloud resources

AU - Thai, Long Thanh

AU - Varghese, Blesson

AU - Barker, Adam David

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

PY - 2015/5/20

Y1 - 2015/5/20

N2 - Bag-of-Distributed-Tasks (BoDT) application is the collection of identical and independent tasks each of which requires a piece of input data located around the world. As a result, Cloud computing offers an effective way to execute BoT application as it not only consists of multiple geographically distributed data centres but also allows a user to pay for what is actually used. In this paper, BoDT on the Cloud using virtually unlimited cloud resources is investigated. To this end, a heuristic algorithm is proposed to find an execution plan that takes budget constraints into account. Compared with other approaches, for the same given budget, the proposed algorithm is able to reduce the overall execution time up to 50%.

AB - Bag-of-Distributed-Tasks (BoDT) application is the collection of identical and independent tasks each of which requires a piece of input data located around the world. As a result, Cloud computing offers an effective way to execute BoT application as it not only consists of multiple geographically distributed data centres but also allows a user to pay for what is actually used. In this paper, BoDT on the Cloud using virtually unlimited cloud resources is investigated. To this end, a heuristic algorithm is proposed to find an execution plan that takes budget constraints into account. Compared with other approaches, for the same given budget, the proposed algorithm is able to reduce the overall execution time up to 50%.

KW - Bag of tasks

KW - Cloud computing

KW - Scheduling

UR - http://www.scitepress.org

UR - http://closer.scitevents.org/Home.aspx

U2 - 10.5220/0005403303730380

DO - 10.5220/0005403303730380

M3 - Conference contribution

SN - 978-989-758-104-5

SP - 373

EP - 380

BT - 5th International Conference on Cloud Computing and Services Science (CLOSER 2015)

PB - SciTePress

T2 - 5th International Conference on Cloud Computing and Services Science

Y2 - 20 May 2015 through 22 May 2015

ER -

Executing Bag of Distributed Tasks on virtually unlimited Cloud resources

Abstract

Conference

Keywords

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 virtually unlimited Cloud resources

Abstract

Conference

Keywords

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