Implementation and performance measurements of a delay-bounded HPD algorithm in an ALTQ-based router

Authors:
Johanna Nieminen;Marko Luoma;Antti Paju
Affiliations:
Helsinki University of Technology, Finland;Helsinki University of Technology, Finland;Creanord Oy, Helsinki, Finland
Venue:
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Year:
2005

Citing 8
Cited 0

Application of sampling methodologies to network traffic characterization

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing using deficit round robin

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Link-sharing and resource management models for packet networks

IEEE/ACM Transactions on Networking (TON)
A hierarchical fair service curve algorithm for link-sharing, real-time and priority services

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Proportional differentiated services: delay differentiation and packet scheduling

IEEE/ACM Transactions on Networking (TON)
Managing traffic with ALTQ

ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Robust delay estimation of an adaptive scheduling algorithm

QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we show the first working implementation of an adaptive, measurement-based scheduling algorithm called delay-bounded hybrid proportional delay (DBHPD) in a FreeBSD based ALTQ prototype router. We describe how we have implemented DBHPD and discuss what kind of difficulties were encountered in the implementation. We present measurement results of the DBHPD implementation with FTP, HTTP, Video Streaming and VoIP traffic in underload, overload and heavy overload conditions. We show that the algorithm operates well according to the theoretical model and preserves the desired delay-bound as well as the delay ratios between the classes. We also compare DBHPD to an existing Class-Based-Queueing (CBQ) algorithm that is widely used both in research and in the industry. We show that DBHPD is able to achieve at least as good link utilization as CBQ and in addition results in much better and predictable differentiation in terms of delays and more controlled packet losses.