Chin. Phys. Lett.  2015, Vol. 32 Issue (06): 068901    DOI: 10.1088/0256-307X/32/6/068901
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
Download: PDF(512KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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
PACS:  89.20.Hh (World Wide Web, Internet)  
  89.70.Hj (Communication complexity)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/10.1088/0256-307X/32/6/068901       OR      https://cpl.iphy.ac.cn/Y2015/V32/I06/068901
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
WU Xiao-Yu
GU Ren-Tao
PAN Zhuo-Ya
JIN Wei-Qi
JI Yue-Feng
[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
Related articles from Frontiers Journals
[1] LING Xiang. Effect of Mixing Assortativity on Extreme Events in Complex Networks[J]. Chin. Phys. Lett., 2014, 31(06): 068901
[2] LI Lin, PENG Hao, LU Song-Nian, TIAN Ying. A Micro-Community Structure Merging Model Using a Community Sample Matrix[J]. Chin. Phys. Lett., 2013, 30(1): 068901
[3] TANG Sheng-Dao, HOU Wei-Gen. A Repairable Linear m-Consecutive-k-Out-of-n:F System[J]. Chin. Phys. Lett., 2012, 29(9): 068901
[4] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 068901
[5] ZHENG Bo-Jin, **, WANG Jian-Min, CHEN Gui-Sheng, JIANG Jian, SHEN Xian-Jun . Hidden Tree Structure is a Key to the Emergence of Scaling in the World Wide Web[J]. Chin. Phys. Lett., 2011, 28(1): 068901
[6] YANG Tan, CUI Yi-Dong, JIN Yue-Hui, CHENG Shi-Duan. Chaotic Control of Network Traffic[J]. Chin. Phys. Lett., 2009, 26(12): 068901
[7] YANG Zong-Chang. A Law of Gravitation for Complex Networks[J]. Chin. Phys. Lett., 2009, 26(9): 068901
[8] ZHU Xiao-Yan, LIU Zong-Hua, TANG Ming. Detrended Fluctuation Analysis of Traffic Data[J]. Chin. Phys. Lett., 2007, 24(7): 068901
[9] CHEN Jian-Zhen, ZHU Jian-Yang. Navigation on Power-Law Small World Network with Incomplete Information[J]. Chin. Phys. Lett., 2007, 24(3): 068901
[10] HAN Ding-Ding, LIU Jin-Gao, MA Yu-Gang, CAI Xiang-Zhou, SHEN Wen-Qing. Scale-Free Download Network for Publications[J]. Chin. Phys. Lett., 2004, 21(9): 068901
[11] WANG Wen-Nai, LEE Jaiyong, MI Zheng-Kun. Scale-Free Statistics of Bulletin-Board-System Servers Visiting[J]. Chin. Phys. Lett., 2004, 21(2): 068901
Viewed
Full text


Abstract