Title :
Decomposition of network flows with applications to cluster analysis of Internet access traffic
Author :
De Oliveira, M. Rosário ; Sertoria, L. ; Valadas, Rui ; Pacheco, António
Author_Institution :
CEMAT, Instituto Superior Tecnico, Lisbon
Abstract :
We analyze Internet user traffic flows measured at the access network of a Portuguese ISP. Using singular-value decomposition, the weekly traffic utilization of each user is decomposed in periodic, noise and burst components. The most important component is the periodic, which is responsible for 52% of the total variability of the data set. This component was used to obtain groups of users with similar weekly profiles of traffic utilization, without loosing the main structure of the clusters formed with the complete data set, which includes all three components. Moreover, the analysis on the periodic component revealed types of weekly profiles not detected by the cluster analysis based on the complete data set
Keywords :
Internet; pattern clustering; singular value decomposition; subscriber loops; telecommunication traffic; Internet access traffic flow; Portuguese ISP; access network; burst component; cluster analysis; noise component; periodic component; singular-value decomposition; Capacity planning; Covariance matrix; IP networks; Internet; Matrix decomposition; Size measurement; Telecommunication traffic;
Conference_Titel :
Next Generation Internet Design and Engineering, 2006. NGI '06. 2006 2nd Conference on
Conference_Location :
Valencia
Print_ISBN :
0-7803-9455-0
Electronic_ISBN :
0-7803-9456-9
DOI :
10.1109/NGI.2006.1678247
