【摘 要】
:
网格中的用户是自治实体,他们的效用函数或目标可能不同甚至存在冲突。网格资源调度需要以用户为中心确定调度目标,能在复杂的局势下依靠有限信息做出正确的调度决策,并在满足用
论文部分内容阅读
网格中的用户是自治实体,他们的效用函数或目标可能不同甚至存在冲突。网格资源调度需要以用户为中心确定调度目标,能在复杂的局势下依靠有限信息做出正确的调度决策,并在满足用户利益需求的前提下兼顾网格系统整体性能。在总结前人研究成果的基础上,本论文用博弈理论研究网格资源的调度过程,分析用户在不完全信息和理性限制下的行为对网格资源调度性能的影响,研究在用户效用最大化下资源调度目标的优化设计等内容。
本论文研究的创新之处在于:
(1)提出基于重复博弈的网格资源配置方法,将用户对网格资源的竞价过程看作由多阶段组成的博弈问题,建立了用户在各个博弈阶段竞价价格相关度的表达,实现了竞价策略调整的算法。引入“虚拟用户”将不完全信息博弈转换成完全信息博弈,解决不完全信息下的资源调度问题。
(2)提出有限理性用户对资源选择与使用策略的进化调整算法。分别针对用户群体规模的不同,建立了用户对竞争资源的最优反应动态函数和复制进化方程,实现了相应的策略学习算法,以解决用户在资源竞争过程中的理性限制,提高预见能力,降低决策风险。
(3)提出RAMD资源调度机制,采用直接显示原理促进用户提交与资源调度相关的真实信息。分析了RAMD机制的参与约束和激励相容约束,并将RAMD机制运用于动态任务的在线调度,促使理性私利用户做出有利于系统整体性能优化的行为选择。
对以上的工作,我们从理论上分析了其可行性以及相应的性能,通过系统建模和仿真实验来验证其实效性。并将本论文的研究成果应用于SaaS模式的WEB-EDA云服务平台,实现了WEB-EDA云服务平台资源调度器的原型。
其他文献
磁记录材料广泛用于计算机和电子设备中。随着电子产业的不断发展,单个记录位的面积越来越小,对磁记录材料面密度的要求也越来越高,所以磁性颗粒膜(磁性颗粒嵌在非磁性的母体中)已经成为人们研究的主题。本论文着重研究了用于下一代磁记录介质的具有优良垂直各向异性的FePt薄膜材料。FePt材料的突出特点就是具有强的磁晶各向异性场、高磁能积、高矫顽力等,因此它是一种很有潜力的超高密度磁记录介质材料。通过磁控溅射
红旗,红火,红血,成为红安的最大特征。这里的红,不仅仅是一种色彩。这里头,蕴含着一种理想、前途和革命。 红安,原名黄安。由黄安县改为红安县,这里头,蕴含着一条长河般的历
蛋白质折叠问题一直以来都被视为生命科学领域一项悬而未决的重大问题。具体可以将研究方向细分为三类:1.蛋白质折叠的密码;2.折叠过程和机制;3.三级结构预测。在各种研究手段和
石蒜属植物是一类花色丰富、花形优美的球根花卉,在我国分布广泛,蕴藏量十分丰富,但大多处于野生状态.近年来随着石蒜属植物的药用及观赏价值逐渐为人们所熟知,逐年增加的采挖量导致野生石蒜属资源不断减少,并已对其资源保护构成明显威胁.本文从杭州地区石蒜属花卉应用现状展开描述,详细介绍了本课题组近年来引种的石蒜属花卉资源及其生产性扦插繁殖.以期实现石蒜属花卉资源的可持续利用及其产业化可持续发展,并对石蒜属的
液晶的挠曲电效应是由Meyer在1969年首次提出,被他称为“偶极压电效应”。因Meyer的理论是通过类比固体的压电效应进行阐述的,所以在液晶中的压电效应就被称为“挠曲电”效应。
钯合金是以钯为基体,与一个或多个元素组成的合金,其具有熔点高,密度小,化学稳定性、耐蚀性、抗氧化性、热稳定性好等一系列优越的性能。它在电接触材料,电阻材料,医用材料,
文章从实训环境、师资力量、仿真教学等几个方面就如何提高实训教学的质量和效率、有效提升学生的操作技能,培养出优秀汽车运用技术人才进行了一些探讨,以期对汽车专业人才培养
党的十六大是我们党在新世纪召开的第一次代表大会 ,也是我们党在开始实施社会主义现代化第三步战略部署的新形势下召开的一次十分重要的代表大会。《中共中央关于认真学习贯
他是昔日“温州八大王”的一员,曾经亏本卖过产品,这是怎么一回事?程步清出生在温州的柳市镇,他的父亲程胜雄在20世纪70年代末就办了一个生产矿灯配件的作坊。高中毕业后,程