Abstract
We present a theoretical study of a modified version of the dimensioning problem for telephone networks where the network does not contain any existing capacity and where the available capital is severely limited, a situation which can occur in private networks as well as in the public networks of developing countries. In the latter, case, the budget constraint is generally of paramount importance. This has two effects. First, the grade of service constraint is replaced by a budget constraint. Another difference from the original problem arises because the network may be operating under overload most of the time. This paper examines some cases of overload for which the link ordering is maintained. The main result of this paper is the derivation of a set of equations similar to the classical optimality equations that lead to the ECCS method, but for the modified version of the problem. As a consequence, we expect that it will be possible to obtain a fast iterative heuristic algorithm similar to the one currently used to solve the classical problem. A number of other points of theoretical interest are also discussed, mainly with the objective of gaining insight into the structure of the modified problem.
Similar content being viewed by others
References
K.K. Basu, Optimizing telephone network with alternate routes: an integer programming solution, in:9th Int. Teletraffic Congress (1979), pp. Basu1-Basu5.
O. Dioume, Planification du réseau de télécommunications du Sénégal, Ph.D. Preliminary Report, École Polytechnique de Montréal (June 1989).
O. Dioume, A. Girard and F. Soumis, Théorie du dimensionnement d'un réseau hiérarchique de télécommuniations avec contraintes de budget, Technical Report G-90-34, GERAD, 5255 Ave. Decelles Montréal, Québec, Canada H3T 1V6 (July 1990).
M. Gaudreau, Recursive formulas for the calculation of point to point congestion, IEEE Trans. Commun. COM-28(1980)313–316.
A. Girard,Routing and Dimensioning in Circuit-Switched Networks (Addison-Wesley, 1990).
P.M. Lin, B.J. Leon and C.R. Stewart, Analysis of circuit switched networks employing originating office control with spill, IEEE Trans. Commun. COM-26(1978)754–765.
D. Manfield, Carried traffic in circuit switching networks, AEU 35(1981)361–368.
C.W. Pratt, The concept of marginal overflow in alternate routing, Austral. Telecommun. Res. 1–2(1967)76–82.
Staff of Traffic Engineering Section,A Course in Teletraffic Engineering (Telecom Australia, 1978), pp. 384–386.
C.J. Truitt, Traffic engineering techniques for determining trunk requirements in alternate routing trunk networks, Bell Syst. Tech. J. 33(1954)277–302.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dioume, O., Girard, A. & Soumis, F. Dimensioning telephone networks with budget constraints. Telecommunication Systems 1, 149–177 (1993). https://doi.org/10.1007/BF02136159
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02136159