2 基于赔偿的网格资源交易模型.docVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.3, March 2006, pp.472?480 DOI: 10.1360/jos170472 Tel/Fax: +86-10? 2006 by Journal of Software. All rights reserved. 基于赔偿的网格资源交易模型( 李茂胜1,2+, 杨寿保1, 付前飞1, 杨 锦1 1(中国科学技术大学 计算机科学与技术系,安徽 合肥 230026) 2(安徽大学 管理学院,安徽 合肥 230039) A Grid Resource Transaction Model Based on Compensation LI Mao-Sheng1,2+, YANG Shou-Bao1, FU Qian-Fei1, YANG Jin1 1(Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China) 2(Management College, Anhui University, Hefei 230039, China) + Corresponding author: Phn: +86-551-5107406, E-mail: lmsheng@, Li MS, Yang SB, Fu QF, Yang J. A grid resource transaction model based on compensation. Journal of Software, 2006,17(3):472?480. /1000-9825/17/472.htm 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. Key words: grid computing; resource reliability; compensation; signaling game; market 摘 要: 如何辨识资源的可靠性是网格应用面临的一个难题,首次将信号博弈理论应用于网格资源可靠性辨识,提出一种基于赔偿的网格资源交易模型,并对模型进行求解.理论分析和仿真实验表明,该模型可以使资源提供方主动摒弃恶意欺骗的动机,资源请求方不必参考其他节点的评价即可作出正确的选择,从而极大地简化计算,降低通信开销,为网格资源可靠性辨识提出了新的解决方案. 关键词: 网格计算;资源可靠性;赔偿;信号博弈;市场 中图法分类号: TP393　　　文献标识码: A 在传统的单机或集群系统中,由于资源的可控性,往往采用以系统为中心的集中资源调度策略以实现整体最优,在网格[1]环境中,由于资源的广域性、自治性、动态性,传统的集中资源分配方式既难以实现也不能满足不同应用对资源需求的差异性.由于网格资源分配和社会资源配置具有相似性,借助市场机制解决网格资源分配具有可行性和