
3
1
Analysis and Simulation
of Computer Networks
with Unlimited Buffers
Lev B. Levitin and Yelena Rykalova
ABSTRACT
We present theoretical and simulation 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 unlimited capacity, and
the service time is deterministic. Two models are considered. One assumes that every processor
generates messages with constant rate per time slot and per output port/buffer. The other model
considers that the generation rate of a node depends on the ...