Max-Min Fair Resource Allocation in HetNets: Distributed Algorithms and Hybrid Architecture

Authors

Ehsan Aryafar, Portland State UniversityFollow
Alireza Keshavarz-Haddad, Shiraz University
Carlee Joe-Wong, Carnegie Mellon University
Mung Chiang, Princeton UniversityFollow

Document Type

Post-Print

Publication Date

7-17-2017

Subjects

Distributed algorithms, Hybrid computers -- Programming, Resource allocation, Convergence (Telecommunication)

Abstract

We study the resource allocation problem in RAN-level integrated HetNets. This emerging HetNets paradigm allows for dynamic traffic splitting across radio access technologies for each client, and then for aggregating the traffic inside the network to improve the overall resource utilization. We focus on the max-min fair service rate allocation across the clients, and study the properties of the optimal solution. Based on the analysis, we design a low complexity distributed algorithm that tries to achieve max-min fairness. We also design a hybrid network architecture that leverages opportunistic centralized network supervision to augment the distributed solution. We analyze the performance of our proposed algorithms and prove their convergence. We also derive conditions under which the outcome is optimal. When the conditions are not satisfied, we provide constant upper and lower bounds on the optimality gap. Finally, we study the convergence time of our distributed solution and show that leveraging appropriate policies in its design significantly reduces the convergence time. Author(s): Aryafar, Ehsan; Keshavarz-Haddad, Alireza; Joe-Wong, Carlee; et al.
Source: 2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 857-869 2017
Document Type: Proceedings Paper

Description

NOTICE: this is the author’s version of a work that was accepted for publication in the 2017 IEEE 37th International Conference on Distributed Computing Systems. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in the 2017 IEEE 37th International Conference on Distributed Computing Systems (July 2017). https://doi.org/10.1109/ICDCS.2017.205

© 2017 IEEE

Locate the Document

http://dx.doi.org/10.1109/ICDCS.2017.205

DOI

10.1109/ICDCS.2017.205

Persistent Identifier

http://archives.pdx.edu/ds/psu/22733

Citation Details

Aryafar, E., Keshavarz-Haddad, A., Joe-Wong, C., & Chiang, M. Max-Min Fair Resource Allocation in HetNets: Distributed Algorithms and Hybrid Architecture.