Budget Constrained Resource Allocation for Non-deterministic Workflows on an IaaS Cloud

Caron, Eddy; Desprez, Frédéric; Muresan, Adrian; Suter, Frédéric

doi:10.1007/978-3-642-33078-0_14

Cited by 23 publications

(18 citation statements)

References 18 publications

(34 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They are mainly interested in minimizing time [24] [26] and cost [27] of task execution. Some of them have considered a budget limit [10] or a deadline constraint [1] [9].…”

Section: Discussionmentioning

confidence: 99%

“…Moreover, some approaches have considered the problem of the wasted partial instance hours [10] [24]. In fact, cloud VMs are currently billed by instance hours.…”

Section: Discussionmentioning

confidence: 99%

“…In [10], Caron et al present two original allocation strategies for non-deterministic workflows in the cloud computing under budget constraints. The proposed approach consists in transforming the scheduling problem into a set of smaller and well studied sub-problems.…”

Section: ) Scheduling a Single Workflowmentioning

confidence: 99%

See 2 more Smart Citations

Workflow Scheduling in Cloud Computing: A Survey

Fakhfakh

Kacem

2014

2014 IEEE 18th International Enterprise Distributed Object Computing Conference Workshops and Demonstrations

View full text Add to dashboard Cite

Workflow systems have become a major vehicle for easy and efficient development of scientific applications. This type of systems can benefit from the resource provisioning technology offered by the cloud computing. In fact, the latter offers on-demand virtualized resources to its users. These virtual resources can be added and released dynamically. Also, users are charged on a pay-per-use basis. How to make appropriate decisions when allocating resources to the tasks and dispatching the computing tasks to resource pool has become the main issue in cloud computing. The amount of allocated resources affects the execution time of the applications and the cost incurred by the user. In fact, resource under-provisioning will necessarily affect the performance. In contrast, over-provisioning can result in idle instances and cause additional costs. Then, efficient scheduling algorithms are required for selection of best suitable resources for task execution. This paper focuses on some of the important workflow scheduling strategies. It brings out an exhaustive survey of such strategies in cloud computing and includes a detailed classification of them. Then, it presents a comparative analysis of the studied approaches. Finally, it stands out a critical challenge for further research.

show abstract

“…They are mainly interested in minimizing time [24] [26] and cost [27] of task execution. Some of them have considered a budget limit [10] or a deadline constraint [1] [9].…”

Section: Discussionmentioning

confidence: 99%

“…Moreover, some approaches have considered the problem of the wasted partial instance hours [10] [24]. In fact, cloud VMs are currently billed by instance hours.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Workflow Scheduling in Cloud Computing: A Survey

Fakhfakh

Kacem

2014

2014 IEEE 18th International Enterprise Distributed Object Computing Conference Workshops and Demonstrations

View full text Add to dashboard Cite

show abstract

“…1 Yet, from this lengthy publication list, only the conference paper by Caron, Desprez, Muresan, and Suter (2012) is ostensibly related to cloud computing. This is largely due to the fact that SimGrid, as the name suggests, was originally designed to simulate grid computing environments.…”

Section: Simgridmentioning

confidence: 99%

Comparison of Cloud Middleware Protocols and Subscription Network Topologies using CReST, the Cloud Research Simulation Toolkit - The Three Truths of Cloud Computing are: Hardware Fails, Software has Bugs, and People Make Mistakes

Cartlidge¹,

Cliff

2013

Proceedings of the 3rd International Conference on Cloud Computing and Services Science

View full text Add to dashboard Cite

Abstract:We introduce the Cloud Research Simulation Toolkit (CReST), a new cloud computing simulation tool designed to enable cloud providers to research and test their systems before release. We compare CReST with other known cloud simulation tools and demonstrate the utility of CReST by evaluating different distributed middleware protocols and associated subscription network topologies for robustness and reliability. Our results extend previous work and demonstrate that the published literature contains inaccuracies. CReST has been released as open-source under a Creative Commons license on SourceForge, with the intention that it can be used and extended by the cloud computing research community.

show abstract

“…Several algorithms based on heuristics have been proposed in the literature [13] [4] [9] [17] [18] [19]. Each one takes into account some metrics to ensure the resources provisioning.…”

Section: Introductionmentioning

confidence: 99%

A Provisioning Approach of Cloud Resources for Dynamic Workflows

Fakhfakh

Kacem

2015

2015 IEEE 8th International Conference on Cloud Computing

View full text Add to dashboard Cite

Workflow technologies have become an efficient mean for the development of different applications. One wellknown challenge for executing workflows on cloud computing is the resources provisioning. The latter consists in making an appropriate decision when mapping tasks to resources considering multiple objectives that are often contradictory. The problem of resources provisioning for workflow applications in the cloud has been widely studied in the literature. However, the existing works didn't consider the change in workflow instances at runtime. This functionality has become a major requirement to deal with unusual situations and evolutions. In this paper, we present a first step towards the resources provisioning for a dynamic workflow in the cloud. In fact, we propose a provisioning algorithm which takes into account some constraints. After that, we extend it in order to support the dynamic changes of workflow. Our algorithm is evaluated using CloudSim simulator. The different experiments that we present show the efficiency of our approach in terms of financial execution cost and overhead.

show abstract

Budget Constrained Resource Allocation for Non-deterministic Workflows on an IaaS Cloud

Cited by 23 publications

References 18 publications

Workflow Scheduling in Cloud Computing: A Survey

Workflow Scheduling in Cloud Computing: A Survey

Comparison of Cloud Middleware Protocols and Subscription Network Topologies using CReST, the Cloud Research Simulation Toolkit - The Three Truths of Cloud Computing are: Hardware Fails, Software has Bugs, and People Make Mistakes

A Provisioning Approach of Cloud Resources for Dynamic Workflows

Contact Info

Product

Resources

About