网格经济模型中基于信任机制的调度算法

在网格环境中使用经济学原理进行资源管理和调度是网格从理论研究走向实际应用的有效途径之一。本文在Buyya设计的GRACE网格资源管理框架下,提出一种基于微分方程的信任值量化计算公式:信任=直接信任8声誉,在此基础上建立基于行为的网格信任机制。根据应用环境的不同需求,对网格经济模型调度算法(DBC)进行改进,分别提出了以时间优化、成本优化和时间成本折衷优化为目的的网格信任调度算法(TrustDBC)。理论分析及模拟实验结果表明,本文算法性能明显优于相应的未考虑信任的调度算法。

A Trust-Based Scheduling Algorithm in the Economic Model Grid

Using economic principles to the resource management and scheduling in the Grid environment is an efficient method in applying the Grid theory to practical applications.This study mainly examines the integration of the notion of "trust" into the resource management based on the GRACE Grid Architecture proposed by Dr Buyya.We propose a trust value quantitive computing formula,which is based on the differential equation, trust = direct trust ⊕ reputation, and construct a Grid trust model based on its behavior. According to the demand of different application environments,we improve the Grid economic model DBC scheduling algorithm and take time optimization, cost optimization and time cost tradeoff optimization as the goal of scheduling algorithms (Trust DBC) based on trust. The performance of these algorithms is superior to the algorithm without considering trust based on theory analyses and simulation experiments.