The Heterogeneity of Inter‐domain Internet Application Flows: Entropic Analysis and Flow Graph Modelling
Ke Yu,Frank Y. Li,Xiaofei Wu,Jiaxi Di
DOI: https://doi.org/10.1002/ett.2706
IF: 3.6
2013-01-01
Transactions on Emerging Telecommunications Technologies
Abstract:The growing popularity of the Internet has triggered the proliferation of various applications, which possess diverse communication patterns and user behaviour. In this paper, the heterogeneous characteristics of Internet applications and traffic are investigated from a complex network and entropic perspective. On the basis of real‐life flow data collected from a public network provided by an Internet service provider, flow graphs are constructed for five types of applications as follows: Web, P2P Download, P2P Stream, Video Stream and Instant Messaging. Three types of entropy measures are introduced to the flow graphs, and the heterogeneity of applications within a 24‐h period is analysed and compared. By using the strict timing information of the flow records, the growth process and the entropy fluctuation of flow graphs are observed. On the basis of the analysis of the flow records, a complex network model is developed for the flow graph growth. Simulation results show that the novel model matches well the flow graphs in terms of both degree distribution and entropy dynamics. Our analysis results and the proposed model shed light on traffic identification and modelling for inter‐domain traffic in today's Internet. Copyright © 2013 John Wiley & Sons, Ltd.