1. A new degree of freedom in ATM network dimensioning: optimizing the logical configuration
- Author
-
Tamás Henk, G. Gordos, András Faragó, L. Ast, and Soeren Blaabjerg
- Subjects
Mathematical optimization ,Intelligent Network ,Computer Networks and Communications ,Computer science ,Distributed computing ,Asynchronous Transfer Mode ,Decomposition (computer science) ,Partial derivative ,Function (mathematics) ,Electrical and Electronic Engineering ,Hill climbing ,Dimensioning ,Subnetwork - Abstract
A mathematical model is presented that provides a well-defined formulation of the logical configuration problem of ATM networks (the carriers of future B-ISDN) with the objective of maximizing the total expected network revenue, given the physical network parameters and the traffic requirements of each virtual subnetwork. A two-phase solution procedure is developed in which the decision variables are the logical link capacities that specify the logical decomposition into virtual subnetworks, and the load sharing parameters. The first phase of the solution finds a global optimum in a rougher model. The second phase uses this as an initial point for a gradient-based hill climbing that applies the partial derivatives of the network revenue function obtained in a more refined model. >
- Published
- 1995
- Full Text
- View/download PDF