Journal article
A linear programming model for design of communications networks with time varying probabilistic demands
Naval research logistics quarterly, Vol.28(1), pp.1-32
03/1981
DOI: 10.1002/nav.3800280102
Abstract
In this paper marginal investment costs are assumed known for two kinds of equipment stocks employed to supply telecommunications services: trunks and switching facilities. A network hierarchy is defined which includes important cases occurring in the field and also appearing in the literature. A different use of the classical concept of the marginal capacity of an additional trunk at prescribed blocking probability leads to a linear programming supply model which can be used to compute the sizes of all the high usage trunk groups. The sizes of the remaining trunk groups are approximated by the linear programming models, but can be determined more accurately by alternate methods once all high usage group sizes are computed. The approach applies to larger scale networks than previously reported in the literature and permits direct application of the duality theory of linear programming and its sensitivity analyses to the study and design of switched probabilistic communications networks with multiple busy hours during the day. Numerical results are presented for two examples based on field data, one of which having been designed by the multi-hour engineering method.
Details
- Title: Subtitle
- A linear programming model for design of communications networks with time varying probabilistic demands
- Creators
- K. O. Kortanek - Carnegie Mellon UniversityD. N. Lee - Carnegie Mellon UniversityG. G. Polak - Carnegie Mellon University
- Resource Type
- Journal article
- Publication Details
- Naval research logistics quarterly, Vol.28(1), pp.1-32
- DOI
- 10.1002/nav.3800280102
- ISSN
- 0028-1441
- eISSN
- 1931-9193
- Publisher
- Wiley Subscription Services, Inc., A Wiley Company
- Number of pages
- 32
- Language
- English
- Date published
- 03/1981
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963108402771
Metrics
1 Record Views