Skip to main content Accessibility help
×
Home
Hostname: page-component-6c8bd87754-r6xbn Total loading time: 0.211 Render date: 2022-01-20T02:37:13.614Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

MOMENTS OF THE DURATION OF BUSY PERIODS OF MX/G/1/n SYSTEMS

Published online by Cambridge University Press:  27 May 2008

António Pacheco
Affiliation:
Department of Mathematics and CEMATInstituto Superior Técnico—Technical University of Lisbon1049-001 Lisboa, Portugal E-mail: apacheco@math.ist.utl.pt
H. Ribeiro
Affiliation:
CEMAT and Instituto Politécnico de Leiria Escola Superior de Tecnologia e Gestão Morro do Lena–Alto do Vieiro 2411-901 Leiria, Portugal E-mail: mhcr@estg.ipleiria.pt

Abstract

We derive a simple recursion to compute moments of arbitrary order of the duration of busy periods of MX/G/1/n systems starting with an arbitrary number of customers in the system.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2008

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

1Abramov, V.M. (1997). On a property of a refusals stream. Journal of Applied Probability 34(3): 800805.CrossRefGoogle Scholar
2Cooper, R.B. & Tilt, B. (1976). On the relationship between the distribution of maximal queue length in the M/G/1 queue and the mean busy period in the M/G/1/n queue. Journal of Applied Probability 13(1): 195199.CrossRefGoogle Scholar
3Harris, T.J. (1971). The remaining busy period of a finite queue. Operations Research 19: 219223.CrossRefGoogle Scholar
4Kleinrock, L. (1975). Queueing systems. Vol. 1: Theory. New York: Wiley.Google Scholar
5Kulkarni, V.G. (1995). Modeling and analysis of stochastic systems. London: Chapman and Hall.Google Scholar
6Kwiatkowska, M., Norman, G. & Pacheco, A. (2002). Model checking CSL until formulae with random time bounds. In Herman, H. & Segala, R. (eds.), Process algebra and probabilistic methods, performance modeling and verification. Berlin: Springer.Google Scholar
7Miller, L.W. (1975). A note on the busy period of an M/G/1 finite queue. Operations Research 23(6): 11791182.CrossRefGoogle Scholar
8Peköz, E.A., Righter, R. & Xia, C.H. (2003). Characterizing losses during busy periods in finite buffer systems. Journal of Applied Probability 40(1): 242249.CrossRefGoogle Scholar
9Perry, D., Stadje, W. & Zacks, S. (2000). Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility. Operations Research Letters 27(4): 163174.CrossRefGoogle Scholar
10Ribeiro, H. (2007). Customer loss probabilities and other performance measures of regular and oscillating systems. Ph.D. thesis, Instituto Superior Técnico, Technical University of Lisbon, Lisbon.Google Scholar
11Shanthikumar, J.G. & Sumita, U. (1985). On the busy-period distributions of M/G/1/K queues with state-dependent arrivals and FCFS/LCFS-P service disciplines. Journal of Applied Probability 22(4): 912919.CrossRefGoogle Scholar
12Willmot, G.E. (1993). On recursive evaluation of mixed-Poisson probabilities and related quantities. Scandinavian Actuarial Journal 2: 114133.Google Scholar
7
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@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 sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent 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.

MOMENTS OF THE DURATION OF BUSY PERIODS OF MX/G/1/n SYSTEMS
Available formats
×

Send article to Dropbox

To send 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 use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

MOMENTS OF THE DURATION OF BUSY PERIODS OF MX/G/1/n SYSTEMS
Available formats
×

Send article to Google Drive

To send 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 use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

MOMENTS OF THE DURATION OF BUSY PERIODS OF MX/G/1/n SYSTEMS
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? *