Job Scheduling Method for Mobile Robot’s Distributed Computation System
Meiqin Liu · Jisuanji gongcheng · 2005
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.