【摘 要】
:
网格系统的目标是实现大量异构资源的共享。由于网格资源具有动态性、异构性、分布性和自治性等特点,网格系统中资源分配已经成为了关键问题。经济学原理与传统的资源分配算
论文部分内容阅读
网格系统的目标是实现大量异构资源的共享。由于网格资源具有动态性、异构性、分布性和自治性等特点,网格系统中资源分配已经成为了关键问题。经济学原理与传统的资源分配算法相比能更好的描述资源分配问题,所以很多研究者引入经济学的原理来解决网格环境下的资源分配问题。本文在已有研究成果的基础上,结合网格资源的特点,对ZI策略和固定标记策略进行了改进。提出一种基于供求关系和个人理性的定价机制(Supply and Demand based Individual Rational Pricing Mechanism SDIRPM),这个机制优化了基于连续双向拍卖的资源分配模型。本文的模型提高了基于经济理论的资源分配的效率。本文的主要工作如下:首先,通过对拍卖机制和个人理性算法的详细学习与研究,本文针对ZI策略和固定标记策略做出了改进。在两个策略中加入了历史值参考,使得ZI策略和固定标记策略更符合实际情况。其次,将Kaplan策略与GD策略结合形成一种新的个人理性算法,称之为基于供求关系和个人理性的定价机制。当交易平均价格较低时,供大于求,此时的Kaplan策略效率较高;当交易平均价格较高时,供小于求,此时的GD策略效率较高。再次,对基于连续双向拍卖的资源分配模型进行了优化设计。在网格环境中,通过引入连续双向拍卖原理,并结合基于供求关系和个人理性的定价机制,资源使用者可以获得计算资源完成任务,资源提供者可以提供空闲的资源来获得利润,这个过程可以提高资源的利用率。最后,基于GridSim建立了仿真实验,实现了多种分配算法和个人理性算法。将本文的基于供求关系和个人理性的定价机制与其他个人理性算法进行了对比,实验结果证明,本文的算法优于其他算法。
其他文献
随着无线技术的发展,无线传感器网络的应用领域越来越广。在工业生产环境中,把无线技术应用在工业测控系统中,带来传统测控系统无法比拟的优势。同时,工业无线网络技术面临着
目前,国内航空电子综合系统的数据通信网络主要采用MIL-STD-1553B,而国外第四代航空电子综合系统已经采用了基于光纤互连的高性能集群系统。针对这种现状,作者的导师申请了航
网络技术与通信技术的蓬勃发展,为我们积累了大量的数据资源,成为我们生活中不可或缺的一个部分。这些数据带有明显的分布性、自治性和异构性,而目前的大部分搜索引擎和一些
计算机层析成像技术(CT)自上世纪60年代应用到实际中后,由于它检测精度高,重建的图像具有无影像重叠,空间分辨率和密度分辨率高,便于直接数字化处理与分析等特点,使得其在医学诊断
下一代网络(NGN)是业务驱动、多网融合、开放灵活的网络,它实现了业务与呼叫控制相分离、呼叫与承载相分离,使业务真正独立于网络,用户不必关心与业务承载相关的底层网络知
计算机智能组卷和计算机自适应测验是都需要大型测验题库。题库建设离不开测验等值。本文在分析已有项目反应理论(Item Response Theory简称IRT)等值方法基础上,提出两种更为
计算机辅助设计(CAD)作为一项在工业界得到广泛应用的信息技术,它推动了几乎一切领域的设计革命,CAD技术是实现数字化设计的必不可少的手段。而三维CAD技术则是当前和未来CAD研
近10年来,IP业务呈爆炸式的增长趋势。IP计费一方面是正常运营IP业务的基本条件之一,另一方面也是为用户提供稳定的、保证服务质量的网络环境的基础。目前普遍认为下一代IP网将
随着软件技术的不断发展,开发者和用户对于软件质量提出了更高的要求。为此,软件开发者试图从技术、管理等各层面控制软件开发过程,从而提高软件产品的针对性和可靠性,保证软
最近几年,大规模多处理器系统在计算领域起到了越来越重要的作用。但是,随着处理单元的增多,系统部件出错的可能性也随之增加。为了得到系统的高可靠性和高可用性,系统级故障