分布式网格系统的任务调度算法DE Scheduling (2008年)

目前研究的动态任务调度算法都基于集中式或部分分布式网格系统，系统中心节点(组)进行资源管理。该文提出一种面向无资源管理的完全分布式网格系统动态任务调度算法DE Schedulin9。该算法使用任务冗余调度算法屏蔽解决系统的动态性问题，通过动态调节冗余量减少无效计算和保证系统负载均衡。使用给定平均连接度的无标度网络演化模型构造具有1 000个节点的Internet网络模型仿真任务处理过程。仿真结果表明，任务数为10 000~100 000时该系统冗余调度次数均为2次，冗余计算量占总计算量的比例不超过0.35