On an M/G/1 queue with optional server vacations based on exhaustive service and single vacation policy

• Autorzy: Madan K. C.
• Języki publikacji: EN

Abstrakty

EN

We analyze a single server queue with optional server vacations based on exhaustive service. Unlike other vacation policies, we assume that only at the completion of service of the last customer in the system, the server has the option to take a vacation or to remain idle in the system waiting for the next customer to arrive. The service times of the customers as well as the vacation times of the server have been assumed to be arbitrary (general). We use the supplementary variable technique and obtain explicit steady state results for the probability generating functions of the queue length, the expected number of customers in the queue and the expected waiting time of the customer. Some known results of the M/G/1 queue have been derived as a particular case.

Słowa kluczowe

EN

Bernoulli schedule server vacations; exhaustive service; general service times; general vacation times; steady state

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2009
• Tom: Vol. 35, no 4
• Strony: 21--25
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Madan K. C.

• College of Mathematical Sciences and Information Technology, AHLIA University, PO Box 108 Manama, Kingdom of Bahrain,

Bibliografia

• [1] Baba Y., On the MX/G/1 queue with vacation time, Operations Research Letters, 5, 1986, pp. 93-98.
• [2] Borthakur A., Chaudhury G., On a batch arrival Poisson queue with generalized vacation, Sankhya Ser. B, 59, 1997, pp. 369-383.
• [3] Chaudhury G., An MX/G/1 queueing system with a set up period and a vacation period, Questa, 1, 2000, pp. 29-66.
• [4] Choi B.D., Park K.K., The M/G/1 retrial queue with Bernoulli schedule, Queueing Systems, 1, 1990, pp. 219-228.
• [5] Cramer M., Stationary distributions in a queueing system with vacation times and limited service, Queueing Systems Theory and Applications, Vol. 4, 1, 1989, pp. 57-68.
• [6] Doshi B.T., Queuing systems with vacations - a survey, Queueing Systems, 1, 1986, pp. 29-66.
• [7] Doshi B.T., Conditional and unconditional distributions for M/G/1 type queues -with server vacation, Questa 7, 1990, pp. 229-252.
• [8] Fuhrman S., A note on the M/G/1 queue with server vacations, Oper. Res., 31, 1981, p. 1368.
• [9] Keilson J., Servi L.D., Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules, Journal of Applied Probability, 23, 1986, pp. 790-802.
• [10] Levi Y., Yechilai U., An M/M/s queue with servers’ vacations, Infer., 14, 2, 1976, pp. 153-163.
• [11] Madan K.C., On a M/M/1 queueing system with general vacation times, Intern. J. Management and Inf. Sc., 1, 2, 1991, pp. 51-61.
• [12] Madan K.C., An M/G/1 queue with optional deterministic server vacations, Metron, Vol. LVII, 3-4, 1999, pp. 83-95.
• [13] Medhi J., Stochastic processes, Wiley, Eastern, 1982.
• [14] Rosenberg E., Yechiali U., The MX/G/1 queue with single and multiple vacations under LIFO service regime, Oper. Res. Lett., 14, 1993, pp. 171-179.
• [15] Takagi H., Queueing Analysis: A foundation of performance evaluation, Vol. 1, North Holland, Amsterdam, 1991.
• [16] Takagi H., Time dependent process of M/G/1 vacation models with exhaustive service, J. Appl. Prob., 29, 1992, pp. 418-429.