Paper Info
Title
A Truthful Dynamic Workflow Scheduling Mechanism for Commercial Multicloud Environments
Abstract
The ultimate goal of cloud providers by providing resources is increasing their revenues. This goal leads to a selfish behavior that negatively affects the users of a commercial multicloud environment. In this paper, we introduce a pricing model and a truthful mechanism for scheduling single tasks considering two objectives: monetary cost and completion time. With respect to the social cost of the mechanism, i.e., minimizing the completion time and monetary cost, we extend the mechanism for dynamic scheduling of scientific workflows. We theoretically analyze the truthfulness and the efficiency of the mechanism and present extensive experimental results showing significant impact of the selfish behavior of the cloud providers on the efficiency of the whole system. The experiments conducted using real-world and synthetic workflow applications demonstrate that our solutions dominate in most cases the Pareto-optimal solutions estimated by two classical multiobjective evolutionary algorithms.
Year
DOI
Venue
2013
10.1109/TPDS.2012.257
IEEE Trans. Parallel Distrib. Syst.
Keywords
Field
DocType
dynamic scheduling,cloud provider,selfish behavior,monetary cost,pareto-optimal solution,classical multiobjective evolutionary algorithm,social cost,truthful mechanism,completion time,commercial multicloud environments,ultimate goal,truthful dynamic workflow scheduling,evolutionary computation,game theory,scheduling,cloud computing,pricing,optimization,games,reverse auction
Fixed-priority pre-emptive scheduling,Fair-share scheduling,Scheduling (computing),Computer science,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Workflow,Distributed computing,Cloud computing
Journal
Volume
Issue
ISSN
24
6
1045-9219
Citations 
PageRank 
References 
40
0.98
23
Authors
3
Name
Order
Citations
PageRank
Hamid Mohammadi Fard11687.21
Radu Prodan22314152.27
Thomas Fahringer32847254.09