Modified \(T\) vacation policy for an \(M/G/1\) queueing system with an unreliable server and startup. (English) Zbl 1082.90018
Summary: This paper studies the vacation policy of an \(M/G/1\) queueing system with an unreliable server and startup. After all the customers are served in the queue exhaustively, the server deactivates and takes at most \(J\) vacations of constant time length \(T\) repeatedly until at least one customer is found waiting in the queue upon returning from a vacation. If at least one customer presents in the system when the server returns from a vacation, then the server reactivates and requires a startup time before providing the service. On the other hand, if no customers arrive by the end of the \(J^{th}\) vacation, the server remains dormant in the system until at least one customer arrives. We will call the policy modified \(T\) vacation policy. Furthermore, it is assumed that the server breaks down according to a Poisson process and his repair time has a general distribution. We analyze the system characteristics for this model.
MSC:
| 90B22 | Queues and service in operations research |
References:
| [1] | Heyman, D. P., The \(T\) policy for the M/G/1 queue, Management Science, 23, 775-778 (1977) · Zbl 0357.60022 |
| [2] | Levy, Y.; Yechiali, U., Utilization of idle time in an M/G/1 queueing system, Management Science, 22, 202-211 (1975) · Zbl 0313.60067 |
| [3] | Tadj, L., On an M/G/1 quorum queueing system under \(T\) policy, Journal of the Operational Research Society, 54, 466-471 (2003) · Zbl 1070.90030 |
| [4] | Doshi, B. T., A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times, Journal of Applied Probability, 22, 419-428 (1985) · Zbl 0566.60090 |
| [5] | Takagi, H., Queueing Analysis: A Foundation of Performance Evaluation, Volume I, Vacation and Priority Systems, Part I (1991), North-Holland: North-Holland Palo Alto, CA · Zbl 0744.60114 |
| [6] | Gaver, D. P., A waiting line with interrupted service, including priorities, Journal of the Royal statistical Society, Ser. B, 24, 73-96 (1962) · Zbl 0108.31403 |
| [7] | Sengupta, B., A Queue with service interruptions in an alternating random environment, Operation Research, 38, 2, 308-318 (1990) · Zbl 0706.60094 |
| [8] | Li, W.; Shi, D.; Chao, X., Reliability analysis of M/G/1 queueing systems with server breakdowns and vacations, Journal of Applied Probability, 34, 546-555 (1997) · Zbl 0894.60084 |
| [9] | Tang, Y. H., A single-server M/G/1 queueing system subject to breakdowns-some reliability and queueing problem, Microelectronics and Reliability, 37, 2, 315-321 (1997) |
| [10] | Fuhrmann, S. W.; Cooper, R. B., Stochastic decompositions in the M/G/1 queue with generalized vacations, Operations Research, 33, 1117-1129 (1985) · Zbl 0585.90033 |
| [11] | Wang, K.-H., Optimal control of an M/\(E_k/1\) queueing system with removable service station subject to breakdowns, Journal of the Operational Research Society, 48, 936-942 (1997) · Zbl 0892.90085 |
| [12] | Kleinrock, L., Queueing Systems, Volume I: Theory (1975), John Wiley and Sons, Inc.: John Wiley and Sons, Inc. Amsterdam · Zbl 0334.60045 |
| [13] | Boxma, O. J., Workloads and waiting times in single-server systems with multiple customer classes, Queueing Systems, 5, 185-214 (1989) · Zbl 0681.60098 |
| [14] | Takagi, H., Time-dependent process of M/G/1 vacation models with exhaustive service, Journal of Applied Probability, 29, 418-429 (1992) · Zbl 0753.60096 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
