| CROSS-DISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
|
|
|
|
Structural Modeling and Characteristics Analysis of Flow Interaction Networks in the Internet |
| WU Xiao-Yu, GU Ren-Tao**, PAN Zhuo-Ya, JIN Wei-Qi, JI Yue-Feng |
Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876
|
|
| Cite this article: |
|
WU Xiao-Yu, GU Ren-Tao, PAN Zhuo-Ya et al 2015 Chin. Phys. Lett. 32 068901 |
|
|
|
|
Abstract Applying network duality and elastic mechanics, we investigate the interactions among Internet flows by constructing a weighted undirected network, where the vertices and the edges represent the flows and the mutual dependence between flows, respectively. Based on the obtained flow interaction network, we find the existence of 'super flow' in the Internet, indicating that some flows have a great impact on a huge number of other flows; moreover, one flow can spread its influence to another through a limited quantity of flows (less than 5 in the experimental simulations), which shows strong small-world characteristics like the social network. To reflect the flow interactions in the physical network congestion evaluation, the 'congestion coefficient' is proposed as a new metric which shows a finer observation on congestion than the conventional one.
|
|
|
Received: 27 December 2014
Published: 30 June 2015
|
|
|
|
|
|
|
|
[1] Watts D J and Strogatz S H 1998 Nature 393 440
[2] Barabási A L 2009 Science 325 412
[3] Mligram S 1967 Psychology Today 1 61
[4] Palla G, Derényi I, Farkas I and Vicsek T 2005 Nature 435 814
[5] Zhou C S, Zemanová L, ZamoraLópez G, Hilgetag C C and Kurths J 2007 New J. Phys. 9 178
[6] Zhou C S and Chen T L 1998 Commun. Theor. Phys. 30 49
[7] Barrat A, Boccaletti S, Caldarelli G, Chessa A, Latora V and Motter A E 2008 J. Phys. A: Math. Theor. 41 220301
[8] Zhang G Q, Zhang G Q, Yang Q F, Cheng S Q and Zhou T 2008 New J. Phys. 10 123027
[9] Gu Q, Xiong S J and Chen D X 2014 Sci. Chin. Inf. Sci. 57 072102
[10] Yang T, Cui Y D, Jin Y H and Cheng S D 2009 Chin. Phys. Lett. 26 120502
[11] Faloutsos M, Faloutsos P and Faloutsos C 1999 ACM SIGCOMM Comput. Commun. Rev. 29 251
[12] Jin S D and Bestavros A 2003 Proc. 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems (Orlando, USA 12–15 October 2003) p 260
[13] Zhang L M, Deng X H, Yu J P and Wu X S 2011 Chin. Phys. B 20 048902
[14] Albert R, Jeong H and Barabasi A L 1999 Nature 401 130
[15] Zheng B J, Wang J M, Chen G S, Jiang J and Shen X J 2011 Chin. Phys. Lett. 28 018901
[16] Dezs? Z, Almaas E, Lukács A, R ácz B, Szakadát I and Barabási A L 2006 Phys. Rev. E 73 066132
[17] Barthélemy M, Gondran B and Guichard E 2002 Phys. Rev. E 66 056110
[18] Wu X F, Yu K and Wang X 2011 Proc. 30th IEEE International Conference on Computer Communications (Shanghai, China 10–15 April 2011) p 2096
[19] Meiss M R, Menczer F and Vespignani A 2008 J. Phys. A: Math. Theor. 41 224022
[20] Park E C and Choi C H 2004 Proc. 23rd IEEE International Conference on Computer Communications 3 2038
[21] Wang X F, Li X and Chen G R 2012 Network Science: An Introduction (Beijing: Higher Education Press) p 233
[22] Bonald T and Massoulie L 2001 Proc. 2001 ACM SIGMETRICS international Conference on Measurement and Modeling of Computer Systems (Cambridge, USA 16–20 June 2001) p 82 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
