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

Job Scheduling Method for Mobile Robot’s Distributed Computation System

作　　者：杨勇[1] 蔡自兴[1] 刘美琴[2] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程》2005年第23期42-44,54,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60234030)

摘　　要：针对移动机器人导航控制中信息处理量大、任务多的情况,提出了一个适用于移动机器人的分布式计算框架,并在此框架的基础上设计了一种任务调度方法——GMBSA,该方法以资源代理为基础,首先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间的要求,最终实现资源的优化分配,满足了机器人导航控制中的实时性要求。该文采用实验室构建的分布式计算环境对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS3种调度方案的性能差异。This paper puts forward a job scheduling method of the distributed computing system of mobile robot for the situation that the large amounts of information process and tasks in the navigation control of mobile robot GMBSA which is based on resource broker. Firstly, it predicts the run times of job, then uses genetic algorithm combining with multiple-queue Backfilling to schedule jobs, and the method optimizes the resources allocation, satisfies the need of real-time. In the end, the paper evaluates the performance of GMBSA, and compares its performance with multiple-queue Backfilling scheduling algorithm and FCFS scheduling policy.

关 键 词：任务调度 资源代理 遗传算法 多队列Backfilling 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置]