Robust delay estimation of an adaptive scheduling algorithm

Authors:
Johanna Antila;Marko Luoma
Affiliations:
Networking Laboratory of Helsinki University of Technology, Espoo, Finland;Networking Laboratory of Helsinki University of Technology, Espoo, Finland
Venue:
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Year:
2005

Citing 5
Cited 2

Recursive estimation and time-series analysis: an introduction

Recursive estimation and time-series analysis: an introduction
Efficient fair queueing using deficit round robin

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

IEEE/ACM Transactions on Networking (TON)
Dynamic Core Provisioning for Quantitative Differentiated Service

IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
WF2Q: worst-case fair weighted fair queueing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1

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

CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Review: A comprehensive survey on scheduler for VoIP over WLAN

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose three new packet delay estimators for an adaptive, delay-bounded HPD (DBHPD) scheduling algorithm in the DiffServ context: simple Exponential Weighted Moving Average (EWMA) estimator, EWMA estimator with restart (EWMA-r) and EWMA based on proportional error of the estimate (EWMA-pe). We compare these estimators with the original, simple sum estimator with ns2-simulations using several traffic mixes. We show that the simple sum and EWMA estimators often lead to false scheduling decisions. On the other hand, the EWMA-r and especially the EWMA-pe estimator provide good estimates of the packet delay regardless of the traffic mix.