Spatial and temporal behavior of congestion in internet traffic

被引:29
作者
Fukuda, K
Takayasu, H
Takayasu, M
机构
[1] Keio Univ, Grad Sch Comp Sci, Kouhoku Ku, Yokohama, Kanagawa 2238522, Japan
[2] Sony Comp Sci Labs, Shinagawa Ku, Tokyo 1410022, Japan
[3] Keio Univ, Fac Sci & Technol, Saiwai Ku, Kawasaki, Kanagawa 2110958, Japan
关键词
D O I
10.1142/S0218348X99000049
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We have developed an approach which allows the determination of relative congestion levels on nodes of TCP/IP computer network by observing test packet round trip time sequences for a series of routers located along the same path. We have also demonstrated the existence of strong spatial correlation of congestion levels. Propagation of congestion between neighboring routers can be observed directly. With increasing network load, distribution of congestion duration times changes from exponential to a distribution falling off slower than power law, via power law distribution. We thus conclude that direct observations of network congestion agree with predictions of a model based on contact process.
引用
收藏
页码:23 / 31
页数:9
相关论文
共 17 条
[1]   Self-similarity in World Wide Web traffic: Evidence and possible causes [J].
Crovella, ME ;
Bestavros, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846
[2]   1/F NOISE IN COMPUTER NETWORK TRAFFIC [J].
CSABAI, I .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (12) :L417-L421
[3]   THE SYNCHRONIZATION OF PERIODIC ROUTING MESSAGES [J].
FLOYD, S ;
JACOBSON, V .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (02) :122-136
[4]  
FUKUDA K, 1998, UNPUB INT J CHAOS SY
[5]  
FUKUDA K, 1999, IN PRESS ADV PERFORM
[6]  
HEFFES H, 1986, IEEE JSAC, V4, P986
[7]   PACKET TRAINS - MEASUREMENTS AND A NEW MODEL FOR COMPUTER NETWORK TRAFFIC [J].
JAIN, R ;
ROUTHIER, SA .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1986, 4 (06) :986-995
[8]   ON THE SELF-SIMILAR NATURE OF ETHERNET TRAFFIC (EXTENDED VERSION) [J].
LELAND, WE ;
TAQQU, MS ;
WILLINGER, W ;
WILSON, DV .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (01) :1-15
[9]   Phase transition in a computer network traffic model [J].
Ohira, T ;
Sawatari, R .
PHYSICAL REVIEW E, 1998, 58 (01) :193-195
[10]   WIDE AREA TRAFFIC - THE FAILURE OF POISSON MODELING [J].
PAXSON, V ;
FLOYD, S .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1995, 3 (03) :226-244