网格计算的Online-Min-Min任务调度算法研究

来源 :北京邮电大学 | 被引量 : 3次 | 上传用户:michael8363
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是分布式计算的一种,它是利用互联网或其它专用网络将地理上广泛分布的、异构的、自治的、动态的各类软硬件资源互联起来而整合成的一台虚拟“超级计算机”,它可以为网格用户提供计算、存储、管理等一系列高性能服务,其最主要的特征是实现资源的共享和任务的协作。本文研究的主要内容是网格任务管理领域的任务调度算法和任务调度模型。本文的主要研究成果和创新点包括以下几方面:(1)针对当前广泛应用的Min-Min调度算法可能会造成严重负载失衡的问题,提出了基于优先级的在线模式Online-Min-Min任务调度算法。所提的改进算法取消了批处理模式Min-Min调度算法对网格环境所做的一系列假设,采用在线模式进行实时的任务调度以适应网格的动态变化。相比批处理模式的Min-Min调度算法,Online-Min-Min算法降低了任务调度的时间复杂度,减少了任务的平均调度时间;引入了任务的优先级策略,可以对任务调度进行动态管理;同时改进了Min-Min调度算法中的资源预留机制,使得多个任务不能同时映射到同一网格资源上面,从而改善了Min-Min静态调度算法的负载失衡问题。最后,基于GridSim工具构建网格仿真环境,对基于优先级的在线模式Online-Min-Min调度算法与传统的Min-Min批处理静态调度算法分别进行了仿真实验,仿真结果表明Online-Min-Min算法明显的降低了任务的平均调度时间,同时改善了任务调度的负载均衡。(2)在对中心式网格调度模型和分布式网格调度模型进行分析对比的基础上,指出了中心式网格调度模型存在的诸多不足:单个中心节点的失效会对整个系统造成巨大的危害;系统负载不均衡;扩展性差;不能适应网格的异构性;调度算法单一等等。然后提出了分布式的网格调度模型,该模型根据任务和资源的特点把网格划分为多个域,每个域内有一个相对独立的网格调度器,调度器之间可以相互合作,进行任务的跨域迁移,以实现域间的负载均衡。分布性模型中域的划分可以有效的分散和平衡网格的负载,降低中心节点的负载,提高系统的健壮性和扩展性。分布式调度模型还可以在不同域中采用不同的调度策略和调度算法,以满足资源和任务的多样性需求。通过把Online-Min-Min调度算法应用到分布式调度模型中,综合Online-Min-Min调度算法和分布式模型各自的优势,进一步提高了任务的调度效率和系统的负载均衡,同时体现了网格动态性、自治性、异构性的特点。通过对比Online-Min-Min调度算法分别在中心式调度模型和分布式调度模型中的仿真结果,充分说明了分布式调度模型在任务调度效率和系统扩展性方面的优势,具有巨大的研究价值和应用空间。
其他文献
非连续正交频分复用(Non-Contiguous Orthogonal Frequency Division Mutilplexing,NC-OFDM)作为基于OFDM技术的一种物理底层数据传输解决方案,在认知无线电或干扰环境中得到
跳频是发射信号的载波频率周期性改变的通信方式。跳频系统抑制干扰的机理是躲避干扰。当躲避失败时,由于载波频率周期性改变,跳频信号仅被暂时干扰。跳频系统的这种时变特性
H.323协议是国际电信联盟ITU-T制定的基于分组交换网络的多媒体通信的系列标准,它可以运用于多种场合,如视频会议系统、远程监控系统以及远程鉴定系统等,其中H.323协议在远程
传统的异构网络包含各种类型的基站,对应不同的发射功率、覆盖范围、工作载频等参数,通过重叠覆盖的方式提供无缝的网络接入和高速的数据传输。如今,异构网络的概念已扩展至
当前无线通信系统普遍采用数字调制技术。由于通信技术的不断提高和通信需求的不断加剧,数字调制方式的种类也日益繁多,无线通信的传输环境越来越复杂,特别是在非协作通信中,
随着Internet技术的飞速发展,用户已不再满足于只是在网络上浏览网页、收发电子邮件等服务,流媒体的应用越来越广泛。然而由于流媒体具有数据量大、持续时间长、占用带宽高等
扩频通信技术因为具有抗干扰能力强,频谱密度低,保密性好等特点被广泛应用。常用的扩频方式有直接序列(DS)扩频,跳频(FH)扩频,跳时(TH)扩频,线性跳频扩频(Chirp Spread Spectrum,CS
干扰认知技术是智能抗干扰系统的基础和前提,它能实时检测周围电磁传播环境的干扰空穴、识别干扰、估计信道质量(信干噪比)等,为抗干扰决策系统实施抗干扰行为提供依据。本文立足
随着国家城镇化建设的加快,社会经济体制改革,人民生活质量提高,各类新型犯罪形式的出现及犯罪手段水平的提高,都对公安系统的信息化建设提出了新的要求,尤其伴随着大型视频
卫星通信系统在空间传输中易受到干扰影响。研究相应的抗干扰措施可以保证通信的质量。此外任何一个通信链路中,同步都是一个很必须的部分。良好的同步是完成对信号的正确接