Abstract:
A method to analyze the duration of collision resolution for blocked RMA stack
algorithms is proposed. Simple formulas are obtained that express the average length of a collision
resolution interval for the modified (frugal) algorithm in a noisy and in a noiseless channel,
as well as for the basic algorithm in a noisy channel, through the corresponding parameters for
the basic algorithm in a noiseless channel. From estimates of the throughput of the basic algorithm
in a noiseless channel, estimates for the throughput in the other three cases are directly
constructed.