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

Full description

Bibliographic Details
Main Authors: Andreas Könsgen, Md. Shahabuddin, Amanpreet Singh, Anna Förster
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