• 제목/요약/키워드: Vacation Queue

검색결과 35건 처리시간 0.029초

M/G/1 Queue With Two Vacation Missions

  • Lee, Ho-Woo
    • 대한산업공학회지
    • /
    • 제14권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

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

  • 채경철;장석호;이호우
    • 대한산업공학회지
    • /
    • 제28권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
    • 대한수학회논문집
    • /
    • 제10권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

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

  • 채경철;임대은
    • 한국경영과학회지
    • /
    • 제32권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
    • /
    • 제29권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.

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

  • 채경철;최대원;이호우
    • 대한산업공학회지
    • /
    • 제28권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.

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

  • 채경철;김남기;이호우
    • 한국경영과학회지
    • /
    • 제27권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
    • /
    • 제36권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.