L-模糊集信任机制的网格计算任务调度方法

建立了一种新的网格环境下基于L-模糊集的信任模型,该模型用语言变量刻画实体间的信任,利用上下文无关文法进行形式化描述,并用模糊算子刻画信任等级.在此模型和Min-Min算法的基础上,提出了基于信任的网格任务调度算法L-FSTM-Min-Min(L-Fuzzy Set Trust Model-Min-Min),该算法以模糊逻辑为基础,使用3I算法对多条推荐信任规则进行模糊推理,达到对信任的综合评价.经GridSim网格模拟器仿真实验表明,在同等条件下该算法与Min-Min算法相比较,任务最后完成时间明显降低了,失效服务数也大大减少了.

Task scheduling based on trust mechanism of the L-fuzzy set in grid computing

A novel trust model based on the L-fuzzy set is established.It describes the trust between entities by linguistic variables,presents a formalized depiction based on context-free grammar and uses fuzzy operators to dispose trust levels.A new task scheduling algorithm L-FSTM-Min-Min(L-Fuzzy Set Trust Model-Min-Min) is brought out based on this model and Min-Min algorithm.This algorithm utilizes the triple I method to make fuzzy inference for multi-recommendation trust rules based on fuzzy logic and achieves comprehensive trust evaluation.Through the experiment by the GridSim simulator,results show that task completing time is obviously reduced and that the number of failed services is greatly decreased compared with the Min-Min algorithm in the same condition.