On the M/G/1 Bernoulli feedback queue with multi-class customers

Bong Dae Choi, Bara Kim, Sung Ho Choi

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

We consider an M/G/1 queue with Bernoulli feedback policy and multi-class customers. We assume that different classes of customers have different arrival rates, service time distributions and feedback parameters. We obtain the joint probability generating function of system size of each class and also obtain the Laplace-Stieltjes transform of the total response time of a customer in each class. Using these results we obtain the moments of system size of each class and total response time of a customer in each class. Scope and purpose We obtain the joint distribution of system size of each class and distribution of total response time of a customer in each class for M/G/1 Bernoulli feedback queue with multi-class customers which has been an open problem since Takacs, Bell System Technical Journal 1963;42:509-19, analyzed the classical M/G/1 Bernoulli feedback queue with single-class customers. We also obtain the mean and higher moments of the system size of each class and total response time for a customer in each class.

Original languageEnglish
Pages (from-to)269-286
Number of pages18
JournalComputers and Operations Research
Volume27
Issue number3
DOIs
Publication statusPublished - 2000 Mar
Externally publishedYes

Keywords

  • Bernoulli feedback
  • M/G/1 Queueing system
  • Multi-class customers
  • Total response time

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'On the M/G/1 Bernoulli feedback queue with multi-class customers'. Together they form a unique fingerprint.

Cite this