位置:成果数据库 > 期刊 > 期刊详情页
仿真网格中一种基于知识的动态任务调度算法
  • ISSN号:1000-1239
  • 期刊名称:《计算机研究与发展》
  • 时间:0
  • 分类:TP393.01[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学计算机科学与技术系,北京100084
  • 相关基金:国家自然科学基金项目(60503039);国家“八六三”高技术研究发展计划基金项目(2004AA104330);国家“九七三”重点基础研究发展规划基金项目(2004CB217903)
中文摘要:

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

英文摘要:

Simulation grid is a specific grid which is based on general grid technology and oriented towards simulation. At present, researches on simulation grid are still at the fledgling stage. Simulation resources as well as federates in HLA-based distributed simulation are statically bound now. Introduction of grid technology makes the dynamic allocation of the simulation resources come to reality. However, there is little relevant literature discussing task scheduling in simulation grid now. Therefore, it's a new research field of high practical value. Simulation grid provides a flexible and powerful simulation platform to execute largescale simulation applications. The focus here is on the task scheduling in simulation grid environment. In this paper, a new task scheduling model in simulation grid is built firstly, and a novel knowledge-based dynamic task scheduling algorithm KMO is proposed for scheduling N independent tasks with the different length onto a simulation gird with M resources whose computing power varies over time. In this algorithm, the results of several scheduling are collected and refined to form knowledge, which is then used in pretreatment stage in the algorithm. Finally, the experiment result shows that KMO is better than the traditional task scheduling algorithms in simulation grid environment.

同期刊论文项目
期刊论文 18 会议论文 20 著作 1
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349