caa a22 4500 475789520 CHVBK 20180406123707.0 cr unu---uuuuu 170329e20000801xx s 000 0 eng 10.1023/A:1019149602643 doi (NATIONALLICENCE)springer-10.1023/A:1019149602643 Preplanned rerouting optimization and dynamic path rerouting for ATM VP restoration [Elektronische Daten] [Heesang Lee, Hae‐Goo Song, Ji‐Bok Chung, Sung‐Jin Chung] The survivability for ATM based B‐ISDN has become an important challenge for telecommunication network planners and engineers. In this paper, we consider multiple grades of reliability concept and a multilayer survivable network architecture for survivable ATM networks. We address two complementary ATM VP restoration schemes in this paper. First, we propose preplanned rerouting models and algorithms based on combinatorial optimization to prepare efficient backup VP configuration. We test two formulations and algorithms for this problem. Efficient column generation technique to solve linear programming relaxation and strong valid inequalities incorporating the branch‐and‐bound scheme are suitable to solve the problem to optimality within small time limits. Second, we propose a new dynamic VP path restoration scheme to restore nonprotected VPs by the preplanned rerouting. Our protocol has shown the advantage in restoration effectiveness comparing a well‐known protocol in computational simulation. We, finally, address the relationships between the suggested models of this paper and the expected results of our ongoing project. Kluwer Academic Publishers, 2000 Lee Heesang Department of Industrial Engineering, Hankuk University of Foreign Studies, 449‐791, Yongin, Mohyun, Wangsan 89, Kyungki, Korea aut Song Hae‐Goo Department of Industrial Engineering, Seoul National University, Kwanak, Shinlimdong 56‐1, 151‐742, Seoul, Korea aut Chung Ji‐Bok Department of Industrial Engineering, Seoul National University, Kwanak, Shinlimdong 56‐1, 151‐742, Seoul, Korea aut Chung Sung‐Jin Department of Industrial Engineering, Seoul National University, Kwanak, Shinlimdong 56‐1, 151‐742, Seoul, Korea aut Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 243-267 1018-4864 14:1-4<243 2000 14 11235 https://doi.org/10.1023/A:1019149602643 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019149602643 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lee Heesang Department of Industrial Engineering, Hankuk University of Foreign Studies, 449‐791, Yongin, Mohyun, Wangsan 89, Kyungki, Korea aut NATIONALLICENCE 700 1- Song Hae‐Goo Department of Industrial Engineering, Seoul National University, Kwanak, Shinlimdong 56‐1, 151‐742, Seoul, Korea aut NATIONALLICENCE 700 1- Chung Ji‐Bok Department of Industrial Engineering, Seoul National University, Kwanak, Shinlimdong 56‐1, 151‐742, Seoul, Korea aut NATIONALLICENCE 700 1- Chung Sung‐Jin Department of Industrial Engineering, Seoul National University, Kwanak, Shinlimdong 56‐1, 151‐742, Seoul, Korea aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 243-267 1018-4864 14:1-4<243 2000 14 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer