DocumentCode :
3182333
Title :
A Structural Analysis of Network Delay
Author :
Abdelkefi, Atef ; Jiang, Yuming
Author_Institution :
Q2S, Norwegian Univ. of Sci. & Technol., Trondheim, Norway
fYear :
2011
fDate :
2-5 May 2011
Firstpage :
41
Lastpage :
48
Abstract :
Network delay is a crucial metric for evaluating the state of the network. We present in this paper a structural analysis of network delay, based on delay measurements of aback bone network. This delay analysis is performed using a subspace method called Principal Component Analysis (PCA). The analysis reveals that the delay time series can be decomposed into two constituents: a smooth periodic trend and a set of sparse bursts. We call the former the "normal" component and the latter the "abnormal" component. While this structural decomposition is appealing and may be used to further infer other delay information of interest, we find that using PCA in delay analysis has the same challenges as used in traffic analysis. Particularly, it experiences performance degradation due to the so called "perturbation phenomenon".
Keywords :
computer network performance evaluation; principal component analysis; telecommunication traffic; time series; delay analysis; delay measurement; delay time series; network delay; normal component; perturbation phenomenon; principal component analysis; smooth periodic trend; sparse burst; structural analysis; structural decomposition; traffic analysis; Aggregates; Atmospheric measurements; Delay; Particle measurements; Principal component analysis; Time series analysis; Network delay; PCA perturbation phenomenon; network delay analysis; network troubleshouting; principal component analysis PCA;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Networks and Services Research Conference (CNSR), 2011 Ninth Annual
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4577-0040-8
Electronic_ISBN :
978-0-7695-4393-2
Type :
conf
DOI :
10.1109/CNSR.2011.15
Filename :
5771190
Link To Document :
بازگشت