Distributed scheduling using simple learning machines |
| |
| Affiliation: | 1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China;2. School of Electrical Engineering, Computing and Mathematical Science, Curtin University, Perth, Australia;3. School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai, China;1. CERMICS, Ecole des Ponts, Marne-la-Vall e, France;2. University of Tours, LIFAT (EA 6300), ERL CNRS ROOT 7002, Tours, France |
| |
| Abstract: | A new approach to develop parallel and distributed algorithms of scheduling tasks in parallel computers is proposed. A game theoretical model with the use of genetic-algorithms based learning machines called classifier systems as players in a game, serves as a theoretical framework of the approach. Experimental study of such a system shows its self-organizing features and the ability of collective behaviour. Following this approach a parallel and distributed scheduler is described. A simple version of the proposed scheduler has been implemented. Results of the experimental study of the scheduler demonstrate its high performance. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
