Conference paper

 
Dvořák, V., Staroba, J.: Genetic Search for the Shortest Group Communications on Irregular Topologies, In: Proceedings of XXVth International Autumn Colloquium ASIS 2003, Ostrava, CZ, MARQ, 2003, p. 321-326, ISBN 80-85988-88-7
Publication language:english
Original title:Genetic Search for the Shortest Group Communications on Irregular Topologies
Title (cs):Genetické hledání nejkratších skupinových komunikací u nepravidelných topologií
Pages:321-326
Proceedings:Proceedings of XXVth International Autumn Colloquium ASIS 2003
Conference:ASIS2003 - XXVth International Autumn Colloquium ADVANCED SIMULATION OF SYSTEMS
Place:Ostrava, CZ
Year:2003
ISBN:80-85988-88-7
Publisher:
Keywords
group communications, genetic algorithms, communication architectures, parallel algorithms
Annotation
This paper presents design and experimental results of a parallel algorithm GAroute. Its purpose is to make up a routing schedule for efficient transmission of messages in a distributed computer system during group communications. The goal is to perform a particular communication in the shortest possible number of steps. Application of GAroute is especially advantageous for communication networks with irregular topologies, where routing tables are mostly used. Accuracy of results obtained with the algorithm is demonstrated on a regular topology with known lower bounds of communication complexity.
BibTeX:
@INPROCEEDINGS{
   author = {Václav Dvořák and Jiří Staroba},
   title = {Genetic Search for the Shortest Group Communications on
	Irregular Topologies},
   pages = {321--326},
   booktitle = {Proceedings of XXVth International Autumn Colloquium ASIS
	2003},
   year = {2003},
   location = {Ostrava, CZ},
   publisher = {},
   ISBN = {80-85988-88-7},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7277}
}