Topological expansion of multiple-ring metropolitan area networks

Networks

Volumn 36, Issue 4, 2000, Pages 210-224

  Chamberland, Steven ^a   Sansò, Brunilde ^b  

^a ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

^b GERAD   (Canada)

Author keywords

Backbone network; Local access network; Metropolitan area network; Modular switch; Multiple ring topology; Tabu search; Topological expansion

Indexed keywords

EID: 0034369940     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0037(200012)36:4<210::AID-NET2>3.0.CO;2-Z     Document Type: Article

References (24)

1. [1] R.K. Ahuja, J.L. Batra, S.K. Gupta, and A.P. Punnen, Optimal expansion of capacitated transshipment networks, Eur J Oper Res 89 (1996), 176-184.
2. [2] A. Balakrishnan, T.L. Magnanti, A. Shulman, and R.T. Wong, Models for planning capacity expansion in local access telecommunication networks, Ann Oper Res 33 (1991), 239-284.
3. [3] A. Balakrishnan, T.L. Magnanti, and R.T. Wong, A decomposition algorithm for local access telecommunications network expansion planning, Oper Res 43 (1995), 58-76.
4. [4] E. Balas, The prize collecting traveling salesman problem, Networks 19 (1989), 621-636.
5. [5] E. Balas, The prize collecting traveling salesman problem: II. Polyhedral results, Networks 25 (1995), 199-216.
6. [6] D. Bienstock, Computational experiences with an effective heuristic for some capacity expansion problems in local access networks, Telecommun Syst 1 (1993), 379-400.
7. [7] S. Chamberland and B. Sansò, Expansion of multiple ring MANs, IEEE GLOBECOM'98 (1998), 2501-2507.
8. [8] S. Chamberland, B. Sansò, and O. Marcotte, Topological design of a two-level network with modular switches, Oper Res, to appear.
9. [9] S.G. Chang and B. Gavish, Telecommunications network topological design and capacity expansion: Formulation and algorithms, Telecommun Syst 1 (1993), 379-400.
10. [10] S.G. Chang and B. Gavish, Lower bounding procedures for multiperiod telecommunications network expansion problems, Oper Res 43 (1995), 43-57.
11. [11] L.A. Cox, W.E. Kuehner, S.H. Parrish, and Y. Qiu, Optimal expansion of fiber-optic telecommunications networks in metropolitan area, Interfaces 23(2) (1993), 35-48.
12. [12] CPLEX Optimization, Inc., Using the CPLEX callable library and CPLEX mixed integer library, 1993.
13. [13] O.E. Flippo, A.W.J. Kolen, A.M.C.A. Koster, and R.L.M.J. van de Leensel, A dynamic programming algorithm for the local access network expansion problem. Research memorandum, University of Limburg (Maastricht), 1996, p. 27.
14. [14] J. Freidenfelds, Capacity expansion: Analysis of simple models with applications, North-Holland, 1981.
15. [15] M. Gendreau, A. Hertz, and G. Laporte, New insertion and post optimization procedures for the traveling salesman problem, Oper Res 40 (1992), 1086-1094.
16. [16] F. Glover and M. Laguna, Tabu search, Kluwer, 1997.
17. [17] R. Jonker and T. Volgenant, A shortest augmenting path algorithm for dense and sparse linear assignment problems, Computing 38 (1987), 325-340.
18. [18] J. Kennington and Z. Wang, An empirical analysis of the dense assignment problem: Sequential and parallel implementations, ORSA J Comput 4 (1991), 299-306.
19. [19] L.J. Leblanc and S. Narasimhan, Topological expansion of metropolitan area network, Comput Networks ISDN Syst 26 (1994), 1235-1248.
20. [20] H. Luss, Operations research and capacity expansion problems: A survey, Oper Res 30 (1982), 907-947.
21. [21] S.H. Parrish, L.A. Cox, W.E. Kuehner, and Y. Qiu, Planning for optimal expansion of leased line communications networks, Ann Oper Res 36 (1992), 347-364.
22. [22] A. Shulman and R. Vachani, An algorithm for capacity expansion of local access networks, IEEE INFOCOM (1990). 221-229.
23. [23] T.H. Wu, Fiber network service survivability, Artech House, 1992.
24. [24] J. Yan and M. Beshai, Designing an ATM-based broadband network: An overview, IEEE GLOBECOM '95 (1995), 245-251.