RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2007 Volume 43, Issue 4, Pages 83–92 (Mi ppi29)

This article is cited in 6 papers

Communication Network Theory

Interrelation of Characteristics of Blocked Random Multiple Access Stack Algorithms

G. S. Evseev, A. M. Tyurlikov

Saint-Petersburg State University of Aerospace Instrumentation

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.

UDC: 621.39:004.7

Received: 25.04.2007


 English version:
Problems of Information Transmission, 2007, 43:4, 344–352

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024