IMDEA Networks Institute Publications Repository

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: The 17th International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM 2016), 21-24 June 2016, Coimbra, Portugal.

[img] PDF (Tie-breaking Can Maximize Fairness without Sacrificing Throughput in D2D-assisted Networks)
Download (574Kb)

Abstract

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: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Cellular networks; Opportunistic scheduling; D2D communications; Tie-breaking
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Arash Asadi
Date Deposited: 24 May 2016 07:48
Last Modified: 15 Dec 2016 15:50
URI: http://eprints.networks.imdea.org/id/eprint/1326

Actions (login required)

View Item View Item