面向移动机器人分布式计算的任务调度方法

• 作者: 刘美琴 杨勇 蔡自兴
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 任务调度 资源代理 遗传算法 多队列 Backfilling
• 年，卷（期）: 2005,（23）
• 所属期刊栏目: 基金项目论文
• 页码范围: 42-44,54
• 页数: 4页
• 分类号: TP24
• 字数: 3680字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.23.016

摘要

针对移动机器人导航控制中信息处理量大、任务多的情况,提出了一个适用于移动机器人的分布式计算框架,并在此框架的基础上设计了一种任务调度方法--GMBSA,该方法以资源代理为基础,首先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间的要求,最终实现资源的优化分配,满足了机器人导航控制中的实时性要求.该文采用实验室构建的分布式计算环境对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS 3种调度方案的性能差异.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	杨勇	中南大学信息科学与工程学院	70	481	13.0	18.0
3	刘美琴	湖南大学计算机与通信学院	6	64	4.0	6.0