大规模网格平台建模及调度算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:homemoons
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软硬件技术的发展使得在不断增长的大规模分布式资源集合上部署并行应用程序成为可能,随着网格的兴起,对这些应用程序调度算法的研究成为很活跃的区域。本文针对这一课题,对大规模网格平台建模进行了研究,并针对该模型提出了Mended Min-Min调度算法。 本文首先介绍了网格的基本概念和体系结构,然后介绍了高性能调度并讨论了网格平台模型中必需考虑的网络的三个方面:网络等待时间、带宽共享、网络拓扑,提出了大规模网格平台的简单模型。本文研究了几种经典的调度算法,并在Min-Min调度算法的基础上提出了Mended Min-Min调度算法。该算法首先用Min-Min调度算法进行预调度,然后根据传输子任务的最小传输时间对元任务进行动态调度。本文最后用Simgrid模拟器对网格平台和调度算法进行了模拟,并与Min-Min算法进行了比较,实验结果证明,对于大规模任务调度,本文提出的方法在具有真实网格平台特征的模型上性能比Min-Min调度算法得到很大提高。
其他文献
随着网络技术的快速发展和网络应用环境的不断普及,网络安全问题日益突出。在传统的加密和防火墙技术已经不能完全满足安全需求的同时,入侵检测技术作为一种全新的安全手段,越来
随着Web服务的发展,“网格”概念的提出为基于Web服务的企业柔性业务集成开辟了新的途径,目的是试图实现互联网上所有资源的全面贯通,彻底消除资源孤岛。在此基础之上,又提出
手写签名检验是当前模式识别和人工智能领域的研究热点,在公安部门、金融业和电子商务等领域有着广泛的应用前景,具有一定的社会效益和经济效益。目前在线手写签名检验技术已
SAN(Storage Area Network)是一种新型的网络存储架构,它区别于传统的用于通信的网络,优化了数据在服务器到磁盘或磁带之间的传输,提高了用SCSI协议存取磁盘数据的高可靠性和
  本文主要研究OFDM系统中的同步问题,包括时间同步和频偏估计。  本论文的主要内容如下:  第一,在深入研究定时偏差和载波频偏对OFDM系统性能影响的基础上,系统地分析了当
随着Web技术的成熟与发展,基于服务构建系统(SBS, Service Based System)已经成为了一种重要的软件开发模式。在SBS应用中,服务被部署在不同的服务器或者服务器集合中,其性能
在面向科学试验的工程领域,异构分布环境中的工程信息的集成、共享和交换,以及领域内应用系统的互操作一直都是研究的一个热点。试验信息分布式存储、描述模型不同、存储管理
本文的主要工作是通过研究序列比对算法,实现一个cDNA/mRNA序列与DNA序列的跨物种比对软件XAT(cross-Alignment Tool)。本文主要借鉴了blastz软件的跨物种方法和sim4软件的in
随着国家对下一代宽带无线移动网络建设的推进,能够满足各种电信业务数据要求的移动控制网络对后台的存储支持提出了越来越高的要求。传统的存储解决方案往往不能满足系统和用
随着经济的发展,人们生活水平的提高,航空交通发展和进步的速度是非常惊人的。合理地对航班进行塔台放行调度是一个重要的问题。航班的塔台放行涉及到许多的影响因素,需要一定的