An optimal establishment of virtual path connections for ATM networks

Abstract

A number of optimization models for the establishment of virtual path connections (VPCs) with reserved capacity have been proposed in the literature. All of them, however, failed to reflect the trade-off between increased capacity costs and reduced control costs explicitly in their formulations. the present authors develop a mathematical formulation for an optimal strategy for the reservation of capacity on VPCs, considering the trade-off between increased capacity costs and reduced control costs. In this formulation, they also consider the reservation of buffers on VPCs. Algorithms and numerical results are presented.