Title :
Application of grid task scheduling algorithm RR to evolutionary multi-robotics problem
Author :
Matsumura, Yoshiyuki ; Matsuda, Masaki ; Oiso, Masashi ; Ohkura, Kazuhiro ; Fujimoto, Noriyuki
Author_Institution :
Shinshu Univ.
Abstract :
Task scheduling algorithms for evolutionary multi-robotics (EMR) problem in grid computing environments are discussed. In this paper, list scheduling with round-robin order replication (RR) is adopted to reduce waiting times due to synchronization in EMR. Our results show that RR can reduce the synchronous waiting time in comparison with Work Queue (WQ) methods.
Keywords :
control engineering computing; evolutionary computation; grid computing; multi-robot systems; scheduling; evolutionary multi robotics problem; grid computing environments; grid task scheduling algorithm; round-robin order replication; work queue methods; Artificial neural networks; Automatic control; Dynamic scheduling; Erbium; Grid computing; Heuristic algorithms; Home computing; Processor scheduling; Robots; Scheduling algorithm; Evolutionary Multi-Robotics Problem; Grid Task Scheduling Algorithms;
Conference_Titel :
Automation Congress, 2008. WAC 2008. World
Conference_Location :
Hawaii, HI
Print_ISBN :
978-1-889335-38-4
Electronic_ISBN :
978-1-889335-37-7
