Abstract
Deregulation and the recent advances in telecommunications technologies have significantly reduced the cost of transmission facilities. This reduction has made it attractive for corporation and government agencies to develop their own private line transmission networks. Previously, they would lease the particular transmission facility they required. If voice service were required, they would lease voice grade lines in the required quantities. If a 56 kbps line were needed, they would lease a 56 kbps line. With the emergence of low-cost transmission facilities and smart multiplexers, companies have found it economical to develop their transmission networks, manage the bandwidth and consolidate all their telecommunication requirements onto a single network which they manage and control. In this paper, we present a methodology we have used in designing these private line transmission networks.
Similar content being viewed by others
References
R.D. Doverspike, Algorithms for multiplex bundling in a telecommunication network, Oper. Res. 39(1991)925–945.
F. Glover and M. Laguna, Bandwidth packing: A tabu search approach, Research Report, Graduate School of Business and Administration, University of Colorado at Boulder.
R.H. Cardwell, C.L. Monma and T.H. Wu, Computer-aided design procedures for survivable fiber optic networks, IEEE Trans. Sel. Areas Commun. SAC-7(1989)1188–1191.
T.S. Magnanti, P. Mirchandani and R. Vachani, Capacitated netwrok design with a choice of two facilities,ORSA/TIMS Meeting, Vancouver BC (May 1989).
Defense Communications Agency, Circuit switched network design analysis model, Defense Communications Engineering Center, Reston, VA (March 1989).
DESI: A knowledge system for DDN backbone design, Report No. UVA/525652/SE87/101, Department of Systems Engineering, University of Virginia, Charlottesville, VA (August 1986).
H. Pirkul, Location of concentrators in designing local access networks,IEEE INFOCOM'86, Miami, FL (April 1986), pp. 148–154.
G. Cornuejols et al., Location of bank accounts to optimize float: An analytic study of exact and approximate algorithm, Manag. Sci. 23(1977)789–810.
G. Cornuejols et al., The uncapacitated facility location problem, in:Discrete Location Theory, ed. P. Mirchandani and R. Francis (Wiley, New York, 1990).
M.L. Fisher, The Lagrangian relaxation method for solving integer programming problems, Manag. Sci. 27(1981)1–18.
M.L. Fisher, An applications oriented guide to Lagrangian relaxation, Interfaces 15(1985)10–21.
H. Pirkul, Efficient algorithms for the capacitated concentrator location problem, Comput. Oper. Res. 14(1987)197–208.
B. Gavish, Topological design of centralized computer networks — formulations and algorithms, Networks 12(1982)355–377.
H. Pirkul, S. Narasimhan and P. De, Locating concentrators for primary and secondary coverage in a computer communications network, IEEE Trans. Commun. COM-36(1988)450–458.
W.L. Winston,Operations Research: Applications and Algorithms, 2nd ed. (PWS-Kent Publ. Co., Boston, MA, 1991).
S. Kirkpatrick et al., Optimization by simulated annealing, Science 220(1983)671–680.
D. Johnson et al., Optimization by simulated annealing: An experimental evaluation; Part I, Graph partitioning, Oper. Res. 37(1989)865–892.
R.B. Cooper,Introduction to Queueing Theory, 2nd ed. (Elsevier Science, New York, 1984).
Author information
Authors and Affiliations
Additional information
Mr. Garland is currently employed by PacTel, San Francisco, California.
Dr. Stanfel is a professor in the Department of Management Science and Statistics at the University of Alabama in Tuscaloosa, Alabama.
Rights and permissions
About this article
Cite this article
Fischer, M.J., Swinsky, G.W., Garland, D.P. et al. A methodology for designing large private line transmission networks with multiple facilities. Telecommunication Systems 1, 243–261 (1993). https://doi.org/10.1007/BF02136163
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02136163