Towards real-time optimal management of virtual paths in ATM-based B-ISDN´s

We propose a static routing model for finding an optimal logical network configuration of a given ATM-based B-ISDN. The model is essentially identical to the model proposed by Kim (1995) which finds a virtual path configuration in which an optimal trade-off is achieved among the relevant gains of ATM technology. Unlike Kim´s model, however our model explicitly considers the VP´s quality of service to enhance the practicality and the bandwidth utilization. We propose a heuristic algorithm tailored to the computational structure of the model. A computational experiment shows that the algorithm finds good solutions in dramatically reduced computation time compared to the existing algorithm. This suggests the possibility of a real-time VP management system in which optimal routing is implemented on-line with dynamic routing, to maintain the optimality of the current solutions