New bi-level programming model for routing and spectrum assignment in elastic optical network

Xuan, Hejun; Wang, Yuping; Xu, Zhanqi; Hao, Shuai; Wang, Xiaoli

doi:10.1007/s11082-017-1022-7

Cited by 9 publications

(5 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the manycast routing and spectrum assignment problem, we should determine the optimal scheme of routing and spectrum assignment. For the spectrum assignment, it is much easier to assign spectra using first fit strategy [6] than using the method with encoding. Thus, it only needs to encode for routing scheme.…”

Section: Encoding Schemementioning

confidence: 99%

See 1 more Smart Citation

Grey Wolf Algorithm and Multi-Objective Model for the Manycast RSA Problem in EONs

et al. 2019

Self Cite

View full text Add to dashboard Cite

Manycast routing and spectrum assignment (RSA) in elastic optical networks (EONs) has become a hot research field. In this paper, the mathematical model and high efficient algorithm to solve this challenging problem in EONs is investigated. First, a multi-objective optimization model, which minimizes network power consumption, the total occupied spectrum, and the maximum index of used frequency spectrum, is established. To handle this multi-objective optimization model, we integrate these three objectives into one by using a weighted sum strategy. To make the population distributed on the search domain uniformly, a uniform design method was developed. Based on this, an improved grey wolf optimization method (IGWO), which was inspired by PSO (Particle Swarm Optimization, PSO) and DE (Differential Evolution, DE), is proposed to solve the maximum model efficiently. To demonstrate high performance of the designed algorithm, a series of experiments are conducted using several different experimental scenes. Experimental results indicate that the proposed algorithm can obtain better results than the compared algorithm.

show abstract

Section: Encoding Schemementioning

confidence: 99%

“…Orthogonal frequency division multiplexing is a multi-carrier modulation technology. It can distribute the high-speed data stream into several orthogonal low-speed subcarriers [6]. The adjacent subcarriers have the spectrum overlapping of a subcarrier bandwidth.…”

Section: Introductionmentioning

confidence: 99%

Grey Wolf Algorithm and Multi-Objective Model for the Manycast RSA Problem in EONs

et al. 2019

Self Cite

View full text Add to dashboard Cite

show abstract

“…In [6], a bilevel programming model was used to study the distribution center problem where the upper and lower layers are to find the minimum transportation cost from factories to distribution centers and from distribution centers to customers, respectively, which was solved by four algorithms to find an optimum balance between the two layers. In order to determine the optimal schemes of routing and spectrum assignments, Xuan et al [7] established a bi-level programming model with the energy consumption of the optical networks and the maximum index of used frequency slots as the upper's and lower's objectives to be minimized, respectively, and designed a genetic algorithm with tailormade crossover, mutation, and local search operator to solve the model. In the study of the proactive countermeasure selection problem for complex information and communication technology systems, Mahjoub et al [32] proposed a bi-level programming model with a compact formulation based on primal-dual optimality conditions and an extended formulation employing an exponential number of path constraints.…”

Section: Related Workmentioning

confidence: 99%

“…In this work, with the purpose of improving the satisfaction for both demanders and providers, we propose a novel selection method based on bi-level programming model [5][6][7] to meet interests of both sides. In the bilevel programming selection method, both demanders and providers are evaluated by opposite side according to their individual needs or interests.…”

Section: Introductionmentioning

confidence: 99%

Bi-Level Programming Model of Cloud Manufacturing Services Based on Extension Theory

Zhao

Zhou

2018

Mathematical Problems in Engineering

View full text Add to dashboard Cite

In order to select the proper cloud manufacturing services to satisfy both sides of supplier and demander, a bi-level programming model is proposed based on extension theory in this paper. Firstly, the cloud model is employed to convert qualitative concepts of language description into quantitative values. Then, according to multicriteria assessment information, the satisfactions of both providers and demanders are calculated by extension evaluation. Finally, respectively taking satisfactions of the demanders and providers as optimization goal of upper layer and lower layer, a mathematical model of bi-level programming is constructed which is solved by linear programming. Compared with traditional recommended methods, the proposed method takes full account of the interests of service providers which have long been neglected. Moreover, extension evaluation is applied to reflect the demand and preference of each subject in detail. Experimental results verify the effectiveness and applicability of the proposed model.

show abstract

“…The routing and spectrum assignment (RSA) problem (Wang et al, 2011), plays an important role in design of modern elastic optical networks (EON) (Chatterjee and Oki, 2020;Alyatama et al, 2020;Xuan et al, 2017). It is very similar to the routing and wavelength assignment (RWA) problem well-described in the literature of wavelength division multiplexing (WDM) networks Ramaswami et al (2009).…”

Section: Introductionmentioning

confidence: 99%

Hybrid strategy for routing, modulation and spectrum assignment in elastic optical networks

et al. 2021

View full text Add to dashboard Cite

In this paper, we propose a novel hybrid strategy that combines mixed integer linear programming (MILP) formulation with different alternative routing approaches that is capable of solving, simultaneously, the routing, modulation format and spectrum assignment problem in the design of elastic optical networks. We extend our proposal to a path-link formulation that, although it is not guaranteed to find the optimal solution, it has shown reasonable solutions within inferior simulation time, allowing it to be used in not very short networks. We also compare our proposal with another MILP formulation and three adapted heuristics, all available in the literature. The results show the benefits of our proposal considering diverse simulation scenarios and different number of modulation formats over 19 realistic networks in terms of simulation run time and maximum number of used set of slots.

show abstract

New bi-level programming model for routing and spectrum assignment in elastic optical network

Cited by 9 publications

References 25 publications

Grey Wolf Algorithm and Multi-Objective Model for the Manycast RSA Problem in EONs

Grey Wolf Algorithm and Multi-Objective Model for the Manycast RSA Problem in EONs

Bi-Level Programming Model of Cloud Manufacturing Services Based on Extension Theory

Hybrid strategy for routing, modulation and spectrum assignment in elastic optical networks

Contact Info

Product

Resources

About