网格任务调度算法研究与仿真

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:ldkkkkk54
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对网格的概念、网格的分类、网格的体系结构、网格模拟工具等相关问题进行了介绍;对网格计算中任务调度的目标、原理和基本策略进行了探讨;分析了目前常见的网格任务调度算法,从网格任务算法性能方面重点分析了Min-min算法、Max-min算法、Max-Int算法。针对Max-Int算法当次任务调度并非最佳的缺陷,对Max-Int算法进行改进,该算法按任务分组,在执行当前分组任务时要同时考虑下一组任务调度的问题,期望下一次调度最优,而对于正在执行的任务,采用组内负载均衡,在这过程中,找出具有最大负载和最小负载的机器,转移或交换它们上面的任务,使这两个机器上的任务均衡,再通过反复迭代,使网格系统中各机器上的任务达到平衡,并使未来调度趋于最佳。最后,利用网格调度模拟工具包GridSim,结合JCreator IDE环境,进行了大量的仿真实验,实验结果表明:在网格系统中,相对于Min-min算法、Max-min算法、Max-Int算法,改进的Max-Int算法具有很好的性能,当调度任务增加时,其优势具有逐步增加的趋势,从而解决Max-Int的缺陷,使每次任务调度最佳,未来调度趋于最优。
其他文献
P2P技术是近年来改变Internet应用模式的新技术之一,P2P技术不仅为用户提供了前所未有的便利,同时也试图有效地整合互联网的潜在资源,将基于网页的互联网变成动态存取、自由
近年来由于网络的普及,人们对于数字多媒体的使用和传输变得越来越广泛。然而,人们在享受网络带来的方便和快捷的同时,也发现了数字多媒体信息传播的过程中所产生的一些负面问题
20世纪90年代以来,随着信息技术、计算机技术、特别是网络技术的飞速发展和广泛应用,信息化成为各国普遍关注的焦点。电子商务这一年轻的学科正以其茂盛的生命力茁壮成长,在
软件、图像、视频、音频和文本等数字产品的版权问题一直都是近年来大家比较关心的热门研究课题。对于这些数字产品的版权保护通常都是通过对这些数据嵌入水印来解决。本文对
随着计算机技术的不断发展,纺织行业中很多传统的检验工作逐渐被计算机自动检测取代。检测效率得到提高的同时,检测的稳定性得到了保证。本课题为教育部留学回国人员科研启动
数据集成解决了信息孤岛问题,然而在一个企业范围内设计实现一个大规模分布式的数据集成中间件引擎存在诸多问题,如灵活集成遗留系统、提供高效可靠的服务等。本文提出一种面向
随着信息技术的飞速发展,基于Internet的应用已经由单一的业务向数据、语音和图像“三合一”的多媒体信息形式以及综合业务的方向发展。同时,由于数字电视的高质量画面伴音、
嵌入式实时操作系统是嵌入式系统的基础软件平台,嵌入式实时操作系统的设计与实现成为当前研究的热点。本论文在研究嵌入式操作系统设计理论的基础上,提出了一个专门面向资源
微博作为高科技信息化时代产物,在快速发展的同时,随之迅速蔓延的谣言信息也成为日益突出的问题。谣言的自动检测研究作为社交网络谣言研究、监控、应对和治理的前提,正逐渐
“处境感知”(Context-aware)是无线网络应用中的一项新技术,其被定义为系统可以根据用户当前环境提供相应服务的能力。一个处境感知系统可以收集附近的人、主机、相关设备的