© The Institution of Electrical Engineers
An electrical network model of a multiterminal communication network is described which can be used as a special-purpose analogue computer to determine the optimal distribution of information flow. It provides an alternative to digital-computer methods for which the computation time increases very rapidly with increasing network complexity, and which are therefore impractical for large networks.
References
-
-
1)
-
Ikhlef, C., Mordelet, N., Pelletier, J.: `An interactive routing program for international circuits', 2nd International Network Planning Symposium, March 1983, Brighton, England, p. 81–85.
-
2)
-
Kutasin, B.P., Yashchuk, L.E.: `Nekotorie voproci primeneniya EVM dlya upravleniya setio svyazi', 18, Research Report, 1979, (Some questions of application of general purpose computers to control of communications networks) (in Russian).
-
3)
-
B.V. Odintsov
.
(1974)
Ob odnom algoritme optimalinogo raspredeleniya potokov v mnogopolyosnoi seti, Vopro si Elektrosvyazi Questions of telecommunications.
-
4)
-
G.G. Savvin
.
(1968)
Raspredelenie potokov v setyach svyazi The flow distribution in communications networks, Information networks and switching.
-
5)
-
V.V. Vasiliev ,
A.G. Dodonov
.
(1974)
, Gibridnie Modeli zadach optimizatsii.
-
6)
-
E.W. Dijkstra
.
A note on two problems in connection with graphs.
Numer. Math.
,
269 -
271
-
7)
-
Wollner, E.: `A primal method for planning a standby network', 2nd International Network Planning Symposium, March 1983, Brighton, England, p. 163–166.
-
8)
-
S.E. Dreyfus
.
An appraisal of some shortest-path algorithms.
Oper. Res.
,
395 -
412
-
9)
-
Burity, L.O., Pelletier, J.: `Methods for the dynamic optimization of transmission networks', 2nd International Network Planning Symposium, March 1983, Brighton, England, p. 92–97.
-
10)
-
P. Penfield ,
R. Spence ,
S. Duinker
.
(1970)
, Tellegen's theorem and electrical networks.
-
11)
-
J.B. Dennis
.
(1959)
, Mathematical programming and electrical networks.
-
12)
-
J.L. Kennington
.
A survey of linear cost multicommodity network flows.
Oper. Res.
,
209 -
236
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-g-1.1984.0034
Related content
content/journals/10.1049/ip-g-1.1984.0034
pub_keyword,iet_inspecKeyword,pub_concept
6
6