论文部分内容阅读
网格是一种基于开放、通用协议的分布式资源联邦系统。它试图在全球互联网范围内按需整合各种资源,从而实现资源的有效聚合和用户任务需求的有效解决。资源的有效管理和任务的优化调度是网格领域非常重要的研究课题,然而网格的动态性、异构性和自治性等特性决定了传统方式不适合解决此类问题,市场机制基于其类似网格的分布自主决策特性,以市场竞争和价格调节来实现收益最优,恰恰非常适合解决此类问题。本文应用市场机制来优化网格资源管理模型和任务调度问题。在多服务质量约束环境下,借鉴经典的期限和预算约束DBC算法,以独立性任务为研究对象,深入剖析资源和任务的动态QoS偏好,将网格问题归约为多目标组合优化问题,提出本文的资源管理优化模型和任务调度算法。本文的主要工作如下:首先,优化了资源管理模型,将海量的异构资源按照类型和性能进行了分域分组,形成了多级别目录虚拟资源组,同质资源划分到同组中,大大缩小了资源管理的问题规模和任务查找可用资源耗费的时间,提高了资源最优匹配概率。其次,本文定义了资源的多重动态优先级参数来反映用户的多维服务质量的需求偏好,并提出了MDP-DBC算法。在预算和截止期限约束下,选择了完成时间、初始出价、信用值和周期成交量作为优先级的可选项。良好的信用机制会有效保证交易的稳定和市场规模的扩展,因此本文选择信用值作为系统默认优先级参数并进行重点分析。再次,本文又提出了基于议价机制的定价交易算法,区别于传统的议价机制,加入了议价时间约束和议价变化率等约束,比较符合网格环境下资源任务交易的实际情况。最后,在GridSim环境下,对本文优化模型下的算法进行仿真。实验结果证明,本文的算法具有较好的综合性能,节省了用户费用,提高了交易性能,提升了资源利用率。