Towards modeling of traffic demand of node in large scale network

被引:8
作者
Fukuda, Kensuke [1 ]
机构
[1] Natl Inst Informat, Tokyo 1018430, Japan
来源
2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13 | 2008年
关键词
D O I
10.1109/ICC.2008.47
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Understanding actual network and traffic properties of the Internet is essential to determine network parameters in large-scale network simulations. However, there is little knowledge about the distribution of macroscopic traffic demand for each node, though the topological properties of the network have been focused on. This paper investigates the distribution of traffic volume to and from a node at an organization level. As traffic volume data, we used byte counter data of all interfaces in all backbone routers in a nation-wide research and education (R&E) network in Japan. First. we show that traffic volumes to and from a node in the network are characterized by a lognormal distribution, which has a slower decay than a normal distribution, but a faster decay than a power-law distribution. Thus, an assumption in which the traffic demand is uniformly random or Gaussian distributed is not appropriated to model the traffic demand in large-scale network simulation. This finding implies that one has more possibility to observe an increase of delay or packet drop in simulation, comparing to the result that uses uniformly-random or Gaussian traffic demand, because of the locality of traffic. Moreover, we observed that in 87% of nodes, a traffic volume from the backbone to the node is 1-10 times larger than that for the opposite direction. This is a similar usage pattern appeared in residential light-user broadband traffic. Finally, we introduce a simple model to explain the distribution of traffic demand, based on a multiplicative growth of traffic volume. We confirm that the multiplicative model can reproduce a lognormal distribution of traffic volume by simple numerical simulation.
引用
收藏
页码:214 / 218
页数:5
相关论文
共 20 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]   Understanding Internet traffic streams: Dragonflies and tortoises [J].
Brownlee, N ;
Claffy, KC .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (10) :110-117
[3]   The impact and implications of the growth in residential user-to-user traffic [J].
Cho, Kenjiro ;
Fukuda, Kensuke ;
Esaki, Hiroshi ;
Kato, Akira .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (04) :207-218
[4]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[5]   Difficulties in simulating the Internet [J].
Floyd, S ;
Paxson, V .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (04) :392-403
[6]   The impact of residential broadband traffic on Japanese ISP backbones [J].
Fukuda, K ;
Cho, K ;
Esaki, H .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2005, 35 (01) :15-21
[7]  
Gibrat R., 1931, Les inegalits economiques
[8]  
Gunnar A., 2004, IMC 04, P149, DOI DOI 10.1145/1028788.1028807
[9]  
Han SP, 2006, 2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, P1
[10]   On the geographic location of Internet resources [J].
Lakhina, A ;
Byers, JW ;
Crovella, M ;
Matta, I .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (06) :934-948