The digital data-transmission network studied takes the form of interconnected loops or rings of users. The present report describes a simulation study of a single ring of users undertaken for the dual purpose of observing and evaluating such quantities as message delay, buffer occupancy, and busy-idle periods, and of comparing previous analytical work concerning message delay with values obtained from simulation. The study focused on homogeneous users although other user populations are discussed. Other aspects examined, though not in as great detail, are effects of quantization of message segments, line utilization, and system capture by competing communities of users. Principal conclusions reached can be stated as follows. 1) Under quite reasonable conditions, user-induced message delay is small for moderate line loads. 2) Simulated delays and theoretical estimates of message delays are in good agreement over a wide range of line loads.
[1]
P. E. Jackson,et al.
A study of multiaccess computer communications
,
1969,
AFIPS '69 (Spring).
[2]
J. F. Hayes,et al.
Traffic analysis of a ring switched data transmission
,
1971
.
[3]
J. R. Pierce,et al.
Network for block switching of data
,
1972
.
[4]
E. E. Newhall,et al.
An experimental distributed switching system to handle bursty computer traffic
,
1969,
Symposium on Problems in the Optimization of Data Communications Systems.
[5]
Eric Wolman,et al.
A Fixed Optimum Cell-Size for Records of Various Lengths
,
1965,
JACM.
[6]
J. Little.
A Proof for the Queuing Formula: L = λW
,
1961
.
[7]
B. Avi-Itzhak,et al.
Heavy traffic characteristics of a circular data network
,
1971
.
[8]
P. Naor,et al.
Some Queuing Problems with the Service Station Subject to Breakdown
,
1963
.