基于经济原理的网格资源分配策略与算法研究

被引量 : 9次 | 上传用户:xiaguangguang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以新的计算基础设施—网格技术为背景,研究如何利用经济学原理来优化网格资源的配置方案。研究目标是解决网格资源分配中的用户出价问题并验证所提方法的有效性。本文从资源分配模型、资源分配算法和模拟实验三个层次上对基于经济模型的网格资源分配进行了研究,内容主要包括并行任务的资源分配、优化用户效用的资源分配、基于负载预测的资源分配以及有限理性下的资源分配,主要研究成果体现为以下几点:(1)提出了一种基于极大熵方法的网格资源分配策略,改善了并行任务的网格资源分配中用户作业的时间优化问题。具有并行任务的多个用户竞争同一资源的时间优化是一个极大极小的难解问题,利用极大熵方法将这个难解的问题转化为一个可微的优化问题,通过二分搜索最优解可得到用户出价的优化方案。讨论了用户出价函数的特征,证明了该方案的存在性和唯一性。结果表明该方案具有较低的时间复杂度,适于优化大粒度的并行网格任务的执行时间。(2)提出了一种基于效用函数优化的分配策略,改善了网格用户需求的异构性问题。利用综合的效用函数来考虑所有网格用户的效用优化,通过柯布-道格拉斯效用函数对网格资源进行合理分配和管理,综合考虑了用户作业执行费用和执行时间两方面的因素,较好的反映了经济模型中各变量之间的权衡,给出了网格用户效用函数的两种可行的优化方案,即基于预算约束的效用优化和基于时限约束的效用优化,并使用拉格朗日方法解决网格用户效用函数的优化问题。结果表明该策略可使网格用户在能估计资源节点拥塞度,并能完成其所有任务的前提下,产生一个合理的出价方案。(3)提出了一种基于序贯博弈的网格资源分配策略,改善了网格资源的负载预测问题。资源负载预测是实现资源优化分配的关键环节,该策略克服了资源的异构性和动态性对判断资源负载状态的不利影响,将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈,通过寻求该序贯博弈中各个阶段博弈的纳什均衡解,预测资源负载;然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格;最后根据各用户出价按比例分配资源的计算能力,实现了资源的优化分配。结果表明该策略能够得到合理的用户出价,降低资源占用时间,较好地适应了网格环境下异构资源的动态性。(4)提出了一种基于进化博弈的网格资源分配策略,改善了有限理性用户竞争资源的策略均衡问题。该策略运用进化博弈论对用户出价策略的演进进行研究,将网格用户视为有限理性的博弈群,建立了用户出价进化博弈的一般模型。该模型定义了用户出价策略的效用矩阵,然后利用复制动态方程求解网格用户策略选择比例的进化稳定点,并详细讨论了各种用户评估函数对进化稳定点的影响,得到的网格用户出价演化的均衡策略即是进化稳定策略。结果表明进化博弈方法虽然不能直接选择最优策略来实现纳什均衡,但能通过反复博弈,使用户动态地学习并调整自己的策略,克服有限理性的制约,逐步达到稳定均衡,从而实现了网格资源的优化分配。
其他文献
目的探讨变态反应性疾病与过敏原的关系,了解德国BICOM-2000治疗仪在诊断过敏性疾病的价值,为临床诊疗提供理论依据。方法应用德国BICOM-2000治疗仪对新疆医科大学第一附属医
金属材料的性能与其晶粒尺寸有密切的联系,晶粒的尺寸越小,材料的强度、硬度就越高。因此,晶粒细化是改善金属材料综合性能的一种有效途径。目前,人们已经能够通过细化晶粒来
列宁的监督理论包括"党外、内监督"两个方面,党外由人民来直接监督党权,党内则通过建立并提升监察委员会的职能以监督党委(包括中央委员会)。列宁的监督理论在苏联并没有取得
抗日战争全面爆发后,由于中日军队实力悬殊,加上日本舆论的错误引导和西方大国的绥靖政策,中国国民党政府急需通过对外宣传揭露日本侵略本质,获得国际社会的同情与支援。为此
<正> 1 临床资料 本组32例,皆为寻常型,男19例,女13例;年龄20~62岁,平均30.4岁;病程3~20年,平均6.5年。均符合《实用中西医结合诊断治疗学》银屑病诊断标准。中医血虚风寒型辨
为了研究锶变质Al-Si-Mg合金的热变形行为,在变形温度(300420°C)和应变速率(0.0110 s-1)条件下,进行了等温压缩试验。建立了一种可以准确预测流变应力的基于物理机制的流变应
认为肝肾不足、血脉失和是微血管性心绞痛(MVA)发病的内在根本,同时还应关注脾虚失运及气机失调在MVA发生发展中所发挥的关键作用。根据临床症状及病理机制将MVA分为血脉之变
机械密封摩擦学包括摩擦、磨损和润滑三个方面,其中摩擦磨损试验在摩擦学研究中有着无法替代的重要作用。本文对传感器在摩擦磨损试验中的应用和改进做了简单阐述,分析了不同
介绍张军平教授治疗发落眉脱的临床经验。张教授对斑秃的内治法具有独特见解,其秉承国医大师阮士怡教授"益肾健脾、涤痰散结"法治疗心系病的学术精髓,认为斑秃的主要病机是脾
目的:评价先天性动静脉畸形治疗前后局部皮温的变化,及其与手术治疗效果之间的联系。方法:从2002年9月至2006年4月,在22倒动静脉畸形患者中,使用WMY-01型数字温度计,于周围血管缝扎