计算网格中任务调度算法和策略的研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:as7770420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是一个集成的计算与资源环境,它能充分吸纳各种计算资源,并将它们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力,实现资源的全面共享。良好的调度是实现高效使用共享资源的重要环节,而网格资源的动态、异构、松散耦合以及跨多个管理域的特点使得网格任务调度成为网格研究的一个重点和难点。本文进行的工作主要如下:1.深入研究了网格任务调度的原理,分析了它和本地调度以及传统的分布式调度的区别,对调度器的组织结构进行了探讨,并提出了一些改进,对网格任务调度的决定因素进行了细致的分析研究。2.通过研究经典批模式任务映射算法和分析这些算法的优缺点,提出了一种新的批模式任务映射算法,对这种新的批模式任务映射算法,本文详细分析了它的启发式策略,给出了实现方法。3.遗传算法是一种有导向性的全局搜索算法,很适合解决任务调度中的优化问题。本文改进的遗传算法为了在得到更好的寻求全局最优解的能力的同时提高算法的收敛速度,对遗传算法的每一步设计都进行了深入的理论研究和实验分析,实现了基于遗传算法的网格任务调度。4.在网格模拟器Gridsim中进行了两组仿真实验。第一组是批模式任务映射算法的实验,将本文的算法、Min-min算法、Max-min算法和一种改进的Min-min算法进行了对比,第二组实验是遗传算法的实验,将基本遗传算法和本文改进的遗传算法进行了对比。结果分析表明,实验达到了预期的目的。
其他文献
随着多媒体信息技术和互联网的飞速发展,以及消费类电子产品智能化趋势的加强,嵌入式系统得到越来越广泛和深入的应用。在航空航天、工业控制、医疗等重要领域中,嵌入式系统
自动指纹识别作为具有良好发展前景的生物识别技术之一得到了广泛的关注和研究。本论文主要针对光学传感器采集到的低质量指纹图像,特别是过干或过湿的指纹进行增强,主要内容
无线传感器网络由分布在特定区域的成百上千个功能简单能量有限的无线传感器节点组成,在科学研究、环境监测、工农业生产等方面有着非常广阔的应用前景。由于传感器节点能量
随着信息管理能力的提升以及人们对信息的访问量快速增加,企业对存储和管理信息的能力有了新的要求。网络存储的出现和发展适应了这一要求,网络存储因此有了长足的发展。但是
随着人工智能技术的不断进步,诊断技术己开始进入一个新阶段,即智能化诊断阶段。将人工智能领域的各种方法加以综合利用并用于故障诊断,特别是针对模糊性的诊断对象,将更有利
随着信息技术的发展,传统的关系数据库功能已不能满足当今信息系统中对时态信息处理能力的需求。而时态数据库理论为解决时态信息处理问题提供了一个很好的解决方案。经过二十
随着计算机网络的广泛应用,网络安全问题成为当下的研究热点。由于生物免疫系统的免疫识别、免疫细胞的分布检测、免疫自适应调节、免疫记忆等特性与入侵检测系统需要的特性
从交通监控到财产保护,从军事到民用,从公司到个人,智能视频监控系统以其特有的优势已被应用到越来越多的场合之中。不论是平安城市,还是智能交通抑或是现代化小区,这些新生
在日新月异的网络时代,B2B电子商务在不断发展。虽然大多数企业都实现了信息化,然而各个企业的管理系统往往各自独立,因此,如何将各个不同应用系统集成,实现B2B电子商务的综
短期电力负荷预测作为能量管理系统EMS的重要组成部分,它不仅是保证电力系统安全经济运行和实现电网科学管理及调度的重要方面,也是进行电网市场化运营所必需的基本内容,其预测精度直接影响电网及各发电厂的经济效益。电力系统负荷的运行变化易受多方面影响,其中天气、节假日等特殊情况的影响十分重要,常用预测方法对其不能很好适应。本文在分析比较各种预测方法优缺点的基础上,提出了一种考虑气象因素及日期类型的BP神经