基于经济理论的网格资源分配方法研究

发布时间：2021-09-02 06:59

　　网格系统的目标是实现大量异构资源的共享。由于网格资源具有动态性、异构性、分布性和自治性等特点,网格系统中资源分配已经成为了关键问题。经济学原理与传统的资源分配算法相比能更好的描述资源分配问题,所以很多研究者引入经济学的原理来解决网格环境下的资源分配问题。本文在已有研究成果的基础上,结合网格资源的特点,对ZI策略和固定标记策略进行了改进。提出一种基于供求关系和个人理性的定价机制（Supply and Demand based Individual Rational Pricing Mechanism SDIRPM）,这个机制优化了基于连续双向拍卖的资源分配模型。本文的模型提高了基于经济理论的资源分配的效率。本文的主要工作如下：首先,通过对拍卖机制和个人理性算法的详细学习与研究,本文针对ZI策略和固定标记策略做出了改进。在两个策略中加入了历史值参考,使得ZI策略和固定标记策略更符合实际情况。其次,将Kaplan策略与GD策略结合形成一种新的个人理性算法,称之为基于供求关系和个人理性的定价机制。当交易平均价格较低时,供大于求,此时的Kaplan策略效率较高；当交易平均价格较高时,供小于求,此... 

【文章来源】：东北大学辽宁省 211工程院校 985工程院校 教育部直属院校

【文章页数】：73 页

【学位级别】：硕士

【部分图文】：

图５．３?ＣＤＡ与基于ＺＩ策略的ＣＤＡ的预算使用率对比图??Ｆｉｇ．?５．３?Ｃｏｍｐａｒｉ?

一定程度上优于ＣＤＡ算法。??５．５．２?ＣＤＡ与基于固定标记策略的ＣＤＡ实验结果与分析??图５．７中每一条线代表一个模型，对应关系正如右上角图例给出，点状线代表ＣＤＡ??算法，星形线代表基于固定标记策略的ＣＤＡ算法，横坐标是ａｌｐｈａ值，纵坐标是预算使??用率。从结果可Ｗ看出，随着ａｌｐｈａ的增大，两种模型的预算使用率都是降低的；对于??同一个ａｌｐｈａ值，ＣＤＡ算法的预算使用率较大，基于固定标记策略的ＣＤＡ算法的预算??使用率较小。预算使用率越小，说明该模型使得消费者的开销小，节省了预算。由此可??见

?１５０００??我们模拟五个资源和五个用户相互匹配的实验，每个用户生成３０个任务，只有可??交互任务参与分配，实验结果如下图５．３至图５．１０所示，横坐标都是ａｌｐｈａ，取值从化０５??到化９５

【参考文献】：
期刊论文
[1]基于MAS市场机制的动态计算资源调度模型研究[J]. 蒋伟进,王璞.  计算机研究与发展. 2007(01)
[2]一种基于双向拍卖机制的计算网格资源分配方法[J]. 翁楚良,陆鑫达.  计算机学报. 2006(06)
[3]基于动态定价的网格资源调度系统设计与仿真[J]. 鲁黎,杨寿保,刘鹏展,韩兵,申凯.  系统仿真学报. 2006(04)
[4]网格环境下银河系化学演化研究(英文)[J]. 罗泽,崔辰州,南凯,阎保平.  软件学报. 2005(08)
[5]面向服务的织女星网格系统软件设计与评测[J]. 查礼,李伟,余海燕,蔡季萍.  计算机学报. 2005(04)
[6]基于遗传算法的网格资源调度算法[J]. 林剑柠,吴慧中.  计算机研究与发展. 2004(12)
[7]网格资源管理中的经济学原理运用[J]. 陆松,苏德富.  计算机工程与应用. 2004(11)
[8]先进计算基础设施（ACI）试验平台软件系统的设计和实现[J]. 何川,李三立,黄震春,方兴.  小型微型计算机系统. 2003(02)
[9]一个基于证券市场的计算网格环境下的资源分配模型[J]. 丁箐,陈国良,单九龙,何家华.  小型微型计算机系统. 2003(01)
[10]一种基于市场机制的计算网格资源分配方法[J]. 曹鸿强,肖侬,卢锡城,刘艳.  计算机研究与发展. 2002(08)



本文编号：3378550