Skip to main content Accessibility help
×
Home
Hostname: page-component-7bb4899584-j8xrj Total loading time: 0.246 Render date: 2023-01-27T06:26:36.503Z Has data issue: true Feature Flags: { "useRatesEcommerce": false } hasContentIssue true

Analyzing discrete-time bulk-service Geo/Geob/m queue

Published online by Cambridge University Press:  08 November 2006

Veena Goswami
Affiliation:
Department of Computer Science, Kalinga Institute of Industrial Technology, Bhubaneswar-751024, India; veena_goswami@yahoo.com
Umesh C. Gupta
Affiliation:
Department of Mathematics, Indian Institute of Technology, Kharagpur-721302, India; umesh@maths.iitkgp.ernet.in; sujit.samanta@rediffmail.com
Sujit K. Samanta
Affiliation:
Department of Mathematics, Indian Institute of Technology, Kharagpur-721302, India; umesh@maths.iitkgp.ernet.in; sujit.samanta@rediffmail.com
Get access

Abstract

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.

Type
Research Article
Copyright
© EDP Sciences, 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Artalejo, J.R. and Hern, O.ández-Lerma, Performance analysis and optimal control of the Geo/Geo/c queue. Perform. Evaluation 1013 (2002) 125.
H. Bruneel and B.G. Kim, Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic Publishers, Boston (1983).
W.C. Chan and D.Y. Maa, The GI/Geom/N queue in discrete-time. INFOR 16 (3) (1978) 232–252.
Chaudhry, M.L. and Chang, S.H., Analysis of the discrete-time bulk-service queue Geo/GY/1/N + B. Oper. Res. Lett. 32 (2004) 355363. CrossRef
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.
Chaudhry, M.L. and Gupta, U.C., Algorithmic discussions of distributions of numbers of busy channels for GI/Geom/m/m queues. INFOR. 38 (2000) 5163.
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.
Chaudhry, M.L. and Kim, N.M., A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times. Oper. Res. Lett. 31 (2003) 101107. CrossRef
M.L. Chaudhry, U.C. Gupta and V. Goswami, Modelling and analysis of discrete-time multiserver queues with batch arrivals: GIX/Geom/m. Inform. J. Comput. 13 (3) (2001) 172–180.
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. CrossRef
P. Gao, S. Wittevrongel and H. Bruneel, Discrete-time multiserver queues with geometric service times. Comput. Oper. Res. 31 (2004) 81–99.
Gravey, A. and G. Hébuterne, Simultaneity in discrete time single server queues with Bernoulli inputs. Perform. Evaluation 14 (1992) 123131. CrossRef
U.C. Gupta and V. Goswami, Performance analysis of finite buffer discrete-time queue with bulk service. Comput. Oper. Res. 29 (2002) 1331–1341.
Gupta, U.C., Samanta, S.K. and Sharma, R.K., 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) 15571573. CrossRef
J.J. Hunter, Mathematical Techniques of Applied Probability, Vol-II, Discrete Time Models: Techniques and Applications. New York, Academic Press (1983).
J. Medhi, Stochastic Models in Queueing Theory. Academic Press, Inc. (1991).
Rubin, I. and Zhang, Z., Message delay and queue size analysis for circuit-switched TDMA systems. IEEE Trans. Comm. 39 (1991) 905913. CrossRef
R.M. Spiegel, Schaum's outline of theory and problems of calculus of finite differences and difference equations. Mcgraw Hill Inc. (1971).
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.
M.E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues. Los Alamitos, CA: California IEEE Computer Society Press (1994).

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Analyzing discrete-time bulk-service Geo/Geob/m queue
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

Analyzing discrete-time bulk-service Geo/Geob/m queue
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

Analyzing discrete-time bulk-service Geo/Geob/m queue
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *