{rfName}
Up

Indexed in

License and Use

Icono OpenAccess

Citations

2

Altmetrics

Analysis of institutional authors

Ludena-Gonzalez, PCorresponding AuthorLopez-Presa, JlAuthorMunoz, FdAuthor

Share

December 27, 2021
Publications
>
Article
Sí

Upward Max-Min Fairness in Multipath High-Speed Networks

Publicated to: IEEE Access. 9 163987-164005 - 2021-01-01 9(), DOI: 10.1109/ACCESS.2021.3133315

Authors:

Ludena-Gonzalez, P; Lopez-Presa, JL; Munoz, FD
[+]

Affiliations

Univ Politecn Madrid, Dept Ingn Telemat & Elect, Madrid 28031, Spain - Author
Univ Tecn Particular Loja, Dept Ciencias Comp & Elect, Loja 1101608, Ecuador - Author

Abstract

To take full advantage of the available network capacity, connections need to be able to use multiple paths to route their packets. Max-min fairness (MMF) can be effectively applied to single-path networks, but computing MMF rates in multipath networks requires solving a series of linear programming (LP) problems with high computational cost. Thus, a relaxation of MMF has been proposed, namely, upward max-min fairness (UMMF), which can be solved by simple combinatorial algorithms. Current proposals carry out incremental approximations emulating the waterfilling algorithm, which inherently establishes a dependency between the time required to achieve the optimal solution and the capacity of the links. Thus, the more capacity the network has, the less efficient the algorithms are. We defined the concept of the saturation level as the basis for the computation of fair shares. We developed the first centralized algorithm based on this concept, which we call c-SLEN. Unlike its predecessors, its convergence time does not depend on network capacity, and it does not incur link oversaturation. Based on c-SLEN, we derived d-SLEN, a distributed protocol that does not need to maintain per-subflow information in routers and guarantees constant processing time for control packets, making it a good candidate for practical use. Finally, through extensive simulations, we showed that d-SLEN is faster, lighter, and more accurate than its counterparts. Owing to its accuracy and convergence speed, it is able to maintain the size of link queues at minimal values at all times, thus proactively avoiding network congestion.
[+]

Keywords

Approximation algorithmsBandwidth allocationCommunication-networksCongestion controlConvergenceDistributed algorithmsErc algorithmErc algorithmsHigh speed networksHigh-speed networksLinear programmingMax-min fairnessMultipathMultipath networkMultipath networksParallel algorithmsProactive congestion controlProtocolsResource managementRoutersRoutingRouting protocolsRouting-protocolRoutingsThroughputUpward max-min fairness

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal IEEE Access due to its progression and the good impact it has achieved in recent years, according to the agency Scopus (SJR), it has become a reference in its field. In the year of publication of the work, 2021, it was in position , thus managing to position itself as a Q1 (Primer Cuartil), in the category Engineering (Miscellaneous).

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2026-04-05:

  • WoS: 1
  • Scopus: 1
[+]

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-05:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 6 (PlumX).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • The work has been submitted to a journal whose editorial policy allows open Open Access publication.
[+]

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: Ecuador.

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (LUDEÑA GONZÁLEZ, PATRICIA JEANNETH) and Last Author (DIEZ MUÑOZ, FERNANDO).

the author responsible for correspondence tasks has been LUDEÑA GONZÁLEZ, PATRICIA JEANNETH.

[+]

Awards linked to the item

This work was supported in part by the Secretaria Nacional de Educacion Superior, Ciencia, Tecnologia e Innovacion SENESCYT, Quito, Ecuador, through the Convocatoria Abierta 2012 Scholarship Program (Second stage).
[+]