Fair bandwidth sharing and delay differentiation: Joint packet scheduling with buffer management

Abstract

a b s t r a c tPacket delay and bandwidth are two important metrics for measuring quality of service (QoS) of Internet services. Traditionally, packet delay differentiation and fair bandwidth sharing are studied separately. In this paper, we first propose a generalized model for providing fair bandwidth sharing with delay differentiation, namely FBS-DD, at the same time. It essentially aims to provide multi-dimensional proportional differentiation with respect to both QoS metrics. We design size-based packet scheduling schemes that take both packet delay and packet size into scheduling considerations, without assuming admission control or policing. Furthermore, we propose a PID control-theoretic buffer management scheme. The packet scheduling with buffer management approach provides delay and bandwidth differentiation in an integrated way, while existing approaches consider delay and loss rate differentiation as orthogonal issues. It enhances the flexibility of network resource management and multi-dimensional QoS provisioning. It is capable of self-adapting to varying workloads from different classes, which automatically builds a firewall around aggressive clients and hence protects network resources from saturation. Extensive simulation results by the use of trace files demonstrate that the packet scheduling schemes can provide predictable fair bandwidth sharing with delay differentiation at various situations. The control-theoretic buffer management scheme further improves the controllability.

A packet queueing engine for configurable network QoS

“…This approach only offers a single dimension in QoS provisioning, namely the delay-ratio between classes. Separate mechanisms are required to ensure the fairness and maximum delay of each traffic class [20].…”

Providing hierarchical lookup service for P2P-VoD systems

“…Quality match is not only an optimization but also a critical factor for on-demand streaming services, as suppliers are often unable to provide enough data in time to satisfy the requester due to their network properties [Huang et al 2008;Pucha et al 2007;Hefeeda et al 2003]. Two important metrics for measuring network properties are delay and bandwidth [Zhou et al 2008]. In this article, we use delay as the quality performance for supplier lookup, while bandwidth is used for supplier "select" rather than lookup ("select" means to choose good peers after connection establishment, and "lookup" means to find good peers before connection establishment).…”

Mediacoop: Hierarchical Lookup for P2P-VoD Services

“…Quality match is not only an optimization but also a critical factor for on-demand streaming services, as supplying peers are always unable to provide enough data to satisfy the request due to the physical quality [2,3,7]. Two important metrics for measuring physical quality are delay and bandwidth [11]. In this paper, we use delay as the quality performance, and the reasons will be given in Section 2 and 4.1.…”