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

摘要：

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

关键词：网格、仿真网格、任务调度、RR、KMO

所属期刊栏目：45

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金60503039;国家八六三高技术研究发展计划基金2004AAl04330;国家九七三重点基础研究发展规划基金2004CB217903

在线出版日期：2008-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：261-268