Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/68629
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.date.accessioned | 2021-02-08T06:56:05Z | - |
dc.date.available | 2021-02-08T06:56:05Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Farrugia, N. (2020). Evolutionary algorithms for globally optimised multipath routing (Doctoral dissertation). | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/68629 | - |
dc.description | PH.D. | en_GB |
dc.description.abstract | With the ever increasing rise of traffic generated on the Internet, the efficiency with which a network operates has become of great importance. The use of a distributed network architecture and single path routing algorithms limits the level of efficiency a network is able to sustain. To tackle this problem, a set of novel, globally optimal, multipath capable routing algorithms are proposed. The routing algorithms are designed to increase the total network flow routed over a given network, while giving preference to lower delay paths. Two routing algorithm frameworks are proposed in this work; one using Linear Programming (LP) and the other using a Multi-Objective Evolutionary Algorithm (MOEA). Compared to Evolutionary Algorithms (EAs), which are inherently sub-optimal, the LP routing algorithm is guaranteed to find a solution with the maximum load a network is able to handle without exceeding the link’s capacity. However, LP solvers are unable to concurrently optimise for more than one objective. On the other hand, EAs are able to handle multiple, possibly non-linear objectives, and generate multiple viable solutions from a single run. Even though EAs are inherently sub-optimal, the EAs designed here manage to satisfy, on average, 98% of the demand found by the optimal LP generated solution. All routing algorithms designed in this work make use of Per-Packet multipath because of its increased flexibility when compared to its Per-Flow multipath counterpart. It is well known that connection oriented protocols, such as TCP, suffer from severe performance degradation when used in conjunction with a Per-Packet multipath routing solution. This problem is solved by adding a custom scheduler to the Multipath TCP (MPTCP) protocol. Using the modified MPTCP protocol, TCP flows are able to reach a satisfaction rate of 100%, with very high probability even when that flow is transmitted over multiple paths. The combination of the modified MPTCP protocol and the designed routing algorithm(s) led to a network that is able to handle more load without sacrificing delay, when compared to OSPF under all the conditions tested in this work using network simulations. | en_GB |
dc.language.iso | en | en_GB |
dc.rights | info:eu-repo/semantics/openAccess | en_GB |
dc.subject | Algorithms | en_GB |
dc.subject | Evolutionary computation | en_GB |
dc.subject | Evolutionary programming (Computer science) | en_GB |
dc.subject | Linear programming | en_GB |
dc.title | Evolutionary algorithms for globally optimised multipath routing | en_GB |
dc.type | doctoralThesis | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.publisher.institution | University of Malta | en_GB |
dc.publisher.department | Faculty of Information and Communication Technology. Department of Communications and Computer Engineering | en_GB |
dc.description.reviewed | N/A | en_GB |
dc.contributor.creator | Farrugia, Noel (2020) | - |
Appears in Collections: | Dissertations - FacICT - 2020 Dissertations - FacICTCCE - 2020 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
20PHDIT001.pdf | 4.41 MB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.