An Efficient Column Generation Approach for Solving the Routing and Spectrum Assignment Problem in Elastic Optical Networks

Nguyen, Duc Manh; Ngoc, Le Anh; Huong, Pham Thi Viet; Son, Ngo Hong; Hai, Dao Thanh

doi:10.1109/nics48868.2019.9023831

Cited by 11 publications

(1 citation statement)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The combination of these approaches provided an optimal solution and enhanced the running time performances. Nguyen et al 26 proposed a column generation approach for solving RSA problem in order to reduce scalability issue using mixed ILP model‐based approaches. Yuan et al 27 investigated an online RSA problem in EONs.…”

Section: Related Workmentioning

confidence: 99%

Cost function‐based class of service provisioning strategy in elastic optical networks

Dixit

Batham

Narwaria

2020

Int J Communication

View full text Add to dashboard Cite

SummaryThe recent fog‐and‐cloud computing, Internet of things (IoT), artificial intelligence, machine learning, and store‐and‐forward datacenter applications gradually increase the Internet traffic. The arrival of this traffic is periodic, which remains high during certain time duration (known as peak or working/office hour) each day, resulting in an increase in the resource bottleneck problem, which causes high connections blocking. Due to these, many commercial and business data services may lose their connections which contain the urgent and important information. In order to handle such a critical situation in elastic optical networks (EONs), prioritization of connection requests based on the differentiated class of service (CoS) is a must. In this paper, the network traffic is categorized into three CoS requests. These are CoS1 (real‐time traffic), CoS2 (nonreal‐time traffic), and CoS3 (delay‐tolerant traffic) and proposed a cost function‐based CoS provisioning (CFCoSP) strategy in which the connection requests are served as per an increasing value of cost function. The cost function is a cumulative function of CoS, pathlength, and requested bandwidth demand (i.e., number of frequency slots required). The simulations are performed on INDIAN and ARPANET network topologies under uniform CoS ratio (i.e., CoS1:CoS2:CoS3 = 1:1:1) on the metrics of connection established, bandwidth blocking probability, resource utilization ratio, and network capacity utilization. The simulation results verify that the proposed CFCoSP strategy shows significantly improved performances as compared to an existing non‐cost CoS provisioning (CoSP) strategy on the investigated metrics.

show abstract

Section: Related Workmentioning

confidence: 99%