网格环境下基于负载均衡的任务高度策略研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:lengzhichao12321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是一种新兴的基于Internet的并行和分布式计算框架。而在网格环境下的任务调度是其提高任务运行性能、实现网格资源共享的关键技术之一,它以一定的优化目标为指导,将任务分配到合适的资源上去运行,进而提高整个网格的服务质量。这是网格领域一直以来研究的重点问题,也是一个难点问题。   本文在详细分析了网格任务调度的原理、特点、种类、流程及主要几种调度算法的基础上,发现目前的网格任务调度算法不考虑资源的动态变化引发的再调度问题,而在实际的网格系统中,不存在资源不变化这种理想条件,因此容易造成系统在运行过程中负载不均衡,影响网格的整体性能。针对这种情况,本文提出了一种基于负载均衡的任务调度策略。该策略将目前的调度算法与再调度理论结合,通过分析动态变化的资源性能与负载的关系,利用任务迁移和调度算法对分配任务的调整来支持负载均衡目标,使网格系统能够在资源动态变化的环境中及时对任务进行调整,保证了网格系统的负载均衡性。   在本文最后对基于该策略设计的AALB调度算法进行了仿真实验,就任务的整体完成时间、系统吞吐率和负载均衡水平几项指标与不带负载均衡策略的任务调度算法进行了比较。实验结果证明了AALB算法在系统吞吐率和负载均衡水平方面均具有更好的性能,并且这种优化效果在网格资源处于动态变化时更为明显。   本文设计的基于负载均衡的任务调度策略在负载均衡目标上具有较好的效果,并且该策略充分考虑了资源动态性特征,更贴近真实的网格系统,使其更具实用意义。
其他文献
论文从网页自身的结构化信息出发,分析和改进Web分类的相关环节:网页表达、特征选择和分类算法;从网页之间的链接信息出发,讨论了结合分类技术的排序算法,并在此基础上,综合考虑结
应用嵌入式网络技术的监控系统是监控领域最新的发展趋势,嵌入式网络监控系统是电子技术、计算机技术、通信技术和自动化技术快速发展并相互结合的高新技术产品。嵌入式网络
随着移动通信的迅速发展和普及,用户增长与无线信道资源紧张这一对矛盾日益突出,如何提高系统利用率就成为当前移动通信发展的重点课题之一。作为直序扩频(DS-SS)系统的WCDMA系
ACM(Air Cycle Machine)是飞机空调系统的重要部件,为保证其可靠工作,需对其进行定期检测。为提高测试精确度和降低测试成本,设计了ACM性能检测系统。该测试系统主要实现6路
随着多媒体通信技术的发展,在个人多媒体设备(PDA、智能手机等)上接收和播放高清晰数字视频的服务越来越受到人们的青睐。由于受到网络带宽与接收终端显示材料的限制,原始的
在IP网络上用分组方式传输语音的VoIP技术,与WLAN(无线局域网)结合在一起,称为VoWLAN(无线局域网上的语音)。由于WLAN网络的性价比很高,VoWLAN具有巨大的市场前景。 目前,VoWL
光子晶体光纤由于它奇异的特性引起了国内外各方人士的关注。从理论上设计光子晶体光纤结构并研究其性质,对其实验室制备和应用研究具有重要的指导作用。但光子晶体光纤结构
随着国内交通领域爆发式的发展,每年都有许多人由于驾驶中的疏忽大意丧生于交通事故当中。而近几年高速发展的智能交通领域的目的便是如何有效较少此类交通事故的发生。本文
随着互联网规模的不断扩大和应用的变化,以“IP地址为中心”的互联网架构暴露出了一系列的问题,比如效率低、安全性差、移动性差等。为了解决互联网的这种弊端,一种彻底的做
学位