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.
. [J]. 中国物理快报, 2015, 32(06): 68901-068901.
WU Xiao-Yu, GU Ren-Tao, PAN Zhuo-Ya, JIN Wei-Qi, JI Yue-Feng. Structural Modeling and Characteristics Analysis of Flow Interaction Networks in the Internet. Chin. Phys. Lett., 2015, 32(06): 68901-068901.
[1] Watts D J and Strogatz S H 1998 Nature393 440 [2] Barabási A L 2009 Science325 412 [3] Mligram S 1967 Psychology Today1 61 [4] Palla G, Derényi I, Farkas I and Vicsek T 2005 Nature435 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 Nature401 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. 30thIEEE 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 Communications3 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