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 language | English |
|---|---|
| Pages (from-to) | 269-286 |
| Number of pages | 18 |
| Journal | Computers and Operations Research |
| Volume | 27 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 2000 Mar |
| Externally published | Yes |
Bibliographical note
Funding Information:This work was supported in part by research program from KOSEF, and authors would like to express sincere thanks to anonymous referees for valuable comments which improved the presentation of this paper greatly.
Keywords
- Bernoulli feedback
- M/G/1 Queueing system
- Multi-class customers
- Total response time
ASJC Scopus subject areas
- General Computer Science
- Modelling and Simulation
- Management Science and Operations Research