层次化网格调度模型及SAA在网格调度中的应用研究

来源 :中国农业大学 | 被引量 : 0次 | 上传用户:onewxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文内容主要分为部分,第一部分是关于网格调度模型方面的研究,第二部分是关于网格调度算法及模拟的研究。 网格调度一个研究内容是调度模型。RajkumarBuyya、网格调度架构研究小组以及Joshy等对层次化调度进行了一定的阐述。但是,他们更多的是从定性的角度来说明该模型在网格调度中的适应性,没有对层次化网格调度模型展开进一步的研究。我们的研究致力于对该模型在网格调度中的定量研究。这一部分主要将采用理论分析的方法,得出一般性建设性结论,为实际构建高效稳健的网格调度提供参考,尤其是为构建高效的适应动态变化的网格调度提供一定的理论依据。在综合分析网格调度特征基础上,进一步详细的提出了层次化网格调度模型,对其进行了形式化描述,并提出了它的运行组织方式。为了更好分析该模型,本文构造了一种层次化网格调度队列模型,应用该模拟对层次化网格调度基本参数以及它的自上而下、自下而上以及混合运行组织形式进行了分析比较。可以看出自上而方式的调度长度较小。在此基础上研究该模型在虚拟组织调度中的应用。 模拟退火算法具有很好的全局寻优能力等优点。目前,鉴于这些优良特性,它已被广泛应用在各个领域。为了将该算法应用到网格调度中,在对它的充分理解以及掌握基础上,从它的诸多应用中抽象出它的一般应用过程,并结合网格的动态变化等自身特点,构建充分反应计算与数据资源要求的网格调度算法。具体来讲,先证明了一种连通邻域均匀分布的模拟退火算法收敛性定理,并构造了两种调度算法,实验表明它们具有一定稳定性。在此基础上,结合网格动态变化环境以及模拟退火算法的特点,构造了两种网格调度算法。在这些算法中,为了获得较高质量的解,采取了有记忆的退火算法;为了适应网格环境以及克服模拟退火算法本身的弱点,采用了一种混合最大循环次数和连续接受变换数为0的限制次数为终止条件,以及提交任务“门槛”、重调任务“门槛”等措施。同时,在构造模拟退火算法时,针对资源数量与任务数量之间的不同关系,采用不同的目标函数计算方法,以便于该算法适应网格中资源动态变化。这样有效提高算法的健壮性。另外,这些算法以时间为目标,这样可以应用到网格与用户之间涉及数据输入与输出时,由于网络对数据的需要传输过程而产生的时间要求。可以肯定的是,在这种方法下,对数据副本寻优将和计算调度融合起来。 最后,是关于网格调度算法的模拟研究。在GridSim模拟器提供的Broker基础上,开发了它的模拟实验分析功能。在此基础上,对第一种模拟退火算法进行模拟实验,并分网络资源、非网络资源以及数据调度、非数据调度对这该种算法进行网格调度模拟分析。这些模拟实验不仅表明该算法具有较强的健壮、稳定性以及对网格环境的适应性,同时也提供了对退火算法控制参数的验证。
其他文献
为提升物流管理的效率和准确率,本文协助物流企业把日常的物流管理平移到信息系统中,结合企业的物流管理流程和具体内容,开发了一套物流管理信息系统,系统的各模块充分针对物流企
无线网状网是近年来迅速发展起来的一种新技术,它解决了当前无线局域网覆盖范围小、可靠性差等缺点。无线网状网的无线访问点(AccessPoint)之间通过无线方式组成网状结构,提供
随着通信技术的迅猛发展,飞速膨胀量成了下一代无线网络中最关键的问题。而中继以其性能佳、易于拓展部署方便等优势在新一代网络标准中占有一席之地。本文挑选了三个典型的
路径规划、寻路问题是当前计算机科学领域中具有较高研究价值的一类问题,在计算机网络路由算法设计、机器人探路、交通路线导航、人工智能、交互虚拟现实等系统中有着广泛的
WEB上的数字化信息呈爆炸式增长,Internet已经成为一个巨大的信息数据库。要在如此庞大且瞬息万变的Internet上获取所需的信息,必须一个有效的检索工具的协助。现有的搜索引
随着Internet的快速发展,网络的应用范围越来越广泛,如何保证以及提高网络的服务质量(Quality of Service,QoS)成为至关重要的问题。流量工程(Traffic Engineering,TE)就是为
随着互联网的迅速发展,Web已经成为就业信息的重要来源。抽取并合理地保存这些信息,对于进一步分析就业信息,了解就业状况和特点,制定就业方案具有十分重要的意义。由于Web上
数字水印技术作为多媒体数据版权保护和内容可靠性认证的一种新技术,自20世纪90年代以来得到了迅速的发展,成为当前国内外研究的一个热门课题。数字水印是在不影响多媒体产品(
生物信息学、信息检索以及图像挖掘等大规模机器学习问题的不断涌现,对已有的特征选择算法和机器学习算法提出了严峻的挑战。人们迫切需要适应大规模数据集的特征选择算法和机
随着通讯与计算技术的不断发展,无线自组网络(无线Adhoc网络)正在发挥越来越重要的作用,其目标是使信息可以在“所有时间,所有地点”进行交互。它跟目前的蜂窝网络最大的区别在