仿真网格中一种基于知识的动态任务调度算法

• 作者: 吴磊 都志辉
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 网格 仿真网格 任务调度 RR KMO
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机网络
• 页码范围: 261-268
• 页数: 8页
• 分类号: TP393.01
• 字数: 7068字
• 语种: 中文

摘要

仿真网格是以通用网格技术为基础、面向仿真领域的专用网格,目前国际上对仿真网格的研究尚处于起步阶段.现有的分布式仿真HLA(high level architecture)体系结构中的仿真资源和联邦成员是静态绑定的,网格技术的引入使得仿真资源的动态分配成为可能.根据仿真网格任务调度的特点,在仿真网格中建立了一种任务调度模型,并针对该模型,提出了一种新的基于知识的动态任务调度算法KMO,该算法适用于将N个相互独立的计算需求不同的仿真任务调度到M个随时间动态变化的仿真资源上,它能对若干次调度后的结果进行统计并提炼成"知识"反馈给算法预处理部分,使得该算法在动态多变的环境中能获得比较稳定的性能.实验结果表明,在仿真网格环境中,该算法的性能优于网格中传统的任务调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	都志辉	清华大学计算机科学与技术系	60	944	16.0	29.0
2	吴磊	清华大学计算机科学与技术系	7	22	3.0	4.0