Data transfer is a big overhead for cloud workflows due to pay-as-use business model of cloud environment. In such environment, the cost arising from data transfers between resources as well as execution costs must also be taken into account during scheduling based upon user`s Quality of Service (QoS) constraints. In this paper, we present Priority based Genetic Algorithm BCHGA to schedule workflow applications to cloud resources that optimize the total cost of workflow within the user`s specified budget. Each workflow`s task is assigned priority using bottom level (b-level) and top level (t-level). To increase the population diversity, these priorities are then used to create the initial population of BCHGA. The proposed algorithm is simulated in java and evaluated with synthetic workflows based on realistic workflows from the different areas by considering the pricing model of cloud service provider like Amazon. The simulation results show that our proposed algorithm has a promising performance as compared to Standard Genetic Algorithm (SGA).
更多
查看译文
关键词
Java,cloud computing,genetic algorithms,pricing,quality of service,resource allocation,scheduling,workflow management software,Amazon,BCHGA,Java,QoS constraints,SGA,b-level,bottom level,budget constrained priority based genetic algorithm,cloud resources,cloud service provider,cloud workflows,data transfer,pay-as-use business model,population diversity,pricing model,standard genetic algorithm,t-level,top level,user quality of service constraints,workflow scheduling,Cloud Computing,DAG,Genetic Algorithm,Scheduling,Workflow,b-level,t-level
原文链接
分享
引用
