1. Congestion aware ant colony optimisation algorithm for routing and spectrum assignment in flexi-grid optical burst switching networks
- Author
-
Joshua Oladipo, Mathys C. du Plessis, and Tim Gibbon
- Subjects
Computer Networks and Communications ,Hardware and Architecture ,Electrical and Electronic Engineering ,Atomic and Molecular Physics, and Optics ,Software - Abstract
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.
- Published
- 2023
- Full Text
- View/download PDF