Logo image
Back
Toward end-to-end fairness: a framework for the allocation of multiple prioritized resources in switches and routers
Journal article   Peer reviewed

Toward end-to-end fairness: a framework for the allocation of multiple prioritized resources in switches and routers

Yunkai Zhou and Harish Sethu
Computer communications, v 28(18), pp 2105-2118
2005
DOI: https://doi.org/10.1016/j.comcom.2004.07.032
Featured in Collection :   UN Sustainable Development Goals @ Drexel

Abstract

Buffer management Fair scheduling Max–min QoS Resource allocation
As flows of traffic traverse a network, they share with other flows a variety of resources such as links, buffers and router CPUs in their path. Fairness is an intuitively desirable property in the allocation of resources in a network shared among flows of traffic from different users. While fairness in bandwidth allocation over a shared link has been extensively studied, overall end-to-end fairness in the use of all the resources in the network is ultimately the desired goal. End-to-end fairness becomes especially critical when fair allocation algorithms are used as a component of the mechanisms used to provide end-to-end quality-of-service guarantees. This paper seeks to answer the question of what is fair when a set of traffic flows share multiple resources in the network with a shared order of preference for the opportunity to use these resources. We present the Principle of Fair Prioritized Resource Allocation or the FPRA principle, a powerful extension of any of the classic notions of fairness such as max–min fairness, proportional fairness and utility max–min fairness defined over a single resource. We illustrate this principle by applying it to a system model with a buffer and an output link shared among competing flows of traffic. To complete our illustration of the applicability of the FPRA principle, we propose a measure of fairness and evaluate representative buffer allocation algorithms based on this measure. Besides buffer allocation, the FPRA principle may also be used in other contexts in data communication networks and operating system design.

Metrics

8 Record Views
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, Information Systems
Engineering, Electrical & Electronic
Telecommunications
Logo image