By Topic

Application of grid task scheduling algorithm R3Q to evolutionary multi-robotics problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Oiso, M. ; Fac. of Textile Sci. & Technol., Shinshu Univ., Ueda ; Matsumura, Y. ; Ohkura, K. ; Fujimoto, N.
more authors

A computational method for the implementation of an evolutionary multi-robotics (EMR) problem in grid computing environments is discussed. Due to the synchronization requirements of evolutionary algorithms (EAs), when the EMR problem is deployed in the grid environment there is a higher waiting time overhead because of medium-grained tasks. The round-robin replication remote work queue (R3Q) is adopted to reduce both the synchronous waiting time and communication time. In the current research, the performance of the grid scheduling is evaluated using uniform computational granularity despite that many problems such as EMR have nonuniform computational granularity. Therefore, in order to evaluate R3Q on nonuniform computational granularity, the cooperative object pushing EMR problem is adopted; and R3Q is compared with grid scheduling algorithms Work Queue (WQ), and list scheduling with round-robin order replication (RR). Our results show that R3Q is effective for tasks which have nonuniform computational granularity.

Published in:

Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on

Date of Conference:

1-6 June 2008