文档介绍：第卷第期计算机技术与发展. .
年月.
基于信誉度效益最优的网格调度算法研究
舒文迪,解福
山东师范大学信息科学与工程学院,山东济南
摘要:基于经济模型的网格调度算法是目前网格环境中非常重要的算法,而信誉度是经济模型的一个概念。文中将信
誉度问题引入到网格资源分配中,通过信誉度与效益相结合,提出了基于信誉度的网格资源分配算法。将信誉度融人到
网格资源调度中,用户可以选择信誉度高的资源,提高了资源的信誉度,同时使得网格资源的质量有所提高。通过实验对
算法进行了验证。实验结果表明,在费用和时间限制相同的情况下,该算法在使网格资源获得效益上优于时间最优化算
法和代价最优化算法,并且提高了资源调度的效率。
关键词:网格;资源调度;信誉度;效益最优化;
中图分类号: 文献标识码: 文章编号:—一

,
,,’,
:,
.℃.—
,. 。
, , —
. ,
问, —
. .
:; ;;;
引言度算法,使消费者选择价格合适、高质量的网格资源,
资源共享是网格的一个主要特征,因此资源管理并利用模拟平台进行模拟仿真实验对算法进
是网格的基本功能模块⋯。计算网格的特点决定了网行验证。
格资源分配的复杂性与不确定性,引人经济模型来管
理网格资源交易的市场,可以使消费者根据自己的情相关工作
况在可接受的价格范围之内享受网格资源,从而获得. 信誉度的概念
较大的效益。为了使消费者在较短的时间内接收到价.. 信誉度
格合适的网格资源,并且更好的减小网格资源分配的信誉度是一个针对资源、资源提供者以
负载,将信誉度引入到网格的资源分配中,同时,为了及资源消费者在某一段时间内发生的交易行为所形成
得到较多是的效益,将信誉度与效益函数相结合。的全局评价,由独立的第三方通过审计历史数据获
基于信誉度,提出了基于信誉度的效益最优的调得。信誉度是一个不稳定的值,在一段时间内,消费
者对一个实体能力的信任是随着实体行为的变化而改
收稿日期:——:修回日期:——变的。所以信誉度的值在一个信任范围内,从非常不
基金项目:国家自然科学基金;济南科技明星计划信任到非常信任。总之,信誉度是随时间变化的,与时
间有着密切的联系。
作者简介:舒文迪,女,山东滨州人,硕士研究生,研究方向.. 网格资源信誉
为网格资源调度和网格安全;解福,副教授,研究方向为网格信息网格资源信誉度的含义为:
安全和网格资源管理。
· · 计算机技术与发展第卷
设为资源标识,由进最优性。~为各个相关的函数计算公式:
行定义¨,为网格标识。≤,≤,其中,, ×,,一卢×
,表示最差的信誉度,,表示最好,
的信誉度。资源信誉度,模型为: ,表示将任务分配到资源上所
,· ,卢· , 获得的效益,由完成时间的效益—,
∑—和运行费用—,的效益两部分加权平
, · ——■——一· 均得到。其中,≤仪,≤。

∑
∑一
——一,,,⋯其中,表示在网格资源调度时第个资源执行
∞第『个用户的个作业所获得的效益即第『个用户完

式中, ,卢,且, 艿, 成资源调度作业所付出的全部费用,表示第个资
, ;其中,,表示各