APS Statement on Ukraine

Self-organized criticality in a computer network model

Jian Yuan, Yong Ren, and Xiuming Shan
Phys. Rev. E 61, 1067 – Published 1 February 2000
PDFExport Citation

Abstract

We study the collective behavior of computer network nodes by using a cellular automaton model. The results show that when the load of network is constant, the throughputs and buffer contents of nodes are power-law distributed in both space and time. Also the feature of 1/f noise appears in the power spectrum of the change of the number of nodes that bear a fixed part of the system load. It can be seen as yet another example of self-organized criticality. Power-law decay in the distribution of buffer contents implies that heavy network congestion occurs with small probability. The temporal power-law distribution for throughput might be a reasonable explanation for the observed self-similarity in computer network traffic.

  • Received 6 May 1999

DOI:https://doi.org/10.1103/PhysRevE.61.1067

©2000 American Physical Society

Authors & Affiliations

Jian Yuan*, Yong Ren, and Xiuming Shan

  • Department of Electronic Engineering, Tsinghua University, Beijing 100084, China

  • *FAX: +86 010 62781382.

References (Subscription Required)

Click to Expand
Issue

Vol. 61, Iss. 2 — February 2000

Reuse & Permissions
Access Options
APS and the Physical Review Editorial Office Continue to Support Researchers

COVID-19 has impacted many institutions and organizations around the world, disrupting the progress of research. Through this difficult time APS and the Physical Review editorial office are fully equipped and actively working to support researchers by continuing to carry out all editorial and peer-review functions and publish research in the journals as well as minimizing disruption to journal access.

We appreciate your continued effort and commitment to helping advance science, and allowing us to publish the best physics journals in the world. And we hope you, and your loved ones, are staying safe and healthy.

Ways to Access APS Journal Articles Off-Campus

Many researchers now find themselves working away from their institutions and, thus, may have trouble accessing the Physical Review journals. To address this, we have been improving access via several different mechanisms. See Off-Campus Access to Physical Review for further instructions.

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×