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

The delay-boundary prediction algorithms currently implemented by transport protocols are lowpass filters based on autoregressive and moving average (ARMA) models. However, previous studies have revealed a fractal-like structure of delay sequences, which may not be well suited to ARMA models. We pro...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking Vol. 9; no. 5; pp. 578 - 590
Main Authors: Qiong Li, Mills, D.L.
Format: Journal Article
Language:English
Published: New York IEEE 01.10.2001
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Delay
Deviation
Error analysis
Feasibility
Filters
Fractals
Jacobian matrices
Jitter
Joints
Mathematical models
Prediction algorithms
Predictive models
Robustness
Transport
Transport protocols
ISSN:1063-6692, 1558-2566
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The delay-boundary prediction algorithms currently implemented by transport protocols are lowpass filters based on autoregressive and moving average (ARMA) models. However, previous studies have revealed a fractal-like structure of delay sequences, which may not be well suited to ARMA models. We propose a novel delay-boundary prediction algorithm based on a deviation-lag function (DLF) to characterize the end-to-end delay variations. Compared to conventional algorithms derived from ARMA models, the new algorithm can adapt to delay variations more rapidly and share the delay's robust high-order statistical information (jitter deviation) among competing connections along a common network path. Preliminary experiments show that it outperforms Jacobson's (1988) algorithm, which is based on an ARMA model, by significantly reducing the prediction error rate. To show the practical feasibility of the DLF algorithm, we also propose a skeleton implementation model.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ObjectType-Article-2
ObjectType-Feature-1
ISSN:1063-6692
1558-2566
DOI:10.1109/90.958327