A Mathematical Model for Efficient and Fair Resource Assignment in Multipath Transport
Multipath transport protocols are aimed at increasing the throughput of data flows as well as maintaining fairness between users, which are both crucial factors to maximize user satisfaction. In this paper, a mixed (non)linear programming (MINLP) solution is developed which provides an optimum solut...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-02-01
|
Series: | Future Internet |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-5903/11/2/39 |
_version_ | 1818219219802652672 |
---|---|
author | Andreas Könsgen Md. Shahabuddin Amanpreet Singh Anna Förster |
author_facet | Andreas Könsgen Md. Shahabuddin Amanpreet Singh Anna Förster |
author_sort | Andreas Könsgen |
collection | DOAJ |
description | Multipath transport protocols are aimed at increasing the throughput of data flows as well as maintaining fairness between users, which are both crucial factors to maximize user satisfaction. In this paper, a mixed (non)linear programming (MINLP) solution is developed which provides an optimum solution to allocate link capacities in a network to a number of given traffic demands considering both the maximization of link utilization as well as fairness between transport layer data flows or subflows. The solutions of the MINLP formulation are evaluated w. r. t. their throughput and fairness using well-known metrics from the literature. It is shown that network flow fairness based capacity allocation achieves better fairness results than the bottleneck-based methods in most cases while yielding the same capacity allocation performance. |
first_indexed | 2024-12-12T07:36:11Z |
format | Article |
id | doaj.art-3c392cb9916646b98ed05d62e70d44b8 |
institution | Directory Open Access Journal |
issn | 1999-5903 |
language | English |
last_indexed | 2024-12-12T07:36:11Z |
publishDate | 2019-02-01 |
publisher | MDPI AG |
record_format | Article |
series | Future Internet |
spelling | doaj.art-3c392cb9916646b98ed05d62e70d44b82022-12-22T00:32:55ZengMDPI AGFuture Internet1999-59032019-02-011123910.3390/fi11020039fi11020039A Mathematical Model for Efficient and Fair Resource Assignment in Multipath TransportAndreas Könsgen0Md. Shahabuddin1Amanpreet Singh2Anna Förster3Sustainable Communication Networks, University of Bremen, 28359 Bremen, GermanySustainable Communication Networks, University of Bremen, 28359 Bremen, GermanySustainable Communication Networks, University of Bremen, 28359 Bremen, GermanySustainable Communication Networks, University of Bremen, 28359 Bremen, GermanyMultipath transport protocols are aimed at increasing the throughput of data flows as well as maintaining fairness between users, which are both crucial factors to maximize user satisfaction. In this paper, a mixed (non)linear programming (MINLP) solution is developed which provides an optimum solution to allocate link capacities in a network to a number of given traffic demands considering both the maximization of link utilization as well as fairness between transport layer data flows or subflows. The solutions of the MINLP formulation are evaluated w. r. t. their throughput and fairness using well-known metrics from the literature. It is shown that network flow fairness based capacity allocation achieves better fairness results than the bottleneck-based methods in most cases while yielding the same capacity allocation performance.https://www.mdpi.com/1999-5903/11/2/39multipath transportfairnesslinear programming |
spellingShingle | Andreas Könsgen Md. Shahabuddin Amanpreet Singh Anna Förster A Mathematical Model for Efficient and Fair Resource Assignment in Multipath Transport Future Internet multipath transport fairness linear programming |
title | A Mathematical Model for Efficient and Fair Resource Assignment in Multipath Transport |
title_full | A Mathematical Model for Efficient and Fair Resource Assignment in Multipath Transport |
title_fullStr | A Mathematical Model for Efficient and Fair Resource Assignment in Multipath Transport |
title_full_unstemmed | A Mathematical Model for Efficient and Fair Resource Assignment in Multipath Transport |
title_short | A Mathematical Model for Efficient and Fair Resource Assignment in Multipath Transport |
title_sort | mathematical model for efficient and fair resource assignment in multipath transport |
topic | multipath transport fairness linear programming |
url | https://www.mdpi.com/1999-5903/11/2/39 |
work_keys_str_mv | AT andreaskonsgen amathematicalmodelforefficientandfairresourceassignmentinmultipathtransport AT mdshahabuddin amathematicalmodelforefficientandfairresourceassignmentinmultipathtransport AT amanpreetsingh amathematicalmodelforefficientandfairresourceassignmentinmultipathtransport AT annaforster amathematicalmodelforefficientandfairresourceassignmentinmultipathtransport AT andreaskonsgen mathematicalmodelforefficientandfairresourceassignmentinmultipathtransport AT mdshahabuddin mathematicalmodelforefficientandfairresourceassignmentinmultipathtransport AT amanpreetsingh mathematicalmodelforefficientandfairresourceassignmentinmultipathtransport AT annaforster mathematicalmodelforefficientandfairresourceassignmentinmultipathtransport |