Analyzing discrete-time bulk-service Geo/Geo b /m queue
RAIRO - Operations Research - Recherche Opérationnelle, Tome 40 (2006) no. 3, pp. 267-284.

This paper analyzes a discrete-time multi-server queue in which service capacity of each server is a minimum of one and a maximum of b customers. The interarrival- and service-times are assumed to be independent and geometrically distributed. The queue is analyzed under the assumptions of early arrival system and late arrival system with delayed access. Besides, obtaining state probabilities at arbitrary and outside observer’s observation epochs, some performance measures and waiting-time distribution in the queue have also been discussed. Finally, it is shown that in limiting case the results obtained in this paper tend to the continuous-time counterpart.

DOI : 10.1051/ro:2006021
Mots-clés : bulk-service, discrete-time, multi-server, queueing, waiting-time 
@article{RO_2006__40_3_267_0,
     author = {Goswami, Veena and Gupta, Umesh C. and Samanta, Sujit K.},
     title = {Analyzing discrete-time bulk-service $Geo/Geo^b/m$ queue},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {267--284},
     publisher = {EDP-Sciences},
     volume = {40},
     number = {3},
     year = {2006},
     doi = {10.1051/ro:2006021},
     mrnumber = {2276159},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro:2006021/}
}
TY  - JOUR
AU  - Goswami, Veena
AU  - Gupta, Umesh C.
AU  - Samanta, Sujit K.
TI  - Analyzing discrete-time bulk-service $Geo/Geo^b/m$ queue
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2006
SP  - 267
EP  - 284
VL  - 40
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro:2006021/
DO  - 10.1051/ro:2006021
LA  - en
ID  - RO_2006__40_3_267_0
ER  - 
%0 Journal Article
%A Goswami, Veena
%A Gupta, Umesh C.
%A Samanta, Sujit K.
%T Analyzing discrete-time bulk-service $Geo/Geo^b/m$ queue
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2006
%P 267-284
%V 40
%N 3
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro:2006021/
%R 10.1051/ro:2006021
%G en
%F RO_2006__40_3_267_0
Goswami, Veena; Gupta, Umesh C.; Samanta, Sujit K. Analyzing discrete-time bulk-service $Geo/Geo^b/m$ queue. RAIRO - Operations Research - Recherche Opérationnelle, Tome 40 (2006) no. 3, pp. 267-284. doi : 10.1051/ro:2006021. http://www.numdam.org/articles/10.1051/ro:2006021/

[1] J.R. Artalejo and O. Hernández-Lerma, Performance analysis and optimal control of the Geo/Geo/c queue. Perform. Evaluation 1013 (2002) 1-25.

[2] H. Bruneel and B.G. Kim, Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic Publishers, Boston (1983).

[3] W.C. Chan and D.Y. Maa, The GI/Geom/N queue in discrete-time. INFOR 16 (3) (1978) 232-252. | Zbl

[4] M.L. Chaudhry and S.H. Chang, Analysis of the discrete-time bulk-service queue Geo/G Y /1/N+B. Oper. Res. Lett. 32 (2004) 355-363. | Zbl

[5] M.L. Chaudhry and U.C. Gupta, Transient behaviour of the discrete-time Geom/Geom/m/m Erlang loss model, in Proc. of Probability Models and Statistics, edited by A.C. Borthakur and H. Choudhury. A J. Medhi Festschrift, New age international limited, publishers, New Delhi (1996) 133-145. | Zbl

[6] M.L. Chaudhry and U.C. Gupta, Algorithmic discussions of distributions of numbers of busy channels for GI/Geom/m/m queues. INFOR. 38 (2000) 51-63.

[7] M.L. Chaudhry and U.C. Gupta, Numerical evaluation of state probabilities at different epochs in multiserver GI/Geom/m queue, in Proc. of Advances on Methodological and Applied Aspects of Probability and Statistics, edited by N. Balakrishnan. Gordon and Breach Science Publishers (2001) 31-46.

[8] M.L. Chaudhry and N.M. Kim, A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times. Oper. Res. Lett. 31 (2003) 101-107. | Zbl

[9] M.L. Chaudhry, U.C. Gupta and V. Goswami, Modelling and analysis of discrete-time multiserver queues with batch arrivals: GI X /Geom/m. Inform. J. Comput. 13 (3) (2001) 172-180.

[10] M.L. Chaudhry, U.C. Gupta and V. Goswami, On discrete-time multiserver queue with finite buffer: GI/Geom/m/N. Comput. Oper. Res. 31 (2004) 2137-2150. | Zbl

[11] P. Gao, S. Wittevrongel and H. Bruneel, Discrete-time multiserver queues with geometric service times. Comput. Oper. Res. 31 (2004) 81-99. | Zbl

[12] A. Gravey and G. Hébuterne, Simultaneity in discrete time single server queues with Bernoulli inputs. Perform. Evaluation 14 (1992) 123-131. | Zbl

[13] U.C. Gupta and V. Goswami, Performance analysis of finite buffer discrete-time queue with bulk service. Comput. Oper. Res. 29 (2002) 1331-1341. | Zbl

[14] U.C. Gupta, S.K. Samanta and R.K. Sharma, Computing queueing length and waiting time distributions in finite-buffer discrete-time multi-server queues with late and early arrivals. Comput. Math. Appl. 48 (2004) 1557-1573. | Zbl

[15] J.J. Hunter, Mathematical Techniques of Applied Probability, Vol-II, Discrete Time Models: Techniques and Applications. New York, Academic Press (1983). | MR | Zbl

[16] J. Medhi, Stochastic Models in Queueing Theory. Academic Press, Inc. (1991). | MR | Zbl

[17] I. Rubin and Z. Zhang, Message delay and queue size analysis for circuit-switched TDMA systems. IEEE Trans. Comm. 39 (1991) 905-913. | Zbl

[18] R.M. Spiegel, Schaum's outline of theory and problems of calculus of finite differences and difference equations. Mcgraw Hill Inc. (1971). | Zbl

[19] S. Wittevrongel, H. Bruneel and B. Vinck, Analysis of the Discrete-Time G (G) /Geom/c Queueing Model, in Proc. of Networking 2002-Lecture Notes in Computer Science 2345, edited by E. Gregori, M. Conti, A.T. Campbell, G. Omidyar and M. Zukerman. Pisa, Italy (2002) 757-768. | Zbl

[20] M.E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues. Los Alamitos, CA: California IEEE Computer Society Press (1994). | Zbl

Cité par Sources :