Dual-link failure covering in DWDM optical networks using genetic algorithms

Kavian, Yousef S.; Rejeb, R.; Strobel, Otto

doi:10.1109/icton.2010.5549104

Cited by 4 publications

(3 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This limitation, however, does impact the confidence in the optimality of the solution, which is why we often resort to heuristic approaches. Meta heuristics such as genetic algorithms and tabu search are common [20,[22][23][24], but problem specific algorithms also find a niche [25].…”

Section: Network Planningmentioning

confidence: 99%

“…Network designs, whether involving topology layout, capacity placement, and/or path allocation can be derived optimally (or within a known degree of optimality) using integer linear programming (ILP) techniques [11,17,18], or using various near-optimal heuristics [19,20]. The network design problems we consider here are NP-hard problems [19], and hence they are inherently not scalable.…”

Section: Network Planningmentioning

confidence: 99%

See 1 more Smart Citation

A Novel Long Term Telecommunication Network Planning Framework

Todd

Doucette

2016

J Netw Syst Manage

View full text Add to dashboard Cite

The design of large scale telecommunication networks is more than the technical allocation of capacity and path routing. By examining the design and allocation of resources in a broader sense, telecommunication network planning and management can better deliver value to the various stakeholders. This is significant especially when deploying networks in economically marginal areas such are rural, remote, or economically depressed regions. This paper presents a planning framework to systematically incorporate the influences, resources and decisions to effectively build or expand a network. Using a stake holders, input, process, output, customer approach, six key areas of society that derive value from better communication infrastructure in relatively unique manners were identified. These areas include healthcare, education, business, and others. The framework presented defines the inputs and outputs that accounts for the range of influences and outcomes in a network planning process. Inputs are broken down into four areas of concern (technical, market, financial, and application trends) that can influence how a network could be designed, along with four output areas (auxiliary activities, deployment strategies, technical design, and ownership and access). Through an extensive literature survey across many industries this framework was established to incorporate the many social economic and technical factors that influence telecommunication network planning and design.Keywords Network planning Á Survivable network planning Á Techno-economic planning Á Long range planning Á Network design Á Six sigma sipoc

show abstract

Section: Network Planningmentioning

confidence: 99%

Section: Network Planningmentioning

confidence: 99%

A Novel Long Term Telecommunication Network Planning Framework

Todd

Doucette

2016

J Netw Syst Manage

View full text Add to dashboard Cite

show abstract

“…However, as observed above, the probability of occurrence of two or more simultaneous failures is high enough to be considered important, and therefore it should be taken into account in the network design. Some studies have focused on this scenario; see [40,41,42,43,44,28,30,45]. Also, some studies have consider special cases of failure, such as Disaster risk constrains and Shared-Risk-Group scenarios.…”

Section: State Of the Artmentioning

confidence: 99%

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

Jara

Vallejos

Rubino

2017

Optical Fiber Technology

View full text Add to dashboard Cite

The design of optical networks decomposes into different tasks, where the engineers must basically organize the way the main system's resources are used, minimizing the design and operation costs and respecting critical performance constraints. More specifically, network operators face the challenge of solving routing and wavelength dimensioning problems while aiming to simultaneously minimize the network cost and to ensure that the network performance meets the level established in the Service Level Agreement (SLA). We call this the Routing and Wavelength Dimensioning (R&WD) problem. Another important problem to be solved is how to deal with failures of links when the network is operating. When at least one link fails, a high rate of data loss may occur. To avoid it, the network must be designed in such a manner that upon one or multiple failures, the affected connections can still communicate using alternative routes, a mechanism known as Fault Tolerance (FT). When the mechanism allows to deal with an arbitrary number of faults, we speak about Multiple Fault Tolerance (MFT). The different tasks before mentioned are usually solved separately, or in some cases by pairs, leading to solutions that are not necessarily close to optimal ones. This paper proposes a novel method to simultaneously solve all of them, that is, the Routing, the Wavelength Dimensioning, and the Multiple Fault Tolerance problems. The method allows to obtain: a) all the primary routes by which each connection normally transmits its information, b) the additional routes, called secondary routes, used to keep each user connected in cases where one or more simultaneous failures occur, and c) the number of wavelengths available at each link of the network, calculated such that the blocking probability of each connection is lower than a predetermined threshold (which is a network

show abstract

Demand-wise shared protection network design and topology allocation with dual-failure restorability

Todd

Doucette

2015

2015 11th International Conference on the Design of Reliable Communication Networks (DRCN)

View full text Add to dashboard Cite

Dual-link failure covering in DWDM optical networks using genetic algorithms

Cited by 4 publications

References 3 publications

A Novel Long Term Telecommunication Network Planning Framework

A Novel Long Term Telecommunication Network Planning Framework

A method for joint routing, wavelength dimensioning and fault tolerance for any set of simultaneous failures on dynamic WDM optical networks

Demand-wise shared protection network design and topology allocation with dual-failure restorability

Contact Info

Product

Resources

About