A critical look at power law modelling of the Internet

被引:35
作者
Clegg, Richard G. [1 ]
Di Cairano-Gilfedder, Carla [2 ]
Zhou, Shi [3 ]
机构
[1] UCL, Dept Elect & Elect Engn, London, England
[2] BT Res, Ipswich, Suffolk, England
[3] UCL, Dept Comp Sci, London, England
关键词
Internet; Power laws; Heavy-tails; Long-range dependence; Scale-free networks; Network modelling; LONG-RANGE DEPENDENCE; SELF-SIMILARITY; TOPOLOGY; TCP; DYNAMICS; BEHAVIOR;
D O I
10.1016/j.comcom.2009.09.009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper takes a critical look at the usefulness of power law models of the Internet. The twin focuses of the paper are Internet traffic and topology generation. The aim of the paper is twofold. Firstly it summarises the state of the art in power law modelling particularly giving attention to existing open research questions. Secondly it provides insight into the failings of such models and where progress needs to be made for power law research to feed through to actual improvements in network performance. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:259 / 268
页数:10
相关论文
共 128 条
[1]  
ADDIE RG, 1995, IEEE INFOCOM SER, P977
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Understanding Internet topology: Principles, models, and validation [J].
Alderson, D ;
Li, L ;
Willinger, W ;
Doyle, JC .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (06) :1205-1218
[5]  
[Anonymous], 2003, Internet mathematics, DOI [10.1080/15427951.2004.10129088, DOI 10.1080/15427951.2004.10129088]
[6]  
[Anonymous], UCAMCLTR725
[7]  
[Anonymous], 1997, Communications in Statistics. Stochastic Models, DOI DOI 10.1080/15326349708807449
[8]  
[Anonymous], 2007, ACM Trans. Knowl. Discov. Data
[9]  
[Anonymous], NETWORKS GIVEN CORRE
[10]  
[Anonymous], BUCSTR2000005