caa a22 4500 475789512 CHVBK 20180406123707.0 cr unu---uuuuu 170329e20000801xx s 000 0 eng 10.1023/A:1019157904460 doi (NATIONALLICENCE)springer-10.1023/A:1019157904460 Designing packet‐switched feeder networks with survivability and node compatibility constraints: Korean HiNET‐P case [Elektronische Daten] [Young Kim, Seok Koh, June Park] In this paper we present heuristic algorithms to solve the combined problem of topology design, capacity assignment and routing for feeder transport networks that connect local access subnets to a packet‐switched backbone network. The algorithms are designed to build a two‐edge‐connected topology with the average packet delay constraint, switch throughput constraint, and two optional, additional constraints: dual homing and node compatibility requirements. Graph‐theoretic algorithms are used for topology design and the flow deviation algorithm is used for routing and capacity assignment. Computational results using Korea Telecom's field data show that the algorithms can generate low‐cost feasible networks for 50 node problems within 20 s. Kluwer Academic Publishers, 2000 Kim Young Department of MIS, Chungbuk National University, 361‐763, Chongju, Korea aut Koh Seok Department of MIS, Chungbuk National University, 361‐763, Chongju, Korea aut Park June Department of Management Sciences, The University of Iowa, 52242‐1000, Iowa City, IA, USA aut Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 321-329 1018-4864 14:1-4<321 2000 14 11235 https://doi.org/10.1023/A:1019157904460 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019157904460 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kim Young Department of MIS, Chungbuk National University, 361‐763, Chongju, Korea aut NATIONALLICENCE 700 1- Koh Seok Department of MIS, Chungbuk National University, 361‐763, Chongju, Korea aut NATIONALLICENCE 700 1- Park June Department of Management Sciences, The University of Iowa, 52242‐1000, Iowa City, IA, USA aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 14/1-4(2000-08-01), 321-329 1018-4864 14:1-4<321 2000 14 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer