Cloud Computing provides an effective platform for executing large-scale and complex workflow applications with a pay-as-you-go model. Nevertheless, various challenges, especially its optimal scheduling for multiple conflicting objectives, are yet to be addressed properly. Existing multi-objective workflow scheduling approaches are still limited in many ways, e.g., encoding is restricted by prior experts’ knowledge when handling dynamic real-time problem, which strongly influences the performance of scheduling. In this paper, we apply a Deep-Q-network (DQN) model in a multi-agent reinforcement learning setting to guide the scheduling of multi-workflows over Infrastructure-as-a-Service (IaaS) clouds.To optimize multi-workflow completion time and user’s cost, we consider a Markov game model which takes the number of workflow applications and heterogeneous virtual machines (VMs) as state input and the maximum completion time and cost as rewards. The game model is capable of seeking for correlated equilibrium between make-span and cost criteria without prior experts’ knowledge and converge to the correlated equilibrium policy in a dynamic real-time environment. To validate our proposed approach, we conduct extensive case studies based on multiple well-known scientific workflow templates and Amazon EC2 cloud. Experimental results clearly suggest that our proposed approach outperforms traditional ones,e.g., non-dominated sorting genetic algorithm-II (NSGA-II), multi-objective particle swarm optimization(MOPSO), and game-theoretic based greedy algorithms (GTBGA), in terms of optimality of scheduling plans generated.
To View the Base Paper Abstract Contents
Now it is Your Time to Shine.
Great careers Start Here.
We Guide you to Every Step
Success! You're Awesome
Thank you for filling out your information!
We’ve sent you an email with your Final Year Project PPT file download link at the email address you provided. Please enjoy, and let us know if there’s anything else we can help you with.
To know more details Call 900 31 31 555
The WISEN Team