Jitter-based delay-boundary prediction of wide-area networks

Authors
Citation
Q. Li et Dl. Mills, Jitter-based delay-boundary prediction of wide-area networks, IEEE ACM TN, 9(5), 2001, pp. 578-590
Citations number
17
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE-ACM TRANSACTIONS ON NETWORKING
ISSN journal
1063-6692 → ACNP
Volume
9
Issue
5
Year of publication
2001
Pages
578 - 590
Database
ISI
SICI code
1063-6692(200110)9:5<578:JDPOWN>2.0.ZU;2-N
Abstract
The delay-boundary prediction algorithms currently Implemented by transport protocols are lowpass filters based on autoregressive and moving average ( ARMA) models. However, recent studies have revealed a fractal-like structur e of delay sequences, which may not be well suited to ARMA models. In this paper, we propose a novel delay-boundary prediction algorithm based on a de viation-lag function (DLF) to characterize end-to-end delay variations. Com pared to conventional algorithms derived from ARMA models, the new algorith m can adapt to delay variations more rapidly and share delay's robust high- order statistical information (jitter deviation) among competing connection s along a common network path. Preliminary experiments show that it outperf orms Jacobson's algorithm, which is based on an ARMA model, by significantl y reducing the prediction error rate. To show the practical feasibility of the DLF algorithm, we also propose a skeleton implementation model.