• Title/Summary/Keyword: vacation

Search Result 270, Processing Time 0.021 seconds

Waiting Times in the B/G/1 Queue with Server Vacations

  • Noh, Seung-Jong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.3
    • /
    • pp.235-241
    • /
    • 1994
  • We consider a B/G/1 queueing with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. It is observed that solutions for our discret time B/G/1 gated vacation model are analogous to those for the continuous time M/G/1 gated vacation model.

  • PDF

SOME WAITING TIME AND BOTTLENECK ANALYSIS

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.531-537
    • /
    • 2010
  • In this paper, some vacation policies are considered, which can be related to the past behavior of the system. The server, after serving all customers, stays idle or to wait for some time before a vacation is taken. General formulas for the waiting time and the amount of work in the system are derived for a vacation policy. Using the analysis on the vacation system, we derived the waiting time in the sequential bottleneck station.

Modeling of Vacation Queues by Supplementary Variables (부가변수를 이용한 휴가형 대기행렬의 모형화)

  • Lee, Soon-Seok;Lee, Ho-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.16 no.1
    • /
    • pp.107-114
    • /
    • 1990
  • A queueing system with compound Poisson arrival and server vacation is analyzed by including supplementary variables. We consider a vacation system in which the server leaves for a vacation as soon as the system empties. When he returns, if no customer is waiting for service, he waits until a group of customers arrive and then begins to serve. We obtain the system size distribution and the waiting time distribution. Additional performance measures will be also considered.

  • PDF

Heuristic Approach to the Mean Waiting Time of $Geo^x/G/1$ Vacation Queues with N-policy and Setup Time (휴리스틱 방법을 이용한 N정책과 준비기간을 갖는 휴가형 $Geo^x/G/1$ 모형의 평균대기시간 분석)

  • Lee, Sung-Hee;Kim, Sung-Jin;Chae, Kyung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.53-60
    • /
    • 2007
  • We consider the discrete-time $Geo^x/G/1$ queues under N-policy with multiple vacations (a single vacation) and setup time. In this queueing system, the server takes multiple vacations (a single vacation) whenever the system becomes empty, and he begins to serve the customers after setup time only if the queue length is at least a predetermined threshold value N. Using the heuristic approach, we derive the mean waiting time for both vacation models. We demonstrate that the heuristic approach is also useful for the discrete-time queues.

Analysis of the M/G/1 Priority Queue with vacation period depending on the Customer's arrival (휴가기간이 고객의 도착에 영향을 받는 휴가형 우선순위 M/G/1 대기행렬 분석)

  • Jeong, Bo-Young;Park, Jong-Hun;Baek, Jang-Hyun;Lie, Chang-Hoon
    • IE interfaces
    • /
    • v.25 no.3
    • /
    • pp.283-289
    • /
    • 2012
  • M/G/1 queue with server vacations period depending on the previous vacation and customer's arrival is considered. Most existing studies on M/G/1 queue with server vacations assume that server vacations are independent of customers' arrival. However, some vacations are terminated by some class of customers' arrival in certain queueing systems. In this paper, therefore, we investigate M/G/1 queue with server vacations where each vacation period has different distribution and vacation length is influenced by customers' arrival. Laplace-Stieltjes transform of the waiting time distribution and the distribution of number of customers waiting for each class of customers are respectively derived. As performance measures, mean waiting time and average number of customers waiting for each class of customers are also derived.

A SINGLE SERVER RETRIAL QUEUE WITH VACATION

  • Kalyanaraman, R.;Murugan, S. Pazhani Bala
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.721-732
    • /
    • 2008
  • A single server infinite capacity queueing system with Poisson arrival and a general service time distribution along with repeated attempt and server vacation is considered. We made a comprehensive analysis of the system including ergodicity and limiting behaviour. Some operating characteristics are derived and numerical results are presented to test the feasibility of the queueing model.

  • PDF

Steady State Probabilities for the Server Vacation Model with Group Arrivals and under Control operating Policy (제어운영 정책하에 있는 집단으로 도착하는 서어버 휴가 모형의 안정상태 확률)

  • 이효성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.2
    • /
    • pp.36-48
    • /
    • 1991
  • In this study, an efficient algorithm is developed to compute steady state probabilities for the following M$_{x}$G/1 server vacation system under control-operating poligy: At the end of a busy period, the server takes a sequence of vacations, each for a random amount of time. At the end of each vacation, he inspects the length of the queue. If the queue length at this time is equal to or greater than a prespecified threshold value r, he begins to serve the queue until it is empty.y.

  • PDF

G/M/1 QUEUES WITH DELAYED VACATIONS

  • Han, Dong-Hwan;Choi, Doo-Il
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.1
    • /
    • pp.1-12
    • /
    • 1998
  • We consider G/M/1 queues with multiple vacation disci-pline where at the end of every busy period the server stays idle in the system for a period of time called changeover time and then follows a vacation if there is no arrival during the changeover time. The vaca-tion time has a hyperexponential distribution. By using the methods of the shift operator and supplementary variable we explicitly obtain the queue length probabilities at arrival time points and arbitrary time points simultaneously.

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