2013
DOI: 10.1109/jlt.2013.2282696
|View full text |Cite
|
Sign up to set email alerts
|

Novel Node-Arc Model and Multiiteration Heuristics for Static Routing and Spectrum Assignment in Elastic Optical Networks

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

2
56
0

Year Published

2014
2014
2024
2024

Publication Types

Select...
5
1
1

Relationship

1
6

Authors

Journals

citations
Cited by 87 publications
(58 citation statements)
references
References 25 publications
2
56
0
Order By: Relevance
“…In the literature, both node-link (NL) [16], link-route (LR) [7], and link-lightpath (LL) [10] modeling approaches for formulating RSA as an MIP problem have been utilized. Compact NL formulations involve a set of so-called flow conservation constraints, which determine the routes of traffic flows.…”
Section: A Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…In the literature, both node-link (NL) [16], link-route (LR) [7], and link-lightpath (LL) [10] modeling approaches for formulating RSA as an MIP problem have been utilized. Compact NL formulations involve a set of so-called flow conservation constraints, which determine the routes of traffic flows.…”
Section: A Related Workmentioning
confidence: 99%
“…There are several studies that focus on the complexity of MIP formulations of RSA in terms of the number of involved variables and constraints, and the computation times required to solve them using MIP solvers [16], [17], [18], [19]. Even though solvable in moderate-size networks with fixed-size spectrum demands (a 10-node network with 45 demands was evaluated in [16]), NL models are complicated and difficult to solve in distance-adaptive EONs [20].…”
Section: A Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…Constraint (5) ensures that c is no smaller than the total number of used FSs on any fiber link in the network. Constraint (6) ensures that c is no greater than all the traffic demand. Constraints (5) and (6) are redundant to reduce the feasible solution space of the ILP model.…”
Section: )mentioning
confidence: 99%
“…One is arc-path, and the other is node-arc, and to shorten model-solving times, two relaxed ILP models were also evaluated. To enhance the computational efficiency of node-arc ILP model, Cai et al developed a new node-arc model [6] based on the arc-path model of [4]. Among these studies, we find that most of them focused on the RSA problem with a single route.…”
Section: Introductionmentioning
confidence: 99%