The effects of random message sizes on the performance of the CSMA/CD protocol
Abstract
A performance model of the carrier-sense multiple-access protocol with collision detection when each message consists of a geometrically distributed number of packets is presented. The model is solved analytically and numerical evidence that throughput degrades slightly when the mean number of packets per message is increased and the load is kept constant is presented. The numerical examples indicate that the average response time of a message is approximately proportional to the average number of packets per message. A general relation between throughput and average response time that provides a theoretical explanation of these results is also presented.
- Publication:
-
NASA STI/Recon Technical Report A
- Pub Date:
- June 1986
- Bibcode:
- 1986STIA...8639169H
- Keywords:
-
- Channels (Data Transmission);
- Message Processing;
- Packets (Communication);
- Random Access;
- Collisions;
- Distributed Processing;
- Protocol (Computers);
- Transition Probabilities;
- Communications and Radar