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

• 作者: 于洋 杨学刚 杨愚鲁 贺铭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分布式网格系统 任务调度 冗余调度
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 75-77,80
• 页数: 4页
• 分类号: TP312
• 字数: 4518字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.14.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨愚鲁	南开大学信息技术科学学院计算机科学与技术系	33	217	8.0	12.0
2	杨学刚	南开大学信息技术科学学院计算机科学与技术系	5	30	4.0	5.0
3	于洋		8	174	5.0	8.0
4	贺铭	南开大学信息技术科学学院计算机科学与技术系	1	5	1.0	1.0