Performance evaluation of shortest path routing algorithms in wide all-optical WDM networks

Zyane, Abdellah; Guennoun, Zouhair; Taous, Omar

doi:10.1109/icmcs.2014.6911259

Cited by 10 publications

(5 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, a traffic demand can be assigned the shortest route in order to reduce the cost. Such design principles have been used to develop many heuristic algorithms for network design [2]- [4]. Although these algorithms are computationally simple, they often yield poor performance when the problem becomes complex and consideration cannot be given to all influencing factors.…”

Section: Introductionmentioning

confidence: 99%

Impact of Wavelength and Modulation Conversion on Translucent Elastic Optical Networks Using MILP

Wang

Brandt-Pearce

Subramaniam

2015

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

Compared to legacy wavelength division multiplexing networks, elastic optical networks (EONs) have added flexibility to network deployment and management. EONs can include previously available functionality, such as signal regeneration and wavelength conversion, as well as new features such as finer-granularity spectrum assignment and modulation conversion. Yet each added feature adds to the cost of the network. In order to quantify the potential benefit of each functionality, we present a linkbased mixed-integer linear programming (MILP) formulation to solve the optimal resource allocation problem. We then propose a recursive model in order to either augment existing network deployments (spectrum and regenerators) or speed up the resource allocation computation time for larger networks with higher traffic demand requirements than can be solved using an MILP. We show through simulation that systems equipped with signal regenerators or wavelength converters require a notably smaller total bandwidth, depending on the topology of the network. We also show that the suboptimal recursive solution speeds up the calculation and makes the running time more predictable, compared to the optimal MILP.

show abstract

Section: Introductionmentioning

confidence: 99%

Impact of Wavelength and Modulation Conversion on Translucent Elastic Optical Networks Using MILP

Wang

Brandt-Pearce

Subramaniam

2015

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

show abstract

“…In our MLR network model, each wavelength is assigned a di↵erent fixed line-rate (10,40, or 100 Gbps). This fact is addressed by having three sub-colonies of ants, with each sub-colony representing one line-rate.…”

Section: Mixed Line Ratesmentioning

confidence: 99%

“…Using wavelength division multiplexing (WDM) technology, spectrum usage has greatly increased by allowing multiple-line-rates and tra c grooming, which we discussed above. We have intro- to develop many heuristic algorithms for network design [38,39,40]. Although these algorithms are computationally simple, they often yield poor performance when the problem becomes complex and consideration cannot be given to all influencing factors.…”

Section: Introductionmentioning

confidence: 99%

Resource Assignment for Fiber Optic Networks

Wang¹

View full text Add to dashboard Cite

Transport optical networks form the backbone of the information infrastructure worldwide. Current systems use wavelength division multiplexing (WDM) technology to accommodate large tra c volumes. In the near future elastic optical networks (EON) are expected to replace WDM networks to further increase the network capacity. This dissertation examines the problem of assigning physical and spectral resources to WDM networks and EON for e cient design and use of these systems.

show abstract

“…First, traffic demands in Fig. 4.2a are routed for each physical topology of domain based on shortest path algorithms [26]. Fig.…”

Section: Drid's Aggregation Model To Protect Multi-domain Network Usi...mentioning

confidence: 99%

“…Through ONO Tool, we propose an approach which is inspired by paper [29] to generate a set of nodes and links with a small number of crossing points between links. When it comes to network survivability or protection in particular, path protection and link protection schemes are the main means of protecting wavelength-division multiplexed (WDM) networks from the losses caused by a link failure [26]. Since link failures are common, only link protection is considered in the scope of ONO Tool and this paper.…”

Section: A2 Ono Toolmentioning

confidence: 99%

Multi-Domain Network Design Strategy for Survivable Large-Scale Optical Networks

View full text Add to dashboard Cite

This thesis addresses two main issues of survivable multi-domain large-scale optical networks, namely domain privacy and scalability. In principle, the physical network topology of each domain can be hidden from other domains by using an aggregation model to form a network of virtual domains, thereby satisfying domain privacy requirement. First, we develop an improved aggregation model for p-cycle protection that ensures full protection against all single link failures and is more efficient than existing models. To optimize for the spare capacity requirement, Integer Linear Programming (ILP) formulations are derived. Second, we propose a new approach for multi-domain network design using shared-mesh protection where the backup capacity of intra-domain and inter-domain links can be shared more effectively. The proposed approach also provides a three-step systematic design and optimization, which allows our proposed ILP formulation to resolve larger network problems compared to single-domain network design approach. Several practical network design examples are given to illustrate the effectiveness of our proposed technique with respect to spare capacity requirement and network latency.

show abstract

Performance evaluation of shortest path routing algorithms in wide all-optical WDM networks

Cited by 10 publications

References 7 publications

Impact of Wavelength and Modulation Conversion on Translucent Elastic Optical Networks Using MILP

Impact of Wavelength and Modulation Conversion on Translucent Elastic Optical Networks Using MILP

Resource Assignment for Fiber Optic Networks

Multi-Domain Network Design Strategy for Survivable Large-Scale Optical Networks

Contact Info

Product

Resources

About