基于赔偿的网格资源交易模型
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.6027304l(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2002AA104560(国家高技术研究发展计划(863))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [12]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    如何辨识资源的可靠性是网格应用面临的一个难题,首次将信号博弈理论应用于网格资源可靠性辨识,提出一种基于赔偿的网格资源交易模型,并对模型进行求解.理论分析和仿真实验表明,该模型可以使资源提供方主动摒弃恶意欺骗的动机,资源请求方不必参考其他节点的评价即可作出正确的选择,从而极大地简化计算,降低通信开销,为网格资源可靠性辨识提出了新的解决方案.

    Abstract:

    It is difficult to distinguish the reliabilities of different resources in the grid environment. For the first time the signaling game theory is applied to the research on grid resource reliability in the paper. A grid resource transaction model based on compensation is proposed and the solution is presented. Theoretical analyses and simulation results show that the resource provider should abandon the cheating motivation voluntarily. The resource demander could make right decision without other nodes’ recommendations, so the calculating and communicating spending is reduced remarkably. This is a new solution to the problem of distinguishing resources’ reliabilities in the grid environment.

    参考文献
    [1]Foster I,Kesselman C,Tuecke S.The anatomy of the grid:Nabling scalable virtual organizations.Int'l Journal of High Performance Computing Applications,2001,15(3):200-222.
    [2]Sutherland IE.A futures market in computer time.Communications of the ACM,1968,11(6):449-451.
    [3]Ferguson D,Yemini Y,Nikolaou C.Microeconomic algorithms for load balancing in distributed computer systems.In:Proc.of the 8th Int'l Conf.on Distributed Systems.San Jose:IEEE Press,1988.491-499.
    [4]Subramoniam K,Maheswaran M,Toulouse M.Towards a micro-economic model for resource allocation in grid computing systems.In:Proc.of the 2002 IEEE Canadian Conf.on Electrical and Computer Engineering.Manitoba:IEEE Press,2002.782-785.
    [5]Gomoluch J,Schroeder M.Market-Based resource allocation for grid computing:A model and simulation.In:Endler M,Schmidt D,eds.Proc.of the 1st Int'l Workshop on Middleware for Grid Computing (MGC 2003).Rio de Janeiro:Springer-Verlag,2003.211-218.
    [6]Regev O,Nisan N.The popcorn market-An online market for computational resources.In:Proc.of the 1st Int'l Conf.on Information and Computation Economies.Charleston:ACM Press,1998.148-157.
    [7]Buyya R.Economic-Based distributed resource management and scheduling for grid computing[Ph.D.Thesis].Melbourne:Monash University,2002.
    [8]Resnick P,Zeckhauser R.Trust among strangers in Internet transactions:Empirical analysis of eBay's reputation system.In:Working Paper for the NBER Workshop on Empirical Studies of Electronic Commerce.2001.
    [9]Cornelli F,Damiani E,Vimercati S,Paraboschi S,Samarati P.Choosing reputable servents in a P2P network.In:Lassner D,ed.Proc.of the 11th Int'l WWW Conf.Hawaii:ACM Press,2002.376-386.
    [10]Kamvar S,Schlosser M,Garcia-Molina M.The Eigen Trust algorithm for reputation management in P2P networks.In:Proc.of the 12th WWW Conf.Budapest:ACM Press,2003.640-651.
    [11]Xie SY.The Economic Game Theory.2nd ed.,Shanghai:Fudan University Press,2002 (in Chinese).
    [11]谢识予.经济博弈论.第2版,上海:复旦大学出版社,2002.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

李茂胜,杨寿保,付前飞,杨锦.基于赔偿的网格资源交易模型.软件学报,2006,17(3):472-480

复制
分享
文章指标
  • 点击次数:3923
  • 下载次数: 5339
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2004-11-04
  • 最后修改日期:2005-07-11
文章二维码
您是第19867196位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号