Title :
A simple window random access algorithm with advantageous properties
Author :
Paterakis, Michael ; Papantoni-Kazakos, P.
Author_Institution :
Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
fDate :
9/1/1989 12:00:00 AM
Abstract :
A simple full-feedback-sensing window random access algorithm is proposed and analyzed. The throughput of the algorithm is 0.429; its delay and resistance to feedback channel errors are better than those induced by J.I. Capetanakis´s (ibid., vol.IT-25, p.505-15, Sept. 1979) window algorithm. In addition, the simple operations of the algorithm allow for the analytical evaluation of the output-traffic interdeparture distribution
Keywords :
feedback; information theory; multi-access systems; delay analysis; feedback channel errors; full-feedback-sensing algorithm; output-traffic interdeparture distribution; throughput; window random access algorithm; Arithmetic; Delay; Discrete Fourier transforms; Encoding; Fast Fourier transforms; Fault tolerance; Feedback; Fourier transforms; Information security; Reed-Solomon codes;
Journal_Title :
Information Theory, IEEE Transactions on
