A distributed evolutionary algorithm for reorganizing network communications
A distributed evolutionary algorithm for reorganizing network communications
- New search for: Post, M.J.
- New search for: Kershenbaum, A.S.
- New search for: Sarachik, P.E.
- New search for: Post, M.J.
- New search for: Kershenbaum, A.S.
- New search for: Sarachik, P.E.
The Distributed Evolutionary Algorithm (DEA) presented in this paper produces efficient TDMA schedules for communication in an environment of changing network topology by passing topological and traffic information among nodes communicating on the schedule. As information is gained in this way moore nodes are added to the communicating group until the entire network is communicating on a common schedule. The key feature of the DEA presented is that the reorganization phase is fast, requiring a number of TDMA slots only on the order of the number of nodes. A secondary feature is that some network communication can take place, and thus some of the traffic requirements can be satisfied, even while the network is being reorganized. Numerical results are presented for a number of randomly generated networks which show how the algorithm performs.
Document information
A distributed evolutionary algorithm for reorganizing network communications
Ein verteilter, erweiterter Algorithmus zur Reorganisierung von Kommunikationsnetzen
1985
7 Seiten, 3 Bilder, 7 Quellen
Conference paper
English
Similar titles
| British Library Conference Proceedings | 1995
Reorganizing for product development:Hondas case
| Automotive engineering | 1996
NASA reorganizing to improve deep-space focus
Online Contents | 2004