基于经济模型的网格资源调度技术的研究与仿真

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:navigate
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算(grid computing)被认为是继因特网和Web之后的第三次浪潮,是下一代互联网技术研究与应用的重要领域之一。网格计算主要研究在分布、异构、自治的网络资源环境中动态建构虚拟组织并实现跨组织的资源共享与协同工作,资源的汇聚和共享是网格最重要的特征,共享与协作是网格的基本理念。然而,在网格环境中,大量地理上分布的各种资源为不同的组织所拥有,这些组织具有不同的使用规则、不同的计费模型、不一样的负荷能力和不同的使用模型;资源拥有者和资源使用者各自具有不同的目标、目的、策略和需求,因此一些传统的资源管理和调度方法在网格系统中并不适用。将经济学模型引入到网格体系中,研究经济学的方法在网格任务调度中的应用,是近年来网格任务调度领域的一个研究热点。 本文针对网格资源自身的属性以及网格任务满足用户QoS(Quality ofService)的要求,采用属性参数具体化分析的方法,选取具有代表性的相关属性,即任务的完成费用、时间期限和资源的利用率:并在这三种QoS的约束下,对传统的资源调度策略以及任务调度算法进行比较深入的研究。 本文所做的主要研究及创新性主要体现在以下几个方面: 1) 在具有时间期限、成本费用QoS的约束下,从资源的预算成本、时间期限以及资源利用率这几个要素来考虑,分析了传统改进的时间代价优化算法(DBC_CostTime)和常规的任务分组算法(TsakGrouping),结合传统算法的优点,提出具有时间期限、成本费用约束的任务分组算法(DBC_TsakGroup)。 2) 根据分组算法的思想,提出了一种具有时间、费用约束的最大最小算法(DBC_MaxMin)。 3) 根据提出的算法,对Gridsim模拟器进行相关修改,使用gridsimtoolkit-4.0对DBC_CostTime算法,DBC_TaskGroup算法以及提出的DBC_MaxMin进行仿真。 通过几组对比实验,对这三种算法从多角度进行分析和比较。从而证明提出的DBC_MaxMin算法比其他两种算法拥有更短地执行时间,更少的费用开销,网格中的资源能更好地得到充分利用。 本论文得到了国家自然科学基金项目(批准号:60402028,60773211)和湖北省武汉市青年晨光计划项目(批准号:20045006071-15)的资助。
其他文献
随着新兴并行体系结构的普及,主流应用程序由单线程向多线程的转变是大势所趋。但是,高效率地编写健壮安全可靠的并行程序并非易事,其中以并发同步策略的设计和实现最为关键。
2014年在全球及中国经济复苏态势不如预期、部分广告主预算保守、政府限娱令以及视频企业上一年度为了购买版权而激烈争夺等背景下,中国视频行业拉开了深度整合的序幕,通过合并
随着移动Ad Hoc网络的不断发展和成功应用,人们已经不再满足于移动Ad Hoc网络仅能提供数据的传输服务,而是希望移动Ad Hoc网络能够提供更多业务类型的传输服务。随着网络中对
左心室容积是衡量心脏功能的重要指标之一,其精确性和可重复性对评价心脏功能具有极为重要的意义。迄今为止,国内外学者对基于医学图像的心脏建模方法进行了大量研究,但在左
无线传感网络具有可快速部署、易组网、不受有线网络约束等优点,因此具有广泛的应用前景。在这些实际应用中,节点定位有着广泛的需求,是无线传感网络的关键问题。为了有效的解决
智能决策支持系统(IDSS)是决策支持系统和人工智能技术相结合的产物,有效地解决了系统中定量与定性相结合以及半结构化、非结构化的问题,扩大了决策支持系统的应用范围,提高
近年来,随着计算机以及网络技术的不断发展,对于家禽的养殖,粮食的存储,烟叶的保存等都用到了计算机技术。将计算机网络技术与硬件传感器技术相结合,形成了一套完整的对于温度,湿度
近年来,P2P网络伴随着大规模的分布式应用而得到迅速发展,但是,由于参与到其中的对等节点本身存在着匿名和动态的特性,这使得该网络存在的安全隐患也愈加暴露出来。这使得我们必
无线传感器网络(Wireless Sensor Networks,简称WSN)集传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术等技术于一体,协作地进行实时监测、感知和采集网络分布区
P2P是对等节点间直接交换资源和服务的网络技术,是为了适应节点间越来越高的信息直接交互需求而产生的,且发展迅速。在企业网中,P2P技术为员工带来便捷的同时,也导致了以下问题: