Retrial queues with collision arising from unslottedCSMA/CD protocol

We consider a retrial queueing model with collision arising from the specific communication protocolCSMAICD. Under the retrial control policy in which the retrial rate is inversely proportional to the number of customers in the retrial group, we derive the generating function of the limiting distribution of the number of customers in the retrial group at the moment when the channel is free. Using the theory of Markov regenerative processes, we also obtain the limiting distribution of the number of customers in the system at arbitrary time points.

[1]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures , 1975, IEEE Trans. Commun..

[2]  A. G. Pakes,et al.  Some Conditions for Ergodicity and Recurrence of Markov Chains , 1969, Oper. Res..

[3]  Gennadi Falin,et al.  A survey of retrial queues , 1990, Queueing Syst. Theory Appl..

[4]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[5]  Vidyadhar G. Kulkarni,et al.  Retrial queues with server subject to breakdowns and repairs , 1990, Queueing Syst. Theory Appl..

[6]  J. Meditch,et al.  Stability and Optimization of the CSMA and CSMA/CD Channels , 1983, IEEE Trans. Commun..

[7]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[8]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[9]  Erol Gelenbe,et al.  Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.

[10]  Fouad A. Tobagi,et al.  Performance Analysis of Carrier Sense Multiple Access with Collision Detection , 1980, Comput. Networks.

[11]  Kambiz Farahmand,et al.  Single line queue with repeated demands , 1990, Queueing Syst. Theory Appl..

[12]  Bong D. Choi,et al.  The M/G/1 retrial queue with bernoulli schedule , 1990, Queueing Syst. Theory Appl..

[13]  James G. C. Templeton,et al.  A survey on retrial queues , 1989 .

[14]  N. Meisner,et al.  An Adaptive Retransmission Technique for Use in a Slotted-ALOHA Channel , 1980, IEEE Trans. Commun..

[15]  DANIEL P. HEYMAN.  The Effects of Random Message Sizes on the Performance of the CSMA/CD Protocol , 1986, IEEE Trans. Commun..