基于博弈理论的网格资源调度技术及其在WEB-EDA云中的应用

来源 :厦门大学 | 被引量 : 0次 | 上传用户:lixuelei19890117
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格中的用户是自治实体,他们的效用函数或目标可能不同甚至存在冲突。网格资源调度需要以用户为中心确定调度目标,能在复杂的局势下依靠有限信息做出正确的调度决策,并在满足用户利益需求的前提下兼顾网格系统整体性能。在总结前人研究成果的基础上,本论文用博弈理论研究网格资源的调度过程,分析用户在不完全信息和理性限制下的行为对网格资源调度性能的影响,研究在用户效用最大化下资源调度目标的优化设计等内容。   本论文研究的创新之处在于:   (1)提出基于重复博弈的网格资源配置方法,将用户对网格资源的竞价过程看作由多阶段组成的博弈问题,建立了用户在各个博弈阶段竞价价格相关度的表达,实现了竞价策略调整的算法。引入“虚拟用户”将不完全信息博弈转换成完全信息博弈,解决不完全信息下的资源调度问题。   (2)提出有限理性用户对资源选择与使用策略的进化调整算法。分别针对用户群体规模的不同,建立了用户对竞争资源的最优反应动态函数和复制进化方程,实现了相应的策略学习算法,以解决用户在资源竞争过程中的理性限制,提高预见能力,降低决策风险。   (3)提出RAMD资源调度机制,采用直接显示原理促进用户提交与资源调度相关的真实信息。分析了RAMD机制的参与约束和激励相容约束,并将RAMD机制运用于动态任务的在线调度,促使理性私利用户做出有利于系统整体性能优化的行为选择。   对以上的工作,我们从理论上分析了其可行性以及相应的性能,通过系统建模和仿真实验来验证其实效性。并将本论文的研究成果应用于SaaS模式的WEB-EDA云服务平台,实现了WEB-EDA云服务平台资源调度器的原型。
其他文献
磁记录材料广泛用于计算机和电子设备中。随着电子产业的不断发展,单个记录位的面积越来越小,对磁记录材料面密度的要求也越来越高,所以磁性颗粒膜(磁性颗粒嵌在非磁性的母体中)已经成为人们研究的主题。本论文着重研究了用于下一代磁记录介质的具有优良垂直各向异性的FePt薄膜材料。FePt材料的突出特点就是具有强的磁晶各向异性场、高磁能积、高矫顽力等,因此它是一种很有潜力的超高密度磁记录介质材料。通过磁控溅射
蛋白质折叠问题一直以来都被视为生命科学领域一项悬而未决的重大问题。具体可以将研究方向细分为三类:1.蛋白质折叠的密码;2.折叠过程和机制;3.三级结构预测。在各种研究手段和
液晶的挠曲电效应是由Meyer在1969年首次提出,被他称为“偶极压电效应”。因Meyer的理论是通过类比固体的压电效应进行阐述的,所以在液晶中的压电效应就被称为“挠曲电”效应。
学位
钯合金是以钯为基体,与一个或多个元素组成的合金,其具有熔点高,密度小,化学稳定性、耐蚀性、抗氧化性、热稳定性好等一系列优越的性能。它在电接触材料,电阻材料,医用材料,