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).
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.