Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

Banerjee, D.; Mukherjee, Biswanath

doi:10.1109/90.879346

Cited by 376 publications

(95 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Proof . All facet defining inequalities for S L ( H e x , K ) are tight metric inequalities [4] and they are valid (and facet defining by Theorem 3.8) for E L P o l . All facet defining inequalities for E L P o l with a = 0 must have g ∈ M e t

_{italicH^{italice italicx}}

(see Theorem 3.7).…”

Section: Polyhedral Resultsmentioning

confidence: 99%

A polyhedral study of the capacity formulation of the multilayer network design problem

Mattia

2013

Networks

View full text Add to dashboard Cite

A multilayer network is a hierarchical network where each layer is built using the components of the previous one. Optical networks are an example of two layered networks. The multilayer network design problem consists of installing minimum cost integer capacities on the edges of all the layers so that a set of demands can be routed on the network. In this article, two versions of the optical network design problem are studied, and polyhedral results for the corresponding capacity formulations are presented. We also show how to extend the results to a network with an arbitrary number of layers.

show abstract

_{italicH^{italice italicx}}

(see Theorem 3.7).…”

Section: Polyhedral Resultsmentioning

confidence: 99%

A polyhedral study of the capacity formulation of the multilayer network design problem

Mattia

2013

Networks

View full text Add to dashboard Cite

show abstract

“…We classify the manner in which reconfiguration is addressed in the literature into three types: (i) the 'known-target-objective' algorithm; (ii) the 'constrained-change' algorithm; and (iii) the 'known-target-topology' algorithm. In the known-target-objective algorithm [1] the value of the objective function for the optimum virtual topology for the new traffic matrix and the physical topology is obtained. Let this value be OPT 2 .…”

Section: Previous Workmentioning

confidence: 99%

“…The multiperiod reconfiguration described above is illustrated by using a virtual topology design algorithm similar to that in [1]. The MILP to obtain the ranked list of virtual topologies is described below.…”

Section: Examplementioning

confidence: 99%

“…The optimum virtual topology is typically designed as follows: the traffic matrix indicating the volume of traffic flow between source destination pairs in the network is specified and each flow is allocated to an ordered sequence of lightpaths. The optimal virtual topology is typically obtained as a solution to a mixed integer linear programming (MILP) problem that minimises the average hop distance (number of lightpaths traversed by the flows) in the network [1], the maximum flow (congestion) in a lightpath [2][3][4] or the total number of lightpaths [5]. The MILP is defined by specifying two types of constraints: multicommodity flow equations determined by the physical topology and the traffic matrix, and resource constraints to limit the number of lightpaths emerging and terminating at a node to no more than the number of transmitters and receivers at the node.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Multiperiod virtual topology design in wavelength routed optical networks

Manohar

Padmanath

Singh

et al. 2003

IEE Proc., Circuits Devices Syst.

View full text Add to dashboard Cite

A wavelength routed optical network is considered for which the traffic matrix and possibly the physical topology are different during different periods of a time horizon. The optimal virtual topology for each of the periods will be different. Rather than using the best topology in every period and incurring a possibly significant reconfiguration cost, it is necessary to consider the optimum sequence of virtual topologies that will minimise the sum of the operating and reconfiguration costs over the entire horizon. The presence of short-term cycles in the traffic pattern and the possible evolution of resources and demand in the network motivates this work. The approach adopted is to find a ranked set of virtual topologies for each period and then define a shortest path problem to obtain the optimum sequence. Examples on a 10 node section of the NSFNET topology are presented.

show abstract

“…The difference between a physical link, a lightpath and a virtual path is shown-in Figure 2. Design of efficient virtual topologies for wavelength-routed WDM networks is an important problem which has been addressed by several researchers [2], [3], [6]. However, when the traffic on the network changes, it is vital to transition from one virtual topology to another (using a reconfiguration procedure) in an efficient manner to minimize the disruption in the network (to be explained later).…”

Section: Introductionmentioning

confidence: 99%

Virtual topology reconfiguration of wavelength-routed optical WDM networks

Ramamurthy

Ramakrishnan

Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137)

View full text Add to dashboard Cite

The bandwidth requirements of the Internet are increasing every day and there are newer and more bandwidththirsty applications emerging on the horizon. Wavelength division multiplexing (WDM) is the next step towards leveraging the capabilities of the optical fiber, especially for wide-area backbone networks. The ability to switch a signal at intermediate nodes in a WDM network based on their wavelengths is known as wavelength-routing. One of the greatest advantages of using wavelength-routing WDM is the ability to create a virtual topology different from the physical topology of the underlying network. This virtual topology can be reconfigured when necessary, to improve performance. We discuss the previous work done on virtual topology design and also discuss and propose different reconfiguration algorithms applicable under different scenarios. Keywords: Optical networks, wavelength division multiplexing (WDM), lightpath, reconfiguration, network control and management, and linear programming. 'A lightpath is a virtual link, i.e., a sequence of physical links carrying a signal on the same wavelength from source to destination.

show abstract

Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

Cited by 376 publications

References 14 publications

A polyhedral study of the capacity formulation of the multilayer network design problem

A polyhedral study of the capacity formulation of the multilayer network design problem

Multiperiod virtual topology design in wavelength routed optical networks

Virtual topology reconfiguration of wavelength-routed optical WDM networks

Contact Info

Product

Resources

About