首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于市场机制的网格资源调价算法
引用本文:翁楚良,陆鑫达.一种基于市场机制的网格资源调价算法[J].计算机研究与发展,2004,41(7):1151-1156.
作者姓名:翁楚良  陆鑫达
作者单位:上海交通大学计算机科学与工程系,上海,200030
基金项目:国家自然科学基金项目 ( 60 173 0 3 1)
摘    要:针对基于市场机制的网格资源调度中的资源调价问题,结合集中式同步调价算法速度快,以及分布式WALRAS算法可扩展性优点,提出一种分布分组调价算法.首先,描述了实现资源调价的系统框架:资源域Agent,资源组调价器;其次,阐述了分布分组调价算法:根据资源价格的相关性将资源分成若干资源组,当资源供需发生变化后,各资源组调价器分别根据供需均衡调整价格到均衡价格;最后,通过实验比较了分布式WALRAS算法和提出的分布分组调价算法的性能,实验结果表明提出的算法可以获得更好的性能.

关 键 词:网格计算  调价算法  分布调价

A Pricing Algorithm for Market-Based Resource Management on Grid Computing Systems
WENG Chu-Liang and LU Xin-Da.A Pricing Algorithm for Market-Based Resource Management on Grid Computing Systems[J].Journal of Computer Research and Development,2004,41(7):1151-1156.
Authors:WENG Chu-Liang and LU Xin-Da
Abstract:In this paper,a distributed group-pricing algorithm is presented for market-based resource scheduling in grid context,which is integrated with quick convergence of the centralized simultaneous pricing algorithm and scalability of the distributed WALRAS algorithm. Firstly,an agent-based framework for resources pricing is described: resource agent and auctioneer for groups of resources. Secondly,the distributed group-pricing algorithm is introduced: resources in the system are grouped according to the degree of interaction,and each auctioneer adjusts the price of one group of resources respectively until the excess demand of resources becomes zero when the demand and supply of resources of the system changes. Finally,the performance of the WALRAS algorithm and the presented distributed group-pricing algorithm is compared by experiments,and the experimental results indicate that the distributed group-pricing algorithm can attain better performance than the WALRAS algorithm.
Keywords:grid computing  pricing algorithm  distributed pricing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号