Title :
A decentralized algorithm for optimal routing in data-communication networks
Author :
Meditch, J.S. ; Mandojana, J.C.
Author_Institution :
University of Washington, Seattle, Washington
Abstract :
The goal coordination technique of optimization theory for large-scale systems is used to develop a decentralized algorithm for optimal routing in data-communication networks. The algorithm is in two parts of which the first solves the optimal flow assignment problem and the second provides the corresponding optimal routing. All calculations are distributed among the nodes and require information only from adjacent nodes. The results are illustrated via an example and problems for future research are indicated.
Keywords :
Computer networks; Design optimization; Distributed computing; Large-scale systems; Optimized production technology; Routing;
Conference_Titel :
Decision and Control including the Symposium on Adaptive Processes, 1979 18th IEEE Conference on
Conference_Location :
Fort Lauderdale, FL, USA
DOI :
10.1109/CDC.1979.270148
