Congestion aware ant colony optimisation algorithm for routing and spectrum assignment in flexi-grid optical burst switching networks

This paper presents an improved distributed ant colony optimisation algorithm for routing and spectrum assignment (RSA) on optical burst switched (OBS), flexible spectrum networks, with the spectrum continuity constraint imposed. The improved algorithm incorporates a distributed method for monitorin...

Full description

Saved in:
Bibliographic Details
Published in:Photonic network communications 2023-04, Vol.45 (2), p.67-78
Main Authors: Oladipo, Joshua, du Plessis, Mathys C., Gibbon, Tim
Format: Article
Language:English
Subjects:
Algorithms
Ant colony optimization
Characterization and Evaluation of Materials
Computer Communication Networks
Computer Science
Congestion
Electrical Engineering
Evaluation
Network topologies
Optical communication
Original Paper
Route selection
Switching
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents an improved distributed ant colony optimisation algorithm for routing and spectrum assignment (RSA) on optical burst switched (OBS), flexible spectrum networks, with the spectrum continuity constraint imposed. The improved algorithm incorporates a distributed method for monitoring the congestion along the links and using this information to determine what route-spectrum combination should be selected to minimise the burst loss probability (BLP). Evaluations were performed on an optical burst switching simulator to determine the effect on BLP when a dynamic route congestion measure is considered as opposed to the use of the static route length measure. The evaluations, considering the effects of optical impairments, were made on different network topologies, with multiple spectrum widths provisioned on the network, and with different loads. The incorporation of congestion measures into the algorithm showed improvements in BLP over previous work in the range of 2–32% depending on the evaluation conditions.
ISSN:1387-974X
1572-8188
DOI:10.1007/s11107-023-00993-3