Logo image
Back
On achieving fairness in the joint allocation of buffer and bandwidth resources: Principles and algorithms
Journal article   Peer reviewed

On achieving fairness in the joint allocation of buffer and bandwidth resources: Principles and algorithms

Yunkai Zhou and Harish Sethu
Computer networks (Amsterdam, Netherlands : 1999), v 50(13), pp 2239-2254
2006
DOI: https://doi.org/10.1016/j.comnet.2005.07.020
Featured in Collection :   UN Sustainable Development Goals @ Drexel

Abstract

Buffer management Fair scheduling Fairness Max–min RED Resource allocation
Fairness in network traffic management can improve the isolation between traffic streams, offer a more predictable performance, eliminate certain kinds of transient bottlenecks and may serve as a critical component of a strategy to achieve certain guaranteed services such as delay bounds and minimum bandwidths. While fairness in bandwidth allocation over a shared link has been studied extensively, the desired eventual goal is overall fairness in the use of all the resources in the network. This paper is concerned with achieving fairness in the joint allocation of buffer and bandwidth resources. Although a large variety of buffer management strategies have been proposed in the research literature, a provably fair and practical algorithm based on a rigorously defined theoretical framework does not exist. In this paper, we describe such a framework and a new, provably fair, and practical strategy for the joint allocation of buffer and bandwidth resources using the max–min notion of fairness. Through simulation experiments using real gateway traffic and video traffic traces, we demonstrate the improved fairness of our strategy in comparison to several popular buffer management algorithms. Joint management of buffer and bandwidth resources involves both an entry policy into the buffer and an exit policy through the output link. Our study reveals that, even though algorithms such as WFQ and DRR that can serve as fair exit policies have received significantly more attention, a fair entry policy is more critical than a fair exit policy to the overall fairness goal when buffer resources are constrained.

Metrics

13 Record Views
1 citations in Web of Science
2 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#11 Sustainable Cities and Communities

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Industry collaboration
Domestic collaboration
Web of Science research areas
Computer Science, Hardware & Architecture
Computer Science, Information Systems
Engineering, Electrical & Electronic
Telecommunications
Logo image