This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimization of Teleprocessing Networks with Concentrators and Multiconnected Terminals
July 1978 (vol. 27 no. 7)
pp. 594-604
ASCII Text
x 
 
D.T. Tang, L.S. Woo, L.R. Bahl, "Optimization of Teleprocessing Networks with Concentrators and Multiconnected Terminals," IEEE Transactions on Computers, vol. 27, no. 7, pp. 594-604, July, 1978.
 
 
BibTex
x
 
@article{ 10.1109/TC.1978.1675159,
author = {D.T. Tang and L.S. Woo and L.R. Bahl},
title = {Optimization of Teleprocessing Networks with Concentrators and Multiconnected Terminals},
journal ={IEEE Transactions on Computers},
volume = {27},
number = {7},
issn = {0018-9340},
year = {1978},
pages = {594-604},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1978.1675159},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Optimization of Teleprocessing Networks with Concentrators and Multiconnected Terminals
IS - 7
SN - 0018-9340
SP594
EP604
EPD - 594-604
A1 - D.T. Tang,
A1 - L.S. Woo,
A1 - L.R. Bahl,
PY - 1978
KW - weighted bipartite graphs
KW - Algorithms
KW - communication network optimization
KW - integer programming
KW - plant location
KW - teleprocessing system configuration
VL - 27
JA - IEEE Transactions on Computers
ER -
 
D.T. Tang, IBM Thomas J. Watson Research Center
In this paper we consider the optimization of teleprocessing (TP) networks with concentrators. Each terminal may in general have multiple connections to several concentrators. The first part of the paper is concerned with the optimal assignment of terminals to a given set of concentrators. A sequential assignment algorithm is presented with its efficiency and optimality established. The second part of the paper is concerned with the optimal number and location of the concentrators to be installed. A generalized "ADD" algorithm is suggested. It is shown that the total cost function is convex with respect to the nwnber of concentrators installed in such an algorithm.
Index Terms:
weighted bipartite graphs, Algorithms, communication network optimization, integer programming, plant location, teleprocessing system configuration
Citation:
D.T. Tang, L.S. Woo, L.R. Bahl, "Optimization of Teleprocessing Networks with Concentrators and Multiconnected Terminals," IEEE Transactions on Computers, vol. 27, no. 7, pp. 594-604, July 1978, doi:10.1109/TC.1978.1675159
Usage of this product signifies your acceptance of the Terms of Use.