期刊文献+

一种非线性的分布式网格资源调价算法 被引量:4

Nonlinear distributed pricing algorithm for grid resource
下载PDF
导出
摘要 针对网格环境下分布式异步动态调价算法存在均衡价格收敛过程缓慢、调价效率较低的缺点,提出了一种基于市场机制的非线性调价算法。该算法结合了当前超额需求和过去超额需求对资源价格变化的影响,较真实地刻画了需求变化后资源价格的波动过程。实验证明,非线性的调价算法明显地提高了价格收敛速度,降低了调价次数。 As the disadvantages of distributed asynchronous dynamic pricing algorithm such as slow convergence to equilibrium price and very low pricing efficiency in grid environment, this paper proposed a market-based nonlinear distributed pricing algorithm. Considering the influence of both the current and former excess demand on resource price, the new algorithm truly described the fluctuating process of resource price according to the changes of the demand for resources. The experiment results indicate that the nonlinear algorithm obviously boosts the rate of price convergence and reduces the times of pricing.
出处 《计算机应用研究》 CSCD 北大核心 2008年第3期692-694,714,共4页 Application Research of Computers
基金 国家“973”计划资助项目(5130103) 国家“863”计划资助项目(2005AA121120)
关键词 网格计算 市场机制 分布式调价 非线性 grid computing market mechanism distributed pricing nonlinear
  • 相关文献

参考文献8

  • 1FOSTER I, KESSELMAN C W, JIN H, et al. The grid 2 : blueprint for a new computing infrastructure [ M ]. San Fransisco: Morgan Kaufmann Publishers,2004.
  • 2BUYYA R. Economic-based distributed resource management and scheduling for grid computing [ D ]. Melbourne: Monash University, 2002.
  • 3WOLSKI R, PLANK J, BREVIK J,et al. Analyzing market-based resource allocation strategies for the computational grid [ J ]. International Joumal of High-performance Computing Applications, 200] ,15(3) : 258-28].
  • 4曹鸿强,肖侬,卢锡城,刘艳.一种基于市场机制的计算网格资源分配方法[J].计算机研究与发展,2002,39(8):913-916. 被引量:69
  • 5CHENG J Q,WELLMAN M P. The WALRAS algorithm:a convergent distributed implementation of general equilibrium outcomes [ J ].Computational Economics ,1998,12( 1 ) : 1-24.
  • 6翁楚良,陆鑫达.一种基于市场机制的网格资源调价算法[J].计算机研究与发展,2004,41(7):1151-1156. 被引量:26
  • 7VARIAN H R. Microeconomic analysis[ M]. 3rd ed. New York: W W Norton & Company, 1992:398-401.
  • 8BUYYA R, MURSHED M. GridSim : a toolkit for modeling and simulation of grid resource management and scheduling [ J ]. Journal of Concurrency and Computation: Practice and Experience,2002,14(13-15) :1175-1220.

二级参考文献10

  • 1R Buyya.Economic-based distributed resource management and scheduling for grid computing:[Ph D dissertation].Melbourne,Australia:Monash University,2002
  • 2H R Varian.Microeconomic Analysis,3rd ed.New York:W W Norton & Company,1992.398~401
  • 3R Wolski,J S Plank,J Brevik,et al.Analyzing market-based resource allocation strategies for the computational grid.International Journal of High Performance Computing Applications,2001,15(3):258~281
  • 4K Subramoniam,M Maheswaran,M Toulouse.Towards a micro-economic model for resource allocation in grid computing systems.The 2002 IEEE Canadian Conf on Electrical & Computer Engineering,Manitoba,Canada,2002
  • 5J Q Cheng,M P Wellman.The WALRAS algorithm:A convergent distributed implementation of general equilibrium outcomes.Computational Economics,1998,12(1):1~24
  • 6F Ygge.Market-oriented programming and its application to power load management:[Ph D dissertation].Lund,Sweden:Lund University,1998
  • 7张金水.经济控制论.北京:清华大学出版社,1989.265-272(Zhang Jinshui.Economic Cybernetics (in Chinese).Beijing:Tsinghua University Press,1989.265-272)
  • 8张金水.数理经济学--理论与应用.北京:清华大学出版社,1998.6-28(Zhang Jinshui.Mathematical Economics-Theory and Application (in Chinese).Beijing:Tsinghua University Press,1998.6-28)
  • 9王涌,肖侬,王意洁,卢锡城.元计算系统的一个可扩展层次型资源管理模型[J].计算机研究与发展,2002,39(8):907-912. 被引量:11
  • 10曹鸿强,肖侬,卢锡城,刘艳.一种基于市场机制的计算网格资源分配方法[J].计算机研究与发展,2002,39(8):913-916. 被引量:69

共引文献87

同被引文献19

  • 1陆松,苏德富.一个网格经济学模型和信用机制[J].计算机工程,2005,31(6):103-105. 被引量:2
  • 2魏天宇,曾文华,黄宝边.基于Min-Min改进后的网格调度算法[J].计算机应用,2005,25(5):1190-1192. 被引量:32
  • 3刘祥瑞,朱建勇,樊孝忠.基于GridSim的网格调度模拟[J].计算机工程,2006,32(2):42-44. 被引量:15
  • 4苏金树,张博锋,徐昕.基于机器学习的文本分类技术研究进展[J].软件学报,2006,17(9):1848-1859. 被引量:387
  • 5CHOI S C, YOUN H Y. Task mapping algorithm for heterogeneous computing system allowing high through put and load balancing [C]//Proc of the 5th Int'l Conf on Computational Science. Berlin: Springer, 2005 : 1000-1003.
  • 6Carlo, Domenico, Oreste V. A P2P approach for membership management and resource discovery in grids [ C ]. Proceedings of the International Conference on Information Technology: Coding and Computing,2005:168 -174.
  • 7Kashif A, Suprakash D, Mokhtar A. Grid resource discovery using small world overlay graphs [ M ]. Saskatoon: CCECE/CCGCEI, 2005:1 010 -1 013.
  • 8Choi S C, Youn H Y. Task mapping algorithm for heterogeneous computing system allowing high through put and load balancing [C]//Proc of the 5th Int'l Conf on Computational Science. Berlin:Springer,2005:1000-1003.
  • 9Gnutella C. The Gnutella Protocol Specification V0.4. http ://www9. limewire. com/developer/gnutella_protocol 0.4. pdf.
  • 10MASTROIANNI C,TALIA D,VERTA O.A P2P approach for membership management and resource discovery in grids[J].IEEE:Coding and Computing,2005,2:168-174.

引证文献4

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部