The Community for Technology Leaders
Green Image
Issue No. 06 - June (2013 vol. 24)
ISSN: 1045-9219
pp: 1203-1212
Thomas Fahringer , University of Innsbruck, Innsbruck
Hamid Mohammadi Fard , University of Innsbruck, Innsbruck
Radu Prodan , University of Innsbruck, Innsbruck
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.
INDEX TERMS
Dynamic scheduling, Games, Processor scheduling, Heuristic algorithms, Game theory, Optimization, truthful mechanism, Workflow scheduling, multicloud environment, game theory, reverse auction
CITATION
Thomas Fahringer, Hamid Mohammadi Fard, Radu Prodan, "A Truthful Dynamic Workflow Scheduling Mechanism for Commercial Multicloud Environments", IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 1203-1212, June 2013, doi:10.1109/TPDS.2012.257
221 ms
(Ver 3.1 (10032016))