Critical phenomena in discrete-time interconnection networks

Yelena Rykalova, Lev B. Levitin and Richard Brower

Physica A: Statistical Mechanics and its Applications, 2010, vol. 389, issue 22, 5259-5278

Abstract: We present theoretical and numerical results for the performance of a multiprocessor network modeled as a ring and as a toroidal square lattice of nodes with local processors that generate messages for output ports/buffers. The output buffers are assumed to have infinite capacity, and the service time is deterministic. Two models are considered. One assumes that every processor generates messages with rate λ per time slot and per output port/buffer. The other model considers that the generation rate of a node depends on the intensity of the flow of arriving messages. Explicit expressions for the distribution of queue lengths, the average number of messages in the buffers, the average latency, and the critical network load depending on the distance between the source and the destination are obtained. Simulation results show excellent agreement with theoretical predictions based on the assumption of independent queues.

Keywords: Queuing networks; Supercomputers; Network performance; Latency; Network saturation; Critical phenomena in networks (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437110005741
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:389:y:2010:i:22:p:5259-5278

DOI: 10.1016/j.physa.2010.06.045

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().