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

Authors:
Qiong Li;David L. Mills
Affiliations:
Phillips Research, Briarcliff Manor, NY;University of Delaware, Newark, DE
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2001

Citing 11
Cited 7

System identification: theory for the user

System identification: theory for the user
Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Improving round-trip time estimates in reliable transport protocols

ACM Transactions on Computer Systems (TOCS)
Data networks (2nd ed.)

Data networks (2nd ed.)
Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level

IEEE/ACM Transactions on Networking (TON)
Per-stream jitter analysis in CBR ATM multiplexors

IEEE/ACM Transactions on Networking (TON)
Delay jitter first-order and second-order statistical functions of general traffic on high-speed multimedia networks

IEEE/ACM Transactions on Networking (TON)
Data networks as cascades: investigating the multifractal nature of Internet WAN traffic

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
An integrated congestion management architecture for Internet hosts

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On estimating end-to-end network path properties

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Delay characterization and performance control of wide-area networks

Delay characterization and performance control of wide-area networks

On the correspondency between TCP acknowledgment packet and data packet

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Statistical analysis of TCP's retransmission timeout algorithm

IEEE/ACM Transactions on Networking (TON)
Redundancy-controllable adaptive retransmission timeout estimation for packet video

Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video
Robust delay estimator for playout buffering in Internet audio applications

Computer Communications
Jitter in IP networks: a cauchy approach

IEEE Communications Letters
Peer-to-peer streaming based on network coding decreases packet jitter

Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking
Dynamic parameter adjustment for available-bandwidth estimation of TCP in wired-wireless networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

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 structure 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 deviation-lag function (DLF) to characterize 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 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 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.