Achieving a high throughput and a low latency through a modular packet scheduler. (2018)

• Record Type: Journal Article
• Authors: Casoni, Maurizio; Grazia, Carlo Augusto; Valente, Paolo
• Is Part Of: International journal of communication networks and distributed systems. Volume 20:Number 1(2018)
• Page Start: 82
• Page End: 109
• Publication Date: 2018
• Subjects: cross-layering -- latency -- QoS -- scheduling -- throughput; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.