Name
Title | ||
|---|---|---|
Link selection algorithms for link-based ILPs and applications to RWA in mesh networks |
Abstract | ||
|---|---|---|
RWA is a fundamental problem in the design and control of optical networks. We propose link selection algorithms that reduce the size of the link-based ILP formulation for RWA by pruning redundant link decision variables. The resulting formulation scales well to mesh topologies representative of backbone and regional networks. In our experiments, the new formulation decreases the running time by more than two orders of magnitude without any impact on optimality. The link selection techniques are general in that they may be applied to any optimization problem for which the ILP formulation consists of multicommodity flow equations as its core constraints. |
Year | Venue | Keywords |
|---|---|---|
2013 | ONDM | mesh topology representative,rwa,redundant link decision variable pruning,optical fibre networks,wavelength assignment,integer programming,mesh network,optical links,routing-wavelength assignment,telecommunication network topology,linear programming,optimization problem,optical network,multicommodity flow equation,size reduction,backbone network,telecommunication network routing,link selection algorithm,link-based ilp formulation,regional network,routing,topology,algorithm design and analysis,network topology |
Field | DocType | ISBN |
Decision variables,Computer science,Computer network,Integer programming,Linear programming,Order of magnitude,Optimization problem,Distributed computing,Mesh networking,Mathematical optimization,Algorithm,Network topology,Multi-commodity flow problem | Conference | 978-1-4799-0491-4 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zeyu Liu | 1 | 38 | 3.12 |
| George N. Rouskas | 2 | 990 | 88.88 |