EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Solving the multicommodity flow problem using an evolutionary routing algorithm in a computer network environment

Noel Farrugia iD, Johann A Briffa iD, Victor Buttigieg

PLOS ONE · 2023

DOI: 10.1371/journal.pone.0278317 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS ONE, 2023. Verfasst von Noel Farrugia und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Communications and Computer Engineering, University of Malta, Msida, Malta. Hauptthemen laut MEDLINE: Computer Communication Networks, Wireless Technology. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: ENDEAVOUR Scholarships Scheme, European Regional Development Fund.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The continued increase in Internet traffic requires that routing algorithms make the best use of all available network resources. Most of the current deployed networks are not doing so due to their use of single path routing algorithms. In this work we propose the use of a multipath capable routing algorithm using Evolutionary Algorithms (EAs) that take into account all the traffic going over the network and the link capacities by leveraging the information available at the Software Defined Network (SDN) controller. The designed routing algorithm uses Per-Packet multipath routing to make the best use of the network’s resources. Per-Packet multipath is known to have adverse affects when used with TCP, so we propose modifications to the Multipath TCP (MPTCP) protocol to overcome this. Network simulations are performed on a real world network model with 41 nodes and 60 bidirectional links. Results for the EA routing solution with the modified MPTCP protocol show a 29% increase in the total network Goodput, and a more than 50% average reduction in a flow’s end-to-end delay, when compared to OSPF and standard TCP under the same network topology and flow request conditions.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Computer Communication NetworksWireless TechnologyAlgorithmsSoftwareComputers

Autor:innen und Institutionen

  • Department of Communications and Computer Engineering, University of Malta, Msida, Malta.

ORCID-Profile: Noel Farrugia, Johann A Briffa

Förderung

  • ENDEAVOUR Scholarships Scheme
  • European Regional Development Fund

Zitieren

APA

Farrugia, N., Briffa, J. A., & Buttigieg, V. (2023). Solving the multicommodity flow problem using an evolutionary routing algorithm in a computer network environment. PLOS ONE. https://doi.org/10.1371/journal.pone.0278317

Vancouver

Farrugia N, Briffa JA, Buttigieg V. Solving the multicommodity flow problem using an evolutionary routing algorithm in a computer network environment. PLOS ONE. 2023. doi:10.1371/journal.pone.0278317

BibTeX
@article{Farrugia2023,
  author = {Farrugia, Noel and Briffa, Johann A and Buttigieg, Victor},
  title = {Solving the multicommodity flow problem using an evolutionary routing algorithm in a computer network environment},
  journal = {PLOS ONE},
  year = {2023},
  doi = {10.1371/journal.pone.0278317}
}
Kostenlos starten →