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

Bong Dae Choi, Bara Kim, Sung Ho Choi

Research output: Contribution to journalArticle

21 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 1
Externally publishedYes

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Applied Mathematics
  • Modelling and Simulation
  • Transportation

Cite this