Tie-breaking can maximize fairness without sacrificing throughput in D2D-assisted networks

Mancuso, Vincenzo and Asadi, Arash and Jacko, Peter (2016) Tie-breaking can maximize fairness without sacrificing throughput in D2D-assisted networks. In: WoWMoM 2016 - 17th International Symposium on a World of Wireless, Mobile and Multimedia Networks. Institute of Electrical and Electronics Engineers Inc., PRT. ISBN 9781509021857

PDF (WoWMoM16-TieBreaking-Submitted)
WoWMoM16_TieBreaking_Submitted.pdf - Submitted Version

Download (582kB)


Opportunistic schedulers such as MaxRate and Proportional Fair are known for trading off between throughput and fairness of users in cellular networks. In this paper, we propose a novel solution that integrates opportunistic scheduling design principles and cooperative D2D communication capabilities in order to maximize fairness without sacrificing throughput. Specifically, we develop a mathematical approach and design a smart tie-breaking scheme which maximizes the fairness achieved by the MaxRate scheduler. However, our approach could be applied to improve fairness of any scheduler. In addition, we show that users that cooperatively form D2D clusters benefit from both higher throughput and fairness. Our scheduling scheme is simple to implement, scales linearly with the number of clusters, and is able to double the throughput of Equal Time schedulers and to outperform by 20% or more Proportional Fair schedulers, while providing a user fairness index comparable to or better than Proportional Fair.

Item Type:
Contribution in Book/Report/Proceedings
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
02 Nov 2018 11:38
Last Modified:
12 Jul 2020 00:21