学位论文 > 优秀研究生学位论文题录展示

一种基于在线反向拍卖的计算网格资源分配方法

作　者: 张超
导　师: 曲雯毓
学　校: 大连海事大学
专　业: 计算机科学与技术
关键词: 网格资源分配在线反向拍卖激励相容 Gridsim
分类号: TP393.01
类　型: 硕士论文
年　份: 2009年
下　载: 80次
引　用: 2次
阅　读: 论文下载

内容摘要

网格系统被定义为下一代的计算平台,用来解决科学和工程领域的大型问题。网格的最终目标是实现网络虚拟环境上的资源共享和协同工作,消除资源孤岛。资源分配和任务调度是网格计算系统中的两个关键技术。在传统的计算系统中所使用的资源管理协议的前提是可以完全控制所有资源,所以它们不能被简单的应用于复杂的网格环境中。因此,我们需要一种新的资源分配方法。拍卖模型是解决网格资源分配难题的一个有效方法,因为它提供了一个分布式的结构,比其它经济模型容易实现,并且反映了资源所有者的自治权。网格资源的动态性要求资源所有者和网格用户通过某种机制在使用资源的数量和价格方面达成一致,拍卖模型提供了这种机制。但是,根据网格资源的自治性、动态性的特征,一些传统的拍卖协议在应用到网格环境中时存在一些瓶颈。在本文中,我们根据计算网格环境中资源的动态性特征以及利用经济机制进行网格资源管理的优越性,提出了一种基于在线反向拍卖机制的计算网格资源分配方法。在这种方法中,代理人利用前边投标价格的均值作为后一个投标的定价;并且代理人在接收到资源提供者的投标后,可以立即作出该资源提供者是否中标的决策并通知资源提供者,这样就避免了先进行投标的资源提供者多余的等待时间。然后,我们证明这种方法满足经济学中激励相容的要求,即网格资源提供者会为了自己利益的最大化而报出自己真实的估价。最后,利用网格仿真工具Gridsim对所提出的网格资源分配方法进行模拟,验证了算法的正确性及其性能。

全文目录

相似论文

基于计算经济模型的网格资源调度技术研究,TP393.01
企业网格的分配策略和调度算法优化,TP393.18
一种改进型Min-Min调度算法,TP393.01
基于Min-Min和Max-Min算法改进的网格调度算法的研究,TP393.01
中国创业投资基金推行有限合伙制的探讨,F832.48
中国药品安全监管研究,F203
基于网格技术的电力稳态安全分析研究与应用,TM712
基于遗传模拟退火算法的网格任务调度研究,TP393.01
基于融合小生境遗传禁忌算法的多目标网格任务调度研究,TP393.02
医疗设备多属性招标采购机制研究,F426.4
基于激励相容理论的基本药物可及性监管研究,R95
基于QoS的网格资源调度研究,TP393.01
在线反向拍卖在企业采购中的应用研究,F253.2
网格计算中任务调度算法的分析和研究,TP393.01
基于GridSim的网格模拟平台研究与实现,TP393.09
网格计算环境中的动态任务调度算法研究,TP393.01
完全信息下的在线反向拍卖研究,F713.359
QoS约束下的网格任务调度算法研究,TP393.01
网格计算中资源调度算法及其模拟技术研究,TP393.01
基于效益最优化的网格资源管理分配模型研究,TP393.02
基于网格的远程协同故障诊断系统任务调度机制的研究,TP277