Abstract
We consider the slotted ALOHA protocol on a channel with a capture effect. There are M < ∞ users each with an infinite buffer. If in a slot, i packets are transmitted, then the probability of a successful reception of a packet is q i. This model contains the CDMA protocols as special cases. We obtain sufficient rate conditions, which are close to necessary for stability of the system, when the arrival streams are stationary ergodic. Under the same rate conditions, for general regenerative arrival streams, we obtain the rates of convergence to stationarity, finiteness of stationary moments and various functional limit theorems. Our arrival streams contain all the traffic models suggested in the recent literature, including the ones which display long range dependence. We also obtain bounds on the stationary moments of waiting times which can be tight under realistic conditions. Finally, we obtain several results on the transient performance of the system, e.g., first time to overflow and the limits of the overflow process. We also extend the above results to the case of a capture channel exhibiting Markov modulated fading. Most of our results and proofs will be shown to hold also for the slotted ALOHA protocol without capture.
Similar content being viewed by others
References
A.A. Borovkov, Stochastic Processes in Queueing Theory (Springer, New York, 1976).
A.A. Borovkov and S.A. Utev, Estimates for distribution of sums stopped at random times, Theory Probab. Appl. 38 (1993) 214–225.
A.E. Brand and A.H. Aghvami, Performance of a joint CDMA/PRMA protocol, IEEE J. Selected Areas Commun. 14(9) (1996) 1698–1706.
A. Brandt, P. Franken and B. Lisek, Stationary Stochastic Models (Wiley, New York, 1990).
I. Cidon, A. Khamisy and M. Sidi, On packet loss process in high speed networks, in: Proc. of IEEE INFOCOM (1992) pp. 0242–0251.
Code Division Multiple Access Networks III, IEEE J. Selected Areas Commun. (special issue) 14(8) (October 1996).
Code Division Multiple Access Networks IV, IEEE J. Selected Areas Commun. (special issue) 14(9) (December 1996).
J.N. Daigle, Y. Lee and M.N. Magalhaes, Discrete time queues with phase dependent arrivals, IEEE Trans. Commun. 42(2) (1994) 606–614.
G. Fayolle et al., Topics in the Constructive Theory of Countable Markov Chains (Cambridge Univ. Press, Cambridge, 1995).
P. Franken, D. Konig, U. Amdt and V. Schmidt, Queues and Point Processes (Wiley, New York, 1982).
N.D. Gangadhar, Analysis of discrete-time queues with applications to ATM based B-ISDNs, Master thesis, Department of EE, Indian Institute of Science, Bangalore, India (1994).
S. Ghez, S. Verdu and S.C. Schwartz, Stability properties of slotted ALOHA with multipacket reception capability, IEEE Trans. Automat. Control 33 (July 1988) 640–649.
S. Ghez, S. Verdu and S.C. Schwartz, Optimal decentralized control in the random access multipacket channel, IEEE Trans. Automat. Control 34 (November 1989) 1153–1163.
K.S. Gilhousen, I.M. Jacobs, R. Padovani, A.J. Viterbi, L.A. Weaver, Jr., and C.E. Wheatly, On the capacity of a cellular CDMA system, IEEE Trans. Vehicular Technology 40(2) (1991) 303–312.
A. Gut, Stopped Random Walks (Springer, New York, 1988).
B. Hajek, A. Krishna and R.O. LaMaire, On the capture probability for a large number of stations, in: Proc. of IEEE Vehicular Technology Conf. (1995) pp. 21–24.
V. Kalashnikov, Topics on Regenerative Processes (CRC Press, 1994).
J. Keilson, Markov Chain Models – Rarity and Exponentiality (Springer, New York, 1979).
A. Kumar and J. Holtzman, Comparative performance analysis of versions of TCP in a local network with a mobile radio link, in: Conf. on Signal Processing, Communications and Networking, Bangalore, Indian Institute of Science, India (1997) pp. 89–98.
W.C.Y. Lee, Overview of cellular CDMA, IEEE Trans. Vehicular Technology 40(2) (1991) 291–302.
N. Likhanov and B. Tsybakov, Analysis of an ATM buffer with self-similar (fractal) input traffic, in: Proc. of IEEE INFOCOM (1995) pp. 985–992.
T.-K. Liu et al., A general performance for mobile slotted ALOHA networks with capture, in: Proc. of IEEE Internat. Conf. on Communications (1995) pp. 1582–1586.
R.M. Loynes, The stability of a queue with non-independent inter-arrival and service times, Proc. Cambridge Philos. Soc. 58 (1962) 497–520.
V.A. Malyshev and M.V. Menshikov, Networks and dynamical systems, Adv. in Appl. Probab. 25 (1993) 140–175.
R.L. Pickholtz et al., Spread spectrum for mobile communications, IEEE Trans. Vehicular Technology 40(2) (1991) 313–322.
J. Sant and V. Sharma, Comparison of CDMA versus TDMA for packet transmission schemes in circuit-mode, in: Proc. of IEEE GLOBECOM (1998) pp. 3414–3419.
V. Sharma, Stability and continuity of slotted ALOHA with stationary nonindependent input traffic, J. Appl. Probab. 25 (1988) 797–807.
V. Sharma, Reliable estimation via simulation, Queueing Systems 19 (1995) 169–192.
V. Sharma, Approximations of general discrete time queues by discrete time queues with arrivals modulated by finite chains, Adv. in Appl. Probab. 29 (1997) 1039–1059.
V. Sharma, Limit theorems for general regenerative discrete queues, to appear in Adv. Performance Evaluation.
V. Sharma and N.D. Gangadhar, Asymptotics for transient and stationary probabilities for finite and infinite buffer discrete time queues, Queueing Systems 26 (1997) 1–22.
V. Sharma and N.D. Gangadhar, Some algorithms for discrete time queues with finite capacity, Queueing Systems 25 (1997) 281–305.
V. Sharma and J. Sant, Performance analysis of a multiple access scheme on mobility-dependent nonstationary fading channels, in: 2nd Canadian Conf. on Broadband Research, Ottawa (1998).
W. Szezotka, Exponential approximation of waiting time and queue size for queues in heavy traffic, Adv. in Appl. Probab. 22 (1990) 230–240.
D. Towsley, The analysis of statistical multiplexer with nonindependent arrivals and errors, IEEE Trans. Commun. 28(1) (1980) 65–72.
H.S. Wang and N. Moayeri, Finite-state Markov channel – a useful model for radio communication channels, IEEE Trans. Vehicular Technology 44(1) (1995) 163–171.
I. Widjaja, M.F. Neuts and J. Li, Conditional overflow probability and profile curve for ATM congestion detection, in: Proc. of IEEE INFOCOM (1996) pp. 970–977.
N.D. Wilson, R. Ganesh, K. Joseph and D. Raychaudhuri, Packet CDMA versus dynamic TDMA for multiple access in an integrated voice/data PCN, IEEE J. Selected Areas Commun. 11(6) (1993) 870–884.
H. Zhou and R.H. Deng, A new capture model for mobile radio slotted ALOHA systems, in: Proc. of IEEE Vehicular Technology Conf. (1995) pp. 549–553.
M. Zorzi and R.R. Rao, Capture and retransmission control in mobile radio, IEEE J. Selected Areas Commun. 12 (1994) 1289–1298.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sant, J., Sharma, V. Performance analysis of a slotted-ALOHA protocol on a capture channel with fading. Queueing Systems 34, 1–35 (2000). https://doi.org/10.1023/A:1019192600091
Issue Date:
DOI: https://doi.org/10.1023/A:1019192600091