Title: Achieving a high throughput and a low latency through a modular packet scheduler

Authors: Maurizio Casoni; Carlo Augusto Grazia; Paolo Valente

Addresses: Department of Engineering Enzo Ferrari, University of Modena and Reggio Emilia, via Pietro Vivarelli 10, 41125 Modena, Italy ' Department of Engineering Enzo Ferrari, University of Modena and Reggio Emilia, via Pietro Vivarelli 10, 41125 Modena, Italy ' Department of Physics, Computer Science and Mathematics, University of Modena and Reggio Emilia, via Giuseppe Campi 213/a, 41125 Modena, Italy

Abstract: Providing QoS guarantees in a wireless environment is a challenging task because of the idiosyncrasies of the wireless media. State-of-the-art solutions for QoS provisioning over wireless links are based on cross-layering packet schedulers that deal both with the QoS guarantees and the wireless link issues. Unfortunately, such an approach is not flexible and requires technology-dependent solutions. To address these issues, we present a modular architecture which permits the use of existing high-performance packet schedulers for wired links over generic wireless technologies, as they are, and at the same time allows the flexibility to adapt to different channel conditions. We validate the effectiveness of our modular solution through a formal analysis. We also present high-throughput twin fair scheduler (HFS), a novel packet scheduler based on the modular architecture. HFS has constant execution time, accurate fairness, and low latency.

Keywords: cross-layering; latency; QoS; scheduling; throughput.

DOI: 10.1504/IJCNDS.2018.088505

International Journal of Communication Networks and Distributed Systems, 2018 Vol.20 No.1, pp.82 - 109

Received: 03 Mar 2016
Accepted: 16 Jan 2017
Published online: 11 Dec 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article