Wide area telecommunication network design: Application to the Alberta SuperNet
Journal of the Operational Research Society
1460 - 1470
Item Usage Stats
MetadataShow full item record
This article proposes a solution methodology for the design of a wide area telecommunication network. This study is motivated by the Alberta SuperNet project, which provides broadband Internet access to 422 communities across Alberta. There are two components to this problem: the network design itself, consisting of selecting which links will be part of the solution and which nodes should house shelters; and the loading problem which consists of determining which signal transport technology should be installed on the selected edges of the network. Mathematical models are described for these two subproblems. A tabu search algorithm heuristic is developed and tested on randomly generated instances and on Alberta SuperNet data. © 2008 Operational Research Society Ltd. All rights reserved.
Broadband internet access
Tabu search algorithm
Telecommunication network design
Permalink (Please cite this version)http://hdl.handle.net/11693/22982
Showing items related by title, author, creator and subject.
Karasan, E.; Arisoylu, M. (Kluwer, 2004)We discuss the problem of designing translucent optical networks composed of restorable, transparent subnetworks interconnected via transponders. We develop an integer linear programming (ILP) formulation for partitioning ...
Sengezer, N.; Karasan, E. (2007)We propose an online traffic engineering (TE) scheme for efficient routing of bandwidth guaranteed connections on a Multiprotocol label switching (MPLS)/wavelength division multiplexing (WDM) network with a traffic pattern ...
Karasan, E.; Ekin-Karasan, O.; Akar, N.; Pinar, M. C. (IET, 2002)The mesh topology design problem in overlay virtual private networks is studied. Given a set of customer nodes and an associated traffic matrix, tunnels that connect node pairs through a service provider network are ...