Phase transition in a computer network traffic model

Toru Ohira and Ryusuke Sawatari
Phys. Rev. E 58, 193 – Published 1 July 1998
PDFExport Citation

Abstract

We propose and study here a simple model of computer network traffic that can exhibit a phase transition from a low to high congestion state measured in terms of average travel time of packets as a function of the packet creation rate in the network. In the model, packets are generated with destination addresses, and are transferred from one router to another toward their destinations. The routers are capable of queuing packets and autonomously selecting a path to the next router for a packet. Through simulations on a two-dimensional lattice model network, we found that the phase transition point into the congestion phase depends on how each router chooses a path for the packets in its queue. In particular, an appropriate randomness in path selection can shift the onset of traffic congestion to accommodate more packets in the model network.

  • Received 5 February 1998

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

©1998 American Physical Society

Authors & Affiliations

Toru Ohira

  • Sony Computer Science Laboratory, 3-14-13 Higashi-gotanda, Shinagawa, Tokyo 141, Japan

Ryusuke Sawatari

  • IT Laboratories, Sony Corporation, 6-7-35 Kitashinagawa, Shinagawa, Tokyo 141, Japan

References (Subscription Required)

Click to Expand
Issue

Vol. 58, Iss. 1 — July 1998

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

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
×