基于经济机制的网格资源管理与调度策略的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:loadway
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要研究内容和贡献如下:1.首先,针对传统的计算网格,借鉴经济学原理,提出了一种基于开销的资源管理与调度策略.在计算网格环境中,各种资源例如CPU速率、存储介质的容量、网络带宽等虽然以不同单位度量,但可以根据一定的规则,将它们的利用率分别转化成一种单一的开销表示,从而便于调度决策.2.针对网格环境下的批处理调度模式,提出了基于开销的周期调度算法,即Qsufferage算法.该算法考虑了每个任务输入数据的位置,选取makespan和响应率作为性能评估的标准.在Qsufferage算法中,调度任务时不仅考虑到最小化网格应用整体的makespan,同时还考虑到最小化单个任务的等待执行时间,即针对单个任务的QoS.在由SimGrid搭建的网格仿真平台下,比较了该算法与Xsufferage、Sufferage、Min-min和Max-min算法的性能,实验结果表明Qsufferage算法在性能上优于其它四种算法.此外,实验结果还表明每个任务的输入数据大小对这五种启发式算法的性能均有较大影响,Max-min算法的makespan和响应率随着输入数据大小的增加,性能下降为最快.3. 针对网格环境下的在线调度模式,提出了基于开销的在线调度算法.该算法与其他在线算法相比,可以从理论上保证其性能的下限,这是其他在线启发式调度算法所不具备的.为了验证该算法的有效性,在SimGrid网格仿真平台下,比较了基于开销的在线调度算法和贪婪算法的性能,实验结果表明基于开销的在线调度算法比贪婪算法具有更好的性能,从而说明了该算法在实际应用中的有效性.4.针对通用网格,我们抽象出具体的实现技术,在资源汇聚层可以将网格系统抽象为资源提供者、需求者和资源代理,建立了网格资源管理抽象经济体系结构,强调资源管理的层次性以及对计算资源虚拟化的重要性.5.针对通用网格中的专用资源,提出了一种基于双向拍卖机制的网格计算资源分配方法,实现网格专用资源灵活有效的管理.针对CPU资源,该机制采用MDA方式以便于表达CPU资源交易量,交易价格采用统一拍卖方式,可以灵活调节交易双方的付费,考虑了优势策略激励相容、预算平衡和个人理性,并通过实验分析了机制的效率.同时,基于增强型零信息模型,分析了在放松约束因素的条件下,该双向拍卖以间隔方式持续执行时的效率,即针对该双向拍卖机制,考虑了时间因素和动态因素.最后,分析了在网格环境下该方法的应用.6.针对网格资源的长期供需均衡问题,结合集中式同步调价算法速度快,以及分布式WALRAS算法可扩展性的优点,提出了一种分布分组调价算法.
其他文献
作为计算机科学研究领域的热点问题之一,基于图像的三维重建渗透了摄影测量学、计算机图像处理、计算机视觉学科等相关技术,为了确定场景图像的几何结构,该技术通过各种裁剪操作
作为近年来发展最为迅速的几项新技术之一,工作流技术是实现企业业务过程建模、仿真分析、优化、管理与集成,从而最终实现其自动化的核心技术。采用工作流管理将使企业按照要实
Internet应用的普及,要求企业内部网的职能范围超越物理位置上的限制,同时,网络上传输的数据也需要越来越高的安全保障。随着应用程序从C/S结构向Web的迁移,如何在不影响外部
内存数据库系统(Main Memory Database System)是实时系统和数据库系统的有机结合。当前,内存数据库系统广泛应用于航空、军事、电信、电力、工业控制等许多领域,而这些应用领域大部分都是分布式的,因此分布式内存数据库系统成为新的研究热点。 论文以分布式内存数据库系统为研究对象,在C++环境下,结合面向电网监控系统的分布式内存数据库系统的开发,得到以下几方面的研究成果:
统计学习理论是一种专门研究有限样本情况下机器学习规律的理论,它不仅考虑了对推广能力的要求,而且追求在现有有限信息的条件下得到最优结果。支持向量机是在统计学习理论的
多年来,企业为了赢得市场竞争,都在不断进行内部改造,而企业运作方式的变化引发了企业需求的变更。对于企业MIS系统这类高度复杂、需求持续变化的应用软件,系统功能和其系统实现
近年来,数据挖掘和万维网应用研究是信息时代两大活跃的研究领域,将数据挖掘技术应用于万维网就称为Web数据挖掘。Web数据挖掘的内容可以分为三个方面:一个是Web内容的挖掘,
空间变形是几何造型和计算机动画中一种重要的几何外形编辑和柔性物体动画生成技术。但是传统的自由变形算法或者控制手段不够灵活,或者时间和空间开销较大,难以进行直观的交互
工作流系统中不同的业务流程之间资源的共享必然会引起一系列安全问题,安全策略在工作流系统中集中表现为存取控制策略。基于工作流系统的安全需求,给出了基于角色的工作流系统存取控制模型(WfRBAC)。WfRBAC的六要素是用户、角色、任务、客体、权限和约束,约束分为动态约束和静态约束,能够满足工作流系统中的静态性和动态性存取控制要求。如何有效的管理大量角色是RBAC模型中面对的一个问题。组织结构图是树型
随着Web服务的日益广泛应用,它的安全性问题显得越来越重要,并已成为制约其发展的关键性因素。如何向开发者提供一个比较合理完备的安全模型,为Web服务搭建综合和健壮的安全