云计算中基于服务能力与信任约束的任务调度算法

A task scheduling algorithm based on service ability and trust constraint in cloud computing

针对云计算的可信服务选择与多个约束目标问题,提出一种基于服务能力与信任约束的任务调度算法。该算法首先对资源进行服务能力和信任评估,然后在任务调度过程中根据用户任务对资源的服务能力需求,筛选满足条件的候选资源集,并构造一个以信任效益和服务费用权衡的综合效益函数,从候选资源集为任务筛选满足条件的资源子集,最后采用负载均衡策略进行调度。仿真结果表明,该算法能够为用户任务选择满足服务能力与信任需求的资源,具有较好的系统性能和负载均衡性。

In view of selecting trusted service and multiple constraint objects in cloud computing, a task scheduling algorithm based on service ability and trust constraint is proposed. Firstly the service ability and creditability of resources are assessed. And then during the process of task scheduling, the candidate resources are selected if their service ability meets the require ments of users. Furthermore a comprehensive benefit function is designed by the weight of the trust benefit and cost, re- source with the biggest comprehensive benefit is selected from the candidate resources. Finally the task is assigned to a re source according to load balancing strategy. Simulation results show that the algorithm can satisfy service ability and the trust requirements of users. And the performance and load balance of the system is good.