Issue No. 09 - September (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.165395
<p>Analytical models are presented and shown to approximate adequately simulation results for average message queuing time, service time, and control frame round trip time on ring-topology local area networks. These LANs use a PLAYTHROUGH protocol, a data link layer medium access control protocol that achieves concurrent transfer of multiple messages of arbitrary length. The analytical predictions of data message service time and control frame round trip time are used in a queuing system model of average message waiting times versus throughput for this class of multiserver circuit-switched ring under assumptions of uniform and symmetric traffic and a shortest outbound distance first service discipline at each node. The analytical models are validated using simulation results. The analysis includes both the effects of competing traffic originating at other nodes on the ring and the effects of the medium access control mechanism overhead on the waiting times experienced by messages arriving at an arbitrarily chosen node.</p>
approximate method; performance analysis; PLAYTHROUGH rings; simulation results; average message queuing time; service time; control frame round trip time; ring-topology local area networks; PLAYTHROUGH protocol; data link layer medium access control protocol; concurrent transfer; multiple messages; queuing system model; throughput; multiserver circuit-switched ring; symmetric traffic; shortest outbound distance; waiting times; circuit switching; local area networks; performance evaluation; protocols; queueing theory.
M. Parikh, H. Ghafir and C. Silio, Jr., "An Approximate Method for the Performance Analysis of PLAYTHROUGH Rings," in IEEE Transactions on Computers, vol. 41, no. , pp. 1137-1155, 1992.