Title :
One stochastic process and its application to multiple access in supercritical region
Author_Institution :
QUALCOMM Inc., San Diego, CA, USA
fDate :
5/1/2001 12:00:00 AM
Abstract :
A discrete-argument stochastic process is presented. The process is a generalization of the Cinlar (1975) semiregenerative process and process η(t) given in Tsybakov (1993). For this process, the theorem, which is similar to the Smith regenerative process theorem, is given. We use this theorem to find the transmission rate and mean packet delay for stack and part-and-try random multiple access algorithms in their supercritical regions. For the part-and-try algorithm, the results are new. For the stack algorithm, we give a new method of finding the rate and delay
Keywords :
multi-access systems; packet switching; queueing theory; stochastic processes; Smith regenerative process theorem; delay; discrete-argument stochastic process; mean packet delay; multiple access; part-and-try random multiple access algorithm; process η(t); semiregenerative process; stack random multiple access algorithm; stochastic process; supercritical region; transmission rate; Delay; Nonlinear equations; Random processes; Stochastic processes;
Journal_Title :
Information Theory, IEEE Transactions on