异构系统中的综合性启发式任务调度算法

任务的单个属性常作为基于优先驱动的表调度算法的优先级,针对这种方法常出现优先级相同的情况,提出一个综合性启发式算法HCPFS。算法分三个优先级选择任务进行调度,从高到低依次为:关键路径上的任务、就绪任务到出口任务的路径长度和后继任务数。调度过程中,算法采用任务复制和空闲时间区段任务插入的方法。采用随机生成图法和任务图集进行了算法模拟和比较,实验数据表明HCPFS算法具有更好的调度性能。

一种新型的动态路由和波长分配综合算法

讨论了WDM光网中 ,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配问题。基于Moone -Dijkstra算法 ,考虑到动态波长变换的可能和限制 ,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法 (DMC -OVWP)。该算法对路由子问题和波长分配子问题既相互独立 ,又相互结合 ,优化了RWA。以中国教育和科研计算机网 (CERNET)为拓扑背景 ,基于本算法进行了计算机仿真 ,并对实验结果进行了比较分析 ,证明本算法可充分利用网络信息获取较低的阻塞率。