SHERP

Towards real-time optimal VP management for ATM nets

Cited 0 time in webofscience Cited 0 time in scopus
Authors
Chung, Sung-Jin; Hong, Sung-Pil; Song, Hae-Goo
Issue Date
2000-08
Publisher
Springer Verlag
Citation
Telecommunication Systems 14 (2000) 219-242
Description
The original publication is available at www.springerlink.com.
Abstract
We propose a mathematical model for VP configuration to find an optimal logical network topology of a given ATM-based B-ISDN. The model is essentially identical to the model roposed earlier by Kim [13] 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 QoS to enhance the practicality and the bandwidth utilization. A difficulty is to find an efficient solution technique as it involves a large-scale intractable optimization problem. 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 the optimal VP configuration is implemented on-line with a dynamic routing (e.g.,LLR), to maintain the optimality of the current solutions.
ISSN
1018-4864 (print)1572-9451 (online)
Language
English
URI
http://hdl.handle.net/10371/5350
DOI
https://doi.org/10.1023/A:1019197518573
https://doi.org/10.1023/A:1019197518573
Files in This Item:
There are no files associated with this item.
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Industrial Engineering (산업공학과)Journal Papers (저널논문_산업공학과)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse