Design of a distributed fiber transport network with hubbing topology

European Journal of Operational Research

Volumn 104, Issue 3, 1998, Pages 510-520

  Yoon, Moon Gil ^a   Baek, Young Ho ^b   Tcha, Dong Wan ^c  

^a Hankuk Aviation University   (South Korea)

^b KT Cooperation   (South Korea)

^c Korea Advanced Institute of Science and Technology   (South Korea)

Author keywords

Broadband communication; Dual based method; Fiber transport network design; Multicommodity flow

Indexed keywords

COMPUTATIONAL METHODS; ELECTRIC NETWORK ANALYSIS; ELECTRIC NETWORK TOPOLOGY; FIBER OPTIC NETWORKS; MATHEMATICAL MODELS; OPTIMIZATION; SWITCHING CIRCUITS; TELECOMMUNICATION TRAFFIC;

CLASSICAL NETWORK DESIGN MODEL; DISTRIBUTED FIBER TRANSPORT NETWORK; DUAL BASED METHOD; MULTICOMMODITY FLOW;

BROADBAND NETWORKS;

EID: 0031999960     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0377-2217(97)00004-0     Document Type: Article

References (18)

1. AT&T Bell Lab., Engineering and operation in the Bell System, Bell Telephone Lab. Inc., 1984.
2. A. Balakrishnan, T.L. Magnanti, R.T. Wong, A dual-ascent procedure for large-scale uncapacitated network design, Operations Research 37 (1989) 716-740.
3. J.A. Bannister, L. Fratta, M. Gerla, Topological design of the wavelength-division optical network, in: Proceedings of IEEE INFOCOM'90, 1990, pp. 1005-1013.
4. R.H. Cardwell, C.L. Monma, T.H. Wu, Computer-aided design procedure for survivable fiber optic networks, IEEE Journal on SAC 7 (1989) 1188-1197.
5. CCITT, General Network Planning, Geneva, 1983.
6. S. Chang, B. Gavish, Telecommunications network topological design and capacity expansion: formulations and algorithms, Telecommunication Systems 1 (1993) 99-131.
7. K.J. Chen, T.H. Wu, J.F. Stach, Topological and architectural design for pre-ISDN integration of fiber optic voice and data networks, IEEE Journal on SAC 4 (1986) 1414-1423.
8. S. Chung, Y. Myung, D. Tcha, Optimal design of a distributed network with a two-level hierarchical structure, European Journal of Operational Research 62 (1992) 105-115.
9. A. Claus, S. Kratzig, Optimal planning of network structures within an exchange area, European Journal of Operational Research 7 (1981) 67-76.
10. B. Gavish, P. Trudeau, M. Dror, M. Gendreau, L. Mason, Fiberoptic circuit network design under reliability constraints, IEEE Journal on SAC 1 (1989) 1181-1187.
11. M. Kerner, H.L. Lemberg, D.M. Simons, An analysis of alternative architectures for the interoffice network, IEEE Journal on SAC 4 (1986) 1404-1413.
12. C. Lee, H. Ro, D. Tcha, Topological design of a two-level network with ring-star configuration, Computers & Operations Research 20 (1993) 625-637.
13. G. May, D. Jammu, A distributed architecture for survivable SONET transport networks, in: Proceedings of IEEE GLOBECOM'91, 1991, pp. 2013-2017.
14. D. Medhi, A unified approach to network survivability for teletraffic networks: models, algorithms and analysis, IEEE Transactions on Communications 42 (1994) 534-547.
15. M. O'Kelly, D. Skorin-Kapov, J. Skorin-Kapov, Lower bounds for the Hub Location Problem, Management Science 41 (1995) 713-721.
16. D. Tcha, M. Yoon, Conduit and cable installation for a centralized network with logical star-star topology, IEEE Transactions on Communications 43 (1995) 958-967.
17. T.H. Wu, Fiber Network Service Survivability, Artech House, Inc., Boston, 1992.
18. T.H. Wu, D.J. Kolar, R.H. Cardwell, Survivable network architectures for broad-band fiber optic networks: models and performance comparison, IEEE Journal of Lightwave Technology 6 (1988) 1698-1709.