中国物理B ›› 2000, Vol. 9 ›› Issue (9): 641-648.doi: 10.1088/1009-1963/9/9/001

• •    下一篇

SELF-ORGANIZED CRITICALITY IN ONE-DIMENSIONAL PACKET FLOW MODEL

袁坚, 任勇, 山秀明   

  1. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
  • 收稿日期:2000-01-22 修回日期:2000-05-13 出版日期:2000-09-15 发布日期:2005-06-10

SELF-ORGANIZED CRITICALITY IN ONE-DIMENSIONAL PACKET FLOW MODEL

Yuan Jian (袁坚), Ren Yong (任勇), Shan Xiu-ming (山秀明)   

  1. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
  • Received:2000-01-22 Revised:2000-05-13 Online:2000-09-15 Published:2005-06-10

PDF (PC)

461

赞

摘要： Packet flow affects the behavior of Internet routers, which in return regulates the flow. Even a non-correlated uniform packet flow from a terminal will be modulated to show correlated fluctuations by going through the network nodes. In this paper, we study a simple model in an abstract level to describe intuitively the self-organized criticality in packet level, the emergence of collective behavior of packets, which causes the long-range dependence of congestion in computer networks. We find that the character of the jam lifetime is consistent with the measurement results, the packet delivery time appears the feature of 1/f noise, and the intervals between the packet arrivals are power-law distributed.

Abstract: Packet flow affects the behavior of Internet routers, which in return regulates the flow. Even a non-correlated uniform packet flow from a terminal will be modulated to show correlated fluctuations by going through the network nodes. In this paper, we study a simple model in an abstract level to describe intuitively the self-organized criticality in packet level, the emergence of collective behavior of packets, which causes the long-range dependence of congestion in computer networks. We find that the character of the jam lifetime is consistent with the measurement results, the packet delivery time appears the feature of 1/f noise, and the intervals between the packet arrivals are power-law distributed.

Key words: computer network, packet, congestion, self-organized criticality

中图分类号:  (Noise)

  • 05.40.Ca
89.20.Hh (World Wide Web, Internet)