A queueing model is proposed that is appropriate for the analysis of multiple-access schemes with finite user buffer capacity. This model can be applied to several slotted random multiple-access schemes such as the URN, ALOHA, and the random TDMA channels. The examined system, in general, can be modeled as a multidimensional Markov chain. The enormous state-space for its complete description makes numerical analysis intractable. Nevertheless, the symmetry properties of the system can be exploited so that the state space will be reduced. In particular, the queue length at one station and the number of busy stations are used to characterize the behavior of the system. In this way, a two-dimensional Markov chain can be constructed and an approximate solution is obtained which is in agreement with simulation results.
|Original language||English (US)|
|Number of pages||9|
|Journal||IEEE Transactions on Communications|
|State||Published - 1986|
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering