DocumentCode
3028476
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
Volume
2
fYear
1979
fDate
12-14 Dec. 1979
Firstpage
134
Lastpage
140
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control including the Symposium on Adaptive Processes, 1979 18th IEEE Conference on
Conference_Location
Fort Lauderdale, FL, USA
Type
conf
DOI
10.1109/CDC.1979.270148
Filename
4046376
Link To Document