论文部分内容阅读
新一代光网络智能交换光网络(ASON),在传统光网络的基础上引入了控制平面技术使得网络资源可被动态分配。光子网格是构建在智能光网络基础上的网格技术,利用智能光网络的快速和动态响应,能为提供更高质量的网格计算服务。 任务调度是光子网格应用中需要解决的关键问题。任务调度过程中需要综合考虑工作流的排序、光网格计算资源的选择以及光链路路由的建立,因此传统的任务调度策略无法直接应用到光子网格环境中。目前对于光子网格任务调度问题的研究,主要采用计算任务和光路通信的联合调度模型。在研究过程中我们发现光子网格的任务调度是将调度过程分为两个阶段,即按照某种策略对工作流中的子任务进行排序,然后通过路由策略对子任务及子任务间的通信进行调度。其中第一阶段得到任务队列是固定的,依据此方式进行资源选择和光路建立,能够获得较好的调度结果,但在某些工作流实例下却不能获得好的调度结果。 因此,本文在面向光子网格任务调度策略的设计中,主要采用了任务队列可变的多次调度机制,设计了面向光子网格的随机搜索调度策略和迭代搜索调度策略。仿真结果表明,随机搜索调度策略在满足任务优先级约束的前提下通过不断随机调整子任务的排序最终可以找到一种优于固定队列得到的调度结果,但其调度结果存在随机性较大的问题。而面向光子网格的迭代搜索调度策略,同样是在满足工作流任务优先级约束的情况下,通过小范围的摄动来调整工作流中子任务的排队顺序,与随机搜索调度策略相比,在相同实例的情况下,获得的调度结果是更加规律的,并且使用了更少的搜索次数。