Date/Time: Sunday 14:45-16:15
Chair: John G. Klincewicz
Chair Address: AT&T Labs., 101 Crawfords Corner Rd., Holmdel, NJ 07733-3030,
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.
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 (email@example.com)
- 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.
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.