面向光子网格工作流的任务高度策略研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:tianzhiziyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
新一代光网络智能交换光网络(ASON),在传统光网络的基础上引入了控制平面技术使得网络资源可被动态分配。光子网格是构建在智能光网络基础上的网格技术,利用智能光网络的快速和动态响应,能为提供更高质量的网格计算服务。  任务调度是光子网格应用中需要解决的关键问题。任务调度过程中需要综合考虑工作流的排序、光网格计算资源的选择以及光链路路由的建立,因此传统的任务调度策略无法直接应用到光子网格环境中。目前对于光子网格任务调度问题的研究,主要采用计算任务和光路通信的联合调度模型。在研究过程中我们发现光子网格的任务调度是将调度过程分为两个阶段,即按照某种策略对工作流中的子任务进行排序,然后通过路由策略对子任务及子任务间的通信进行调度。其中第一阶段得到任务队列是固定的,依据此方式进行资源选择和光路建立,能够获得较好的调度结果,但在某些工作流实例下却不能获得好的调度结果。  因此,本文在面向光子网格任务调度策略的设计中,主要采用了任务队列可变的多次调度机制,设计了面向光子网格的随机搜索调度策略和迭代搜索调度策略。仿真结果表明,随机搜索调度策略在满足任务优先级约束的前提下通过不断随机调整子任务的排序最终可以找到一种优于固定队列得到的调度结果,但其调度结果存在随机性较大的问题。而面向光子网格的迭代搜索调度策略,同样是在满足工作流任务优先级约束的情况下,通过小范围的摄动来调整工作流中子任务的排队顺序,与随机搜索调度策略相比,在相同实例的情况下,获得的调度结果是更加规律的,并且使用了更少的搜索次数。
其他文献
学位
随着工业迅速发展,对工业现场的准确性、实时性的检测和控制提出了更高的要求,而当前的煤炭、石油、化工、电力等部门中,大多采用的是传统的人工现场巡检方式或有线传输方式,对于
加载控制系统用于模拟船舶在航行中舵机所受水阻力的重要装置,它是船舶电液系统半实物仿真系统的重要组成部分。加载控制系统可以产生类似真实舵机运动所受到的阻力,并把阻力加
流量是科学研究和工业过程中最重要的参数之一,随着工业设备呈现出小型化的趋势,毫米级管道中流量的测量越来越重要。电容耦合式非接触电导测量技术(Capacitively Coupled Contactless Conductivity Detection, C4D)是一种新型电导测量技术,具有非接触、结构简单等优点,但目前主要用于分析化学领域中毛细管道尺度下的离子浓度测量,在毫米级管道流量测量领域中鲜
高维索引是基于内容的多媒体检索及地理、生物数据库等需要运用到高维数据库的系统中一个至关重要的部分,其性能直接影响整个查询系统的查询速度和准确率,但高维情况下的“维度
本研究叙述了一种饮用水中砷/氟元素实时检测仪器设计,重点介绍了该仪器液体自动进样流程,测试用水前处理机理,信号采样与处理以及数据的远程发送软件设计与实现。该砷、氟离子
随着智能手机与网络的飞速发展,人们对定位服务的需求也越来越显著。在旅游、社交、路径跟踪等许多领域,定位服务的重要性都已经得到充分的验证。不同于一般的户外定位,室内定位
在控制领域,性能评估属于较年轻的一个分支,但在二十余年的发展过程中,却受到了学术界和工业界的广泛关注。在工业生产中,大部分的扰动是随机扰动,对于随机扰动的抑制能力表
随着电力系统的不断发展,各种电子器件的广泛使用,电流谐波注入日趋增多,导致系统的电压和电流波形发生畸变,电能质量降低。谐波污染对电力系统构成严重威胁,对谐波进行检测,并且控
近年来,随着云计算这样的新兴的商业计算模型的出现,单集群的服务器数量达到了前所未有的水平,大规模的数据中心随即应运而生。数据中心在为普通用户提供了超强的计算能力与存储