摘要：
Tasks scheduling problem is the key challenge in cloud computing system. For reducing the execution cost of workflow tasks scheduling under the deadline and the budget constraint, a workflow tasks scheduling algorithm based on genetic algorithm in cloud computing is proposed. In our algorithm, each task is assigned priority by an top-down leveling method. By this top-down leveling method, all workflow tasks are divided into the different levels, which can promote the parallel execution of workflow tasks. When code the solution of tasks scheduling, we design a two dimension coding method. And, we design a new genetic crossover and mutation operation to produce new different off springs for increasing the population diversity. Through the fitness function synchronously considering the scheduling time and the scheduling cost, we can evaluate the individual fitness of population. Through the simulation experiments, we evaluate the performance of our algorithm based on realistic workflows model. The results show that our algorithm has a better performance in reducing the workflow scheduling cost.
摘要：
An algorithm of task scheduling with data dependent is proposed. The algorithm consists of two steps: determining the priority of tasks and selecting the resources for tasks scheduling. In the step of prioritizing tasks, a new definition of task rank is introduced, which improves the traditional definition by taking the sum instead of the maximum of the upper and the lower ranks, therefore better representing the residual load of tasks in the workflow. In the step of selecting resources, a new method based on the fastest computation time is designed. In addition, the selection of critical path used in task scheduling depends on the new definition of task ranks, and comparison is given with the traditional methods. Finally, we analysis and compare the results of several task scheduling methods and prove that our algorithm outperforms better than the existing algorithms.
摘要：
Load balance problem has become a research hot spot problem of distributed computing field, whose objective is to ensure that each physical resource is allocated efficiently and fairly. As a typical distributed computing environment, the load balance of resource allocation in cloud computing environment is implemented by the live migration of virtual machines. A virtual machine resource provision genetic algorithm based on load balance, LB-GA is presented. Combined with the advantages of genetic algorithm, the proposed algorithm has an excellent outcome in balance of resource allocation. The simulation experimental results show that LB-GA can not only get fewer virtual machine migration amount, but also can implement load balance of cloud resource allocation. In the end, an application scenario of load balance in cloud computing environment is constructed to demonstrate the importance of our algorithm.
摘要：
Cloud computing provides a kind of dynamic and scalable service on demand. However, clouds consume huge amountsof electrical energy. Meanwhile, delivering the negotiated QoS defined as Service Level Agreement (SLA) to users is necessary. A virtual machine placement strategy based on the equilibrium between energy and SLA is proposed. Aiming at dynamical changes of application workloads, an adaptive placement strategy RLWR based on robust local weight regression is presented, which decides the overload time of hosts dynamically according to the historical resource occupation of application workload. Then, two virtual machine migration selection algorithms, MPM and MNM are presented.The migrated virtual machines are deployed using bin-packing algorithm PBFDH. Contrasting to static algorithms such as STH, MPA and DVFS, virtual machines are not only deployed on fewer hosts in our algorithm, which promotes energy efficiency, but the load prediction can bring high-reliable QoS delivery and avoid overmuch SLA violations. Experimental results show that our strategy has an obvious effect on decreasing SLA violation under ensuring energy efficiency.
期刊：
International Journal of Grid and Distributed Computing,2016年9(1):237-248 ISSN：2005-4262
通讯作者：
Zhang, Xiaoqing(zxqtzy@126.com)
作者机构：
[Xu L.; Wang W.] School of Computer and Information Engineering, Xinxiang University, Xinxiang, 453003, China;[Zhang X.] School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan, 430023, China
通讯机构：
School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan, China
关键词：
Carbon;Carbon dioxide;Cloud computing;Economic and social effects;Energy utilization;Global warming;Operating costs;Carbon dioxide emissions;Cloudsim;Energy efficient;Information and communication technology industry;Reduce energy consumption;Service Level Agreements;Simulation toolkits;Virtual machine management;Energy efficiency
期刊：
Journal of Computational Information Systems,2015年11(16):6037-6045 ISSN：1553-9105
通讯作者：
Zhang, Xiaoqing(51449902@qq.com)
作者机构：
[Liu, Renfeng] School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, 430074, China;[Xu, Lijun] School of Computer and Information Engineering, Xinxiang University, Xinxiang, 453003, China;[Zhang, Xiaoqing] School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan, 430023, China;[Qian, Qiongfen] Department 4, Air Force Early Warning Academy, Wuhan, 430019, China
通讯机构：
School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan, China
作者：
Zhang, Xiaoqing;Qiu, Lan*;Qian, Qiongfen;Li, Yaqin
期刊：
Journal of Computational Information Systems,2015年11(14):5251-5258 ISSN：1553-9105
通讯作者：
Qiu, Lan
作者机构：
[Zhang, Xiaoqing; Li, Yaqin] School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan, 430023, China;[Qiu, Lan] Library, Wuhan University, Wuhan, 430070, China;[Qian, Qiongfen] Department 4, Air Force Early Warning Academy, Wuhan, 430019, China
