基于经济理论的网格资源分配与定价方案研究

来源 :北京邮电大学 | 被引量 : 7次 | 上传用户:MyraChen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是利用互联网或专用网络将地理上广泛分布的、异构的、动态的资源互联起来实现资源的高度共享和集成,为用户提供高性能的计算、管理及服务的一种新技术。正是由于网格中的资源在地理上广域分布、自治、并且可以动态的随时加入和离开网格环境,因此网格环境下资源的管理是一个十分复杂的问题。由于网格系统和人类社会经济系统具有诸多相似性,借助经济学理论解决网格资源管理问题具有可行性和优越性。本文研究的主要内容是网格资源管理范畴内的资源分配和定价方案,以经济学理论中的组合双向拍卖模型为基础,对网格资源分配模型、资源分配和定价算法、信任机制、应用场景等问题进行了深入的探讨,主要研究工作包括以下几个方面:在对现有的基于经济模型的分配和定价方案研究的基础上,分析了组合双向拍卖理论的优势所在,并进一步提出将组合双向拍卖经济模型用于网格资源分配之中,设计了基于组合双向拍卖的资源分配模型(RAMCoDA),其中用户可以在一次拍卖中对完成任务所需的资源的组合进行竞买,而资源提供者也可以将其拥有的资源以组合的方式竞卖,从而显著提高资源分配的效率。为了进一步细化上述组合双向分配方案,设计了适用于RAMCoDA的资源分配和定价算法,其中根据买卖双方的报价来进行交易者选择以及后续的交易匹配工作,最终每个交易节点都可以得到完整的交易对象信息以及应支付/收取的价格信息。仿真结果说明该方案可以高效的完成资源的分配及定价,具有一定激励相容的特性,可以对平均报价较高的竞买方以及平均报价较低的竞卖方给予价格补偿,并且还具有价格平稳性以及对市场供求的反映能力。另外,针对组合双向分配方案在网格环境中的实现,本文中还提出了中心式和分布式两种实现方式,并对两种方式下各组件之间的交互以及分配的步骤进行了描述。在上述提出的组合双向分配方案的基础上,本文又在以下两个方面开展了深入的研究:首先,为了更进一步的提高资源分配的效率,在多回合组合双向分配方面展开了研究,该部分解决的重点问题是多回合组合双向拍卖中的参与者的决策准则以及价格更新策略,并通过仿真验证了方案的有效性;其次,考虑到并非所有的网格应用场景中均存在对于资源组合方面的需求,本文对单物品多单元任务场景下的资源分配展开了研究。此时,上述的组合双向分配方案退化为单物品多单元双向拍卖(SMDA)方案。文中从激励相容、预算平衡、机制效率方面分析了SMDA的性质,并提出了可调节的拍卖者收入策略。仿真说明了该方案与传统的多单元双向拍卖(MDA)相比,可以在保证拍卖者收入的同时,获得更低的系统效率损失率和更高的节点交易率。针对实际网格环境中可能存在的恶意节点扰乱网格市场的问题,本文对信任机制展开了一系列的研究,提出了一种简单的网格信任模型,以便于为网格资源分配提供信任关系参考。在此基础上,将网格信任模型与上述的组合双向分配方案相结合,提出了信任-报价联合分配方案,从而可以在资源分配的过程中对节点的可信任程度和报价进行综合考虑,进一步提高本文方案对于恶意节点干扰的免疫力以及在实际系统中的可操作程度。此外,根据信任-报价联合分配方案中所考虑的信任值的类型的不同以及信任值引入方法的不同,本文还介绍了信任-报价联合分配方案的三种实现方式。仿真说明三种实现方式均可以在高效资源分配的同时,达到防止恶意节点进入市场的目的。最后,为了说明本文提出的资源分配和定价方案在实际应用中的前景,本文还对网格的两种应用场景进行了分析,包括大文件传输(LFT)和移动IPTV,阐述了两种场景下资源分配和定价方案的使用和映射方式。另外,本文针对移动IPTV场景展开了一部分外延的研究,提出了一种可靠的IP业务传输方案,从而保证即使在使用非基于IP的手机电视架构的移动IPTV场景中,也可以将节目安全可靠的发送到移动终端。
其他文献
<正> 我国有几千年的文明史,有光辉灿烂的科学文化,中国古气象学也在其中闪烁着璀璨的光辉。 气象与人类息息相关。我国是世界上最早进行气象观察记录的国家。远在三千年以前
<正> 近几年来,各类“气象填图系统”在气象部门投入业务使用,部分省气象台、气象中心台采用了以国产CTS—6 A中速、中幅面平板式智能绘图机为终端的“气象填图系统”。由于
针对现有货车轴承密封罩拆卸方式具有工作强度大和检修效率低等缺点,以353130B型轴承密封罩为例,设计了一台密封罩的拆卸设备,采用ANSYS Workbench对夹具进行强度分析,获得夹
从自然地理与人文地理综合的角度,系统评价了西北区经济发展的有利条件与不利因素.简要分析了西北区目前经济发展的现状与存在的主要问题,着重提出了90年代西北区经济发展应
学理地观照中国现代作家的情爱之旅与创作之路 ,对于全面研究现代作家 ,准确地把握一些使人困惑的文学现象 ,匡正对一些作品的曲解 ,还原一些作品的本意 ,总结中国现代文学史
由于ICE3转向架原型存在对轮配技术条件制约性,因而必须依靠原创性技术创新来转变客运专线发展模式.以长编转向架优配作为技改范例,应用抗蛇行宽频带吸能机制,实现了对转向架
新常态下,新《食品安全法》开启了重典治乱的新局面,新《食品安全法》是食品安全监管的&#39;拐杖&#39;,同时也是为食品安全保驾护航的利器。做好食品安全法这篇大文章,需要认
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
研究背景及目的低出生体重是新生儿围产期不良结局和死亡的重要原因,还与成年期的胎源性疾病有关。全世界每年预计有15%-20%的新生儿是低出生体重儿,即全世界每年有超过2000万的低出生体重儿出生。导致低出生体重儿最主要的原因是早产和胎儿宫内发育迟缓,感染或炎症是孕妇分娩早产低出生体重儿最重要的危险因素,同时也是导致胎儿宫内发育迟缓的危险因素。而感染或炎症引起孕妇血清铁蛋白和C-反应蛋白(CRP)水平
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield