一种基于历史交易记录和个体负载的分布式资源定价方法.pdfVIP

2016 年2 月第2 期 小型微型计算机系统 Joumal of Chinese Computer Systems Vol. 37 NO.2 2016 一种基于历史交易记录和个体负载的分布式资源定价方法 王恩泽，乔建患，林树宽 (东北大学信息科学与工程学院，沈阳 110819) E-mail:texwang@163.com 摘 要:应用经济理论解决分布式资源分配问题一直是分布式计算领域的研究热点，其焦点是如何合理定价.目前的定价模型 通常考虑资源成本、供求情况等因素对于资源价格的影响.本文通过对现有定价方法和资源分配算法的研究，提出一种基于历 史交易记录和个体负载的分布式资源定价方法(HIILDPM) ，更符合分布式计算的特征;在此基础上设计了一种资源分配算法 回IL-CDA. 结果表明，回ILDPM 与现有定价方法相比具有较好的价格收敛性，较高的资源利用率和执行效率. 关键词:分布式计算:资源分配;经济理论:定价方法 中固分类号: TP393 文献标识码:A 文章编号:1α)()-1220 (2016 )02 -0246.Q6 History Information and Individual Load ßased Distributed Resource Pricing Method WANG En-ze ,QIAO Jian-zho吨，LIN Shu-kuan (College of Inforrnation and Engineering. Northeastern Universi町，Shenyang 110819 ,China) Abstract: To utilize economic theory to solve distributed resource a1 1ocation probJem is a1ways a research focus ,how to pricing re- sources reasonably is the core issue.ηle present pricing methods usua1 1y took resource cost ,suppJy and demand ,and other factors un- der consideration. 刀山 paper proposed a history information and individua1 load based distributed reso町ce pricing method (皿ILD­ PM) by researching 由e present pricing methods and resource management a1gori由ms. HIILDPM is more suitable to the characteristics of distributed computing. A resource a11∞ation a1gorithm ca1 1ed HlIL-CDA is designed based on 阻且DPM. The result showed that HI- ILDPM has be忧er price convergence ,resource utilization and execution efficiency 由扭曲e present pricing me由ods. Key words: distributed computing; resource a1 1ocation;economic theory; pricing method 式资源分配领域，并以此为基础提出了一种 Spawn 系统[IJ 1 引言 MacKie-Mason 介绍了一种网络资摞定价方法[2] ，是最早的资 从提倡个体对等并偏重于存储资源共享的P2P 技术，到