• Title/Summary/Keyword: Vacation queue

Search Result 35, Processing Time 0.022 seconds

M/G/1 Queue With Two Vacation Missions

  • Lee, Ho-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.14 no.2
    • /
    • pp.1-10
    • /
    • 1988
  • We consider a vacation system in which the server takes two different types of vacations alternately. We obtain the server idle probability and derive the system size distribution and the waiting time distribution by defining supplementary variables. We show that the decomposition property works for these mixed-vacation queues. We also propose a method directly to obtain the waiting time distribution without resorting to the system equations. The T-policy is revisited and is shown that the cost is minimized when the length of vacations are the same.

  • PDF

Analysis of the M/Gb/1 Queue by the Arrival Time Approach (도착시점방법에 의한 M/Gb/1 대기행렬의 분석)

  • Chae, Kyung-Chul;Chang, Seok-Ho;Lee, Ho-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.1
    • /
    • pp.36-43
    • /
    • 2002
  • We analyze bulk service $M/G^{b}/1$ queues using the arrival time approach of Chae et al. (2001). As a result, the decomposition property of the M/G/1 queue with generalized vacations is extended to the $M/G^{b}/1$ queue in which the batch size is exactly a constant b. We also demonstrate that the arrival time approach is useful for relating the time-average queue length PGF to that of the departure time, both for the $M/G^{b}/1$queue in which the batch size is as big as possible but up to the maximum of constant b. The case that the batch size is a random variable is also briefly mentioned.

G/M/1 QUEUES WITH ERLANGIAN VACATIONS

  • Park, Bong-Dae;Han, Dong-Hwan
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.2
    • /
    • pp.443-460
    • /
    • 1995
  • We consider a G/M/1 vacation model where the vacation time has k-stages generalized Erlang distribution. By using the methods of the shift operator and supplementary variable, we explicitly obtain the limiting probabilities of the queue length at arrival time points and arbitrary time points simultaneously. Operational calculus technique is used for solving non-homogeneous difference equations.

  • PDF

Busy Period Analysis for the GI/M/1 Queue with Working Vacations (워킹 휴가형 GI/M/1 대기행렬의 바쁜기간 분석)

  • Chae, Kyung-Chul;Lim, Dae-Eun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.2
    • /
    • pp.141-147
    • /
    • 2007
  • We consider a GI/M/1 queue with vacations such that the server works with different rate rather than completely stops working during a vacation period. We derive the transform of the joint distribution of the length of a busy period, the number of customers served during the busy period, and the length of the subsequent idle period.

SOME WAITING TIME ANALYSIS FOR CERTAIN QUEUEING POLICIES

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.469-474
    • /
    • 2011
  • In a M/G/I queue where the server alternates between busy and idle periods, we assume that firstly customers arrive at the system according to a Poisson process and the arrival process and customer service times are mutually independent, secondly the system has infinite waiting room, thirdly the server utilization is less than 1 and the system has reached a steady state. With these assumptions, we analyze waiting times on the systems where some vacation policies are considered.

A Note on the Decomposition Property for $M^{X}$/G/1 Queues with Generalized Vacations (일반휴가형 $M^{X}$/G/1 대기행렬의 분해속성에 대한 소고)

  • Chae, Kyung-Chul;Choi, Dae-Won;Lee, Ho-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.3
    • /
    • pp.247-255
    • /
    • 2002
  • The objective of this paper is to clarify the decomposition property for $M^{X}$/G/1 queues with generalized vacations so that the decomposition property is better understood and becomes more applicable. As an example model, we use the $M^{X}$/G/1 queue with setup time. For this queue, we correct Choudhry's (2000) steady-state queue size PGF and derive the steady-state waiting time LST. We also present a meaningful interpretation for the decomposed steady-state waiting time LST.

Analysis of $M^{X}/G/1$ and $GEO^{X}/G/1$ Queues with Random Number of Vacations (임의의 횟수의 휴가를 갖는 $M^{X}/G/1$$GEO^{X}/G/1$ 대기행렬의 분석)

  • 채경철;김남기;이호우
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.27 no.2
    • /
    • pp.51-61
    • /
    • 2002
  • By using the arrival time approach of Chae et at. [6], we derive various performance measures including the queue length distributions (in PGFs) and the waiting time distributions (in LST and PGF) for both M$^{x}$ /G/1 and Geo$^{x}$ /G/1 queueing systems, both under the assumption that the server, when it becomes idle, takes multiple vacations up to a random maximum number. This is an extension of both Choudhury[7] and Zhang and Tian [11]. A few mistakes in Zhang and Tian are corrected and meaningful interpretations are supplemented.

AN M/G/1 VACATION QUEUE UNDER THE $P_{\lambda}^M-SERVICE$ POLICY

  • Lee, Ji-Yeon
    • Journal of the Korean Statistical Society
    • /
    • v.36 no.2
    • /
    • pp.285-297
    • /
    • 2007
  • We consider the $P_{\lambda}^M-service$ policy for an M/G/1 queueing system in which the workload is monitored randomly at discrete points in time. If the level of the workload exceeds a threshold ${\lambda}$ when it is monitored, then the service rate is increased from 1 to M instantaneously and is kept as M until the workload reaches zero. By using level-crossing arguments, we obtain explicit expressions for the stationary distribution of the workload in the system.