This paper introduces A4SDN, a distributed, adaptive, load-balancing algorithm for traffic engineering on SoftwareDefined Networks. A4SDN, i. e. the Adaptive Alienated Ant Algorithm for Software-Defined Networking, is based on the Alienated Ant Algorithm (AAA), a stochastic-based, heuristic approach used to solve combinatorial and multi-constraint optimisation problems. Based on a non natural ants' behaviour, the AAA forces the ants in searching for food to distribute themselves over all the available paths rather than converge to a single one. This strategy, applied to the packets to route, supplies an autonomic dynamic routing and leads to a better exploitation of the network bandwidth, enforcing best effort traffic and improving network performance. A comparison between A4SDN with two Dijkstrabased routing solutions clearly shows that A4SDN is able to guarantee a higher throughput associated with a lower delay and packet loss rate.

A4SDN - Adaptive Alienated Ant Algorithm for Software-Defined Networking

DI STEFANO, Antonella;
2015-01-01

Abstract

This paper introduces A4SDN, a distributed, adaptive, load-balancing algorithm for traffic engineering on SoftwareDefined Networks. A4SDN, i. e. the Adaptive Alienated Ant Algorithm for Software-Defined Networking, is based on the Alienated Ant Algorithm (AAA), a stochastic-based, heuristic approach used to solve combinatorial and multi-constraint optimisation problems. Based on a non natural ants' behaviour, the AAA forces the ants in searching for food to distribute themselves over all the available paths rather than converge to a single one. This strategy, applied to the packets to route, supplies an autonomic dynamic routing and leads to a better exploitation of the network bandwidth, enforcing best effort traffic and improving network performance. A comparison between A4SDN with two Dijkstrabased routing solutions clearly shows that A4SDN is able to guarantee a higher throughput associated with a lower delay and packet loss rate.
2015
978-1-4673-9473-4
software defined networking (SDN); alienated ant algorithm; dijkstra; load balancing; routing algorithm; traffic engineering
File in questo prodotto:
File Dimensione Formato  
07424586_A4SDN-Adaptive Alienated Ant Algorithm for Software-Defined Networking.pdf

solo gestori archivio

Tipologia: Versione Editoriale (PDF)
Dimensione 1.66 MB
Formato Adobe PDF
1.66 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/96540
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 10
social impact