|
1. |
The flow deviation method: An approach to store‐and‐forward communication network design |
|
Networks,
Volume 3,
Issue 2,
1973,
Page 97-133
L. Fratta,
M. Gerla,
L. Kleinrock,
Preview
|
PDF (1498KB)
|
|
摘要:
AbstractTwo problems relevant to the design of a store‐and‐forward communication network (the message routing problem and the channel capacity assignment problem) are formulated and are recognized to be essentially non‐linear, unconstrained multicommodity (m.c.) flow problems. A “Flow Deviation” (FD) method for the solution of these non‐linear, unconstrained m.c. flow problems is described which is quite similar to the gradient method for functions of continuous variables; here the concept of gradient is replaced by the concept of “shortest route” flow. As in the gradient method, the application of successive flow deviations leads to local minima. Finally, two interesting applications of the FD method to the design of the ARPA Computer Networ
ISSN:0028-3045
DOI:10.1002/net.3230030202
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1973
数据来源: WILEY
|
2. |
KWIC Index for Computer Networks |
|
Networks,
Volume 3,
Issue 2,
1973,
Page 135-171
M. V. Zelkowitz,
A. K. Agrawala,
Preview
|
PDF (3250KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230030203
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1973
数据来源: WILEY
|
3. |
The Capacitated Minimum Spanning Tree |
|
Networks,
Volume 3,
Issue 2,
1973,
Page 173-181
K. M. Chandy,
Tachen Lo,
Preview
|
PDF (386KB)
|
|
摘要:
AbstractThe capacitated minimum spanning tree is an offspring of the minimum spanning tree and network flow problems. It has application in the design of multipoint linkages in elementary teleprocessing tree networks. Some theorems are used in conjunction with Little's branch and bound algorithm to obtain optimal solutions. Computational results are provided to show that the problem is tractable.
ISSN:0028-3045
DOI:10.1002/net.3230030204
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1973
数据来源: WILEY
|
4. |
Conference Report |
|
Networks,
Volume 3,
Issue 2,
1973,
Page 183-190
E. C. Gaines,
J. M. Taplin,
Preview
|
PDF (449KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230030205
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1973
数据来源: WILEY
|
5. |
APPLIED GRAPH THEORY by Clifford W. Marshall, Wiley‐Interscience, 1971 |
|
Networks,
Volume 3,
Issue 2,
1973,
Page 191-192
Stephen Chen,
Preview
|
PDF (85KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230030206
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1973
数据来源: WILEY
|
6. |
Masthead |
|
Networks,
Volume 3,
Issue 2,
1973,
Page -
Preview
|
PDF (12KB)
|
|
ISSN:0028-3045
DOI:10.1002/net.3230030201
出版商:Wiley Subscription Services, Inc., A Wiley Company
年代:1973
数据来源: WILEY
|
|