Publication Details

Genetic Search for the Shortest Group Communications on Irregular Topologies

DVOŘÁK Václav and STAROBA Jiří. Genetic Search for the Shortest Group Communications on Irregular Topologies. In: Proceedings of XXVth International Autumn Colloquium ASIS 2003. Ostrava, 2003, pp. 321-326. ISBN 80-85988-88-7.
Czech title
Genetické hledání nejkratších skupinových komunikací u nepravidelných topologií
Type
conference paper
Language
english
Authors
Dvořák Václav, prof. Ing., DrSc. (DCSY FIT BUT)
Staroba Jiří, Ing. (DCSY FIT BUT)
Keywords

group communications, genetic algorithms, communication architectures, parallel algorithms

Abstract

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.

Published
2003
Pages
321-326
Proceedings
Proceedings of XXVth International Autumn Colloquium ASIS 2003
Conference
ASIS2003 - XXVth International Autumn Colloquium ADVANCED SIMULATION OF SYSTEMS, Sv. Hostýn, CZ
ISBN
80-85988-88-7
Place
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7277,
   author = "V\'{a}clav Dvo\v{r}\'{a}k and Ji\v{r}\'{i} 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",
   ISBN = "80-85988-88-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7277"
}
Back to top