Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Home
  • Home
EnglishFrançais
Journal of Applied Probability Journal of Applied Probability

Article contents

A Queueing Loss Model with Heterogeneous Skill Based Servers Under Idle Time Ordering Policies

Part of: Operations research and management science Special processes Markov processes

Published online by Cambridge University Press:  30 January 2018

Babak Haji  and
Sheldon M. Ross
Babak Haji
Affiliation:
University of Southern California
Sheldon M. Ross
Affiliation:
University of Southern California
Corresponding
E-mail address:
bhaji@usc.edu
smross@usc.edu
Save pdf (0.09 mb)
Rights & Permissions[Opens in a new window]

Abstract

We consider a queueing loss system with heterogeneous skill based servers with arbitrary service distributions. We assume Poisson arrivals, with each arrival having a vector indicating which of the servers are eligible to serve it. An arrival can only be assigned to a server that is both idle and eligible. Assuming exchangeable eligibility vectors and an idle time ordering assignment policy, the limiting distribution of the system is derived. It is shown that the limiting probabilities of the set of idle servers depend on the service time distributions only through their means. Moreover, conditional on the set of idle servers, the remaining service times of the busy servers are independent and have their respective equilibrium service distributions.

Keywords

Heterogeneous server queueing loss system limiting probability no-memory policy method of stages reverse chain equilibrium distribution Gibbs sampler

MSC classification

Primary: 60K25: Queueing theory
Secondary: 60J27: Continuous-time Markov processes on discrete state spaces 90B22: Queues and service
Type
Research Article
Information
Journal of Applied Probability , Volume 52 , Issue 1 , March 2015 , pp. 269 - 277
Copyright
© Applied Probability Trust 

Footnotes

This material is based upon work supported by the National Science Foundation under contract/grant number CMMI1233337.

References

Adan, I. and Weiss, G. (2012). A loss system with skill-based servers under assign to longest idle server policy. Prob. Eng. Inf. Sci. 26, 307–321.CrossRefGoogle Scholar
Barbour, A. D. (1976). Networks of queues and the method of stages. Adv. Appl. Prob. 8, 584–591.CrossRefGoogle Scholar
Cooper, R. B. and Palakurthi, S.. (1989). Heterogeneous-server loss systems with ordered entry: an anomaly. Operat. Res. Lett. 8, 347–349.CrossRefGoogle Scholar
Fakinos, D. (1980). The M/G/k blocking system with heterogeneous servers. J. Operat. Res. Soc. 31, 919–927.CrossRefGoogle Scholar
Fakinos, D. (1982). The generalized M/G/k blocking system with heterogeneous servers. J. Operat. Res. Soc. 33, 801–809.CrossRefGoogle Scholar
Gopalakrishnan, R., Doroudi, S., Ward, A. R., and Wierman, A. (2015). Routing and Staffing when Servers are Strategic. Working paper.Google Scholar
Kelly, F. P. (1976). Networks of queues. Adv. Appl. Prob. 8, 416–432.CrossRefGoogle Scholar
Kelly, F. P. (1979). {Reversibility and Stochastic Networks}. John Wiley, Chichester.Google Scholar
Ross, S. M. (2014). Optimal server selection in a queueing loss model with heterogeneous exponential servers, discriminating arrivals, and arbitrary arrival times. J. Appl. Prob. 51, 880–884.CrossRefGoogle Scholar
Schassberger, R. (1976). On the equilibrium distribution of a class of finite-state generalized semi-Markov processes. Math. Operat. Res. 1, 395–406.CrossRefGoogle Scholar
Schassberger, R. (1977). Insensitivity of steady-state distributions of generalized semi-Markov processes. I. Ann. Prob. 5, 87–99.CrossRefGoogle Scholar
Schassberger, R. (1978). Insensitivity of steady-state distributions of generalized semi-Markov processes. II. Ann. Prob. 6, 85–93.CrossRefGoogle Scholar
Whitt, W. (1974). The continuity of queues. Adv. Appl. Prob. 6, 175–183.CrossRefGoogle Scholar

Full text views

Full text views reflects PDF downloads, PDFs sent to Google Drive, Dropbox and Kindle and HTML full text views.

Total number of HTML views: 0
Total number of PDF views: 40 *
View data table for this chart

* Views captured on Cambridge Core between 30th January 2018 - 21st January 2021. This data will be updated every 24 hours.

Access
4 Cited by
Hostname: page-component-76cb886bbf-2sjx4 Total loading time: 0.323 Render date: 2021-01-21T11:02:00.172Z Query parameters: { "hasAccess": "1", "openAccess": "0", "isLogged": "0", "lang": "en" } Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": false, "newCiteModal": false }

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.

A Queueing Loss Model with Heterogeneous Skill Based Servers Under Idle Time Ordering Policies
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.

A Queueing Loss Model with Heterogeneous Skill Based Servers Under Idle Time Ordering Policies
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.

A Queueing Loss Model with Heterogeneous Skill Based Servers Under Idle Time Ordering Policies
Available formats
×
×

Reply to: Submit a response

Your details

Conflicting interests

Do you have any conflicting interests? *