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

Noel Farrugia, Johann A Briffa and Victor Buttigieg

PLOS ONE, 2023, vol. 18, issue 4, 1-28

Abstract: 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.

Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0278317 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 78317&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0278317

DOI: 10.1371/journal.pone.0278317

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().