caa a22 4500 475789423 CHVBK 20180406123707.0 cr unu---uuuuu 170329e20000801xx s 000 0 eng 10.1023/A:1019197518573 doi (NATIONALLICENCE)springer-10.1023/A:1019197518573 Towards real‐time optimal VP management for ATM nets [Elektronische Daten] [Sung‐Jin Chung, Sung‐Pil Hong, Hae‐Goo Song] 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 proposed 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. Kluwer Academic Publishers, 2000 Chung Sung‐Jin Department of Industrial Engineering, Seoul National University, 151‐742, Seoul, Korea aut Hong Sung‐Pil Division of Commerce and Business Administration, Chung‐Ang University, An‐Sung‐Gun, 456‐756, Kyung‐gi‐Do, Korea aut Song Hae‐Goo i2 Technologies, 7th Floor, Hansol Building, Yeoksam‐Dong, Kangham‐Gu, 135‐080, Seoul, Korea aut Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 219-242 1018-4864 14:1-4<219 2000 14 11235 https://doi.org/10.1023/A:1019197518573 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019197518573 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Chung Sung‐Jin Department of Industrial Engineering, Seoul National University, 151‐742, Seoul, Korea aut NATIONALLICENCE 700 1- Hong Sung‐Pil Division of Commerce and Business Administration, Chung‐Ang University, An‐Sung‐Gun, 456‐756, Kyung‐gi‐Do, Korea aut NATIONALLICENCE 700 1- Song Hae‐Goo i2 Technologies, 7th Floor, Hansol Building, Yeoksam‐Dong, Kangham‐Gu, 135‐080, Seoul, Korea aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 219-242 1018-4864 14:1-4<219 2000 14 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer