DocumentCode
1694328
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.
fYear
2008
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
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
Type
conf
Filename
4698954
Link To Document