• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (4): 86-89.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

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

朱春玲,李庆华,潘军   

  1. (华中科技大学计算机科学与技术学院,湖北 武汉 430074)
  • 收稿日期:2008-12-09 修回日期:2009-03-15 出版日期:2010-03-28 发布日期:2010-03-28
  • 通讯作者: 朱春玲 E-mail:24history@vip.sina.com
  • 作者简介:朱春玲(1971-),女,河南沁阳人,博士生,研究方向为网格计算;李庆华,教授,博士生导师,研究方向为并行计算和网格计算;潘军,博士生。
  • 基金资助:

    国家自然科学基金资助项目(90715029);教育部重点项目(05128)

A TrustBased Scheduling Algorithm in the Economic Model Grid

ZHU Chunling,LI Qinghua,PAN Jun   

  1. (School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China)
  • Received:2008-12-09 Revised:2009-03-15 Online:2010-03-28 Published:2010-03-28
  • Contact: ZHU Chunling E-mail:24history@vip.sina.com

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

关键词: 网格经济模型, 微分方程, 调度算法, 信任

Abstract: 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.

Key words: grid economic model;differential equation;scheduling algorithm;trust

中图分类号: