Telecommunications II

SD28.1 The Network Redesign Problem for Access Telecommunications Networks Linos F. Frantzeskakis, Hanan Luss --- AT&T Labs., 101 Crawfords Corner Rd., Rm. 3K-320, Holmdel, NJ 07733 ,

We present a model (and an efficient heuristic) for an access¨ network redesign problem that not only considers using spare¨ capacity on existing network facilities and deploying new¨ facilities, but also allows for the rearrangement of the demand¨ units routed on the existing network facilities. Computational¨ results are reported.

SD28.2 The Design of Local Networks with Self-Healing Rings Sungsoo Park, Donghan Kang, Kyungsik Lee, Kyungchul Park --- KAIST, Dept. of IE, 373-1 Gusong-Dong, Yusong-Gu, Taejon, , Korea 305-701 (sspark@cais.kaist.ac.kr)

We consider the problem of designing local networks with SHRs where¨ the hub is equipped with a DCS. We need to satisfy the traffic¨ demand between each pair of COs using unidirectional SHRs at minimum¨ cost. We present an algorithm based on decomposition and column¨ generation. Computational results are reported.

SD28.3 Hub Location in Backbone-Tributary Networks John G. Klincewicz --- AT&T Labs., 101 Crawfords Corner Rd., Holmdel, NJ 07733-3030,

Communications networks often use a backbone network to interconnect¨ several tributary networks. The location of the hub nodes, which¨ appear on both backbone and tributary, can affect overall cost and¨ performance. We discuss capacity and reliability issues in the¨ design of such networks and review previous work in hub location.