一种基于市场机制的网格资源调价算法.pdfVIP

第 卷第 期 计算机研究与发展 ， 41 7 Vol.41 No.7 年 月 Jul 2 4 7 JOURNALOFCOMPUTERRESEARCHANDDEVELOPMENT y2 4 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 一种基于市场机制的网格资源调价算法 翁楚良 陆鑫达 （上海交通大学计算机科学与工程系 上海 2 3 ） （ ） clWen !stu.edu.cn g j 摘 要 针对基于市场机制的网格资源调度中的资源调价问题，结合集中式同步调价算法速度快，以及分布式 WALRAS 算法可扩展性优点，提出一种分布分组调价算法 首先，描述了实现资源调价的系统框架：资源域. A ent，资源 g 组调价器；其次，阐述了分布分组调价算法：根据资源价格的相关性将资源分成若干资源组，当资源供需发生变化后，各 资源组调价器分别根据供需均衡调整价格到均衡价格；最后，通过实验比较了分布式WALRAS 算法和提出的分布分组 调价算法的性能，实验结果表明提出的算法可以获得更好的性能. 关键词 网格计算；调价算法；分布调价 中图法分类号 TP393 A prici n Al orit h mf or market- based resource mana e ment on gri d Com uti n g g g p g S ste ms y WENGChu-Lian andLUXin-Da g （ ， ， ） De art ment o Co m uter Science and en ineerin Shan hai jiaoton Unioersit Shan hai 2 3 P f P g g g g y g ， Abstract Inthis a er a distributed rou - ricin al orithmis resentedfor market-basedresource p p g p p g g p ， schedulin in ridcontext Whichisinte rated With uickconver enceof thecentralizedsimultaneous g g g C g ricin al orithmandscalabilit ofthedistributed WALRASal orithm. Firstl ，ana ent-basedframeWork p g g y g y g ： ， f