Conference proceeding
An evaluation of timestamp-based packet schedulers using a novel measure of instantaneous fairness
Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003, v 2003-, pp 443-450
2003
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
A number of emerging Internet applications, such as video-conferencing and live multimedia broadcasts, must rely on scheduling algorithms in switches and routers to guarantee performance and an acceptable level of quality of service. Fairness in packet schedulers is an intuitively desirable property with practical value; fair schedulers are a critical component of QoS mechanisms that seek to guarantee end-to-end delay bounds. Popular measures of the fairness achieved by packet schedulers are based on bounds, such as the relative fairness bound which captures the maximum possible difference between the normalized service received by any two flows. We argue that such measures do not capture the actual fairness achieved at most instants of time, and therefore, do not represent a true measure of the ability of a scheduler to successfully deliver end-to-end quality for real-time applications. We borrow from the field of economics and propose a new measure of fairness based on the Gini index. This measure captures the instantaneous fairness of a scheduler and, unlike other measures based on bounds, also captures the fairness of the scheduler in its handling of flows during idle periods. Using real traces of gateway and video traffic, we present a simulation-based evaluation of several well-known schedulers based on the Gini index. We also present a qualitative analysis of the phenomena underlying the observed results.
Metrics
9 Record Views
Details
- Title
- An evaluation of timestamp-based packet schedulers using a novel measure of instantaneous fairness
- Creators
- Hongyuan Shi - Drexel UniversityH Sethu - Drexel University
- Publication Details
- Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003, v 2003-, pp 443-450
- Publisher
- IEEE
- Resource Type
- Conference proceeding
- Language
- English
- Web of Science ID
- WOS:000182993600050
- Other Identifier
- 991019312382004721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Theory & Methods
- Telecommunications