• Title/Summary/Keyword: Multiple Vacations

Search Result 23, Processing Time 0.021 seconds

A TRIAL SOLUTION APPROACH TO THE GI/M/1 QUEUE WITH N-POLICY AND EXPONENTIAL VACATIONS

  • Chae, Kyung-Chul;Lee, Sang-Min;Kim, Nam-Ki;Kim, Jin-Dong;Lee, Ho-Woo
    • Journal of the Korean Statistical Society
    • /
    • v.33 no.3
    • /
    • pp.283-298
    • /
    • 2004
  • We present a trial solution approach to GI/M/l queues with generalized vacations. Specific types of generalized vacations we consider are N -policy and a combination of N-policy and exponential multiple vacations. Discussions about how to find trial solutions are given.

Reliability analysis of an embedded system with multiple vacations and standby

  • Sharma, Richa;Kaushik, Manju;Kumar, Gireesh
    • International Journal of Reliability and Applications
    • /
    • v.16 no.1
    • /
    • pp.35-53
    • /
    • 2015
  • This investigation deals with reliability and sensitivity analysis of a repairable embedded system with standby wherein repairman takes multiple vacations. The hardware system consists of 'M' operating and 'S' standby components. The repairman can leave for multiple vacations of random length during its idle time. Whenever any operating unit fails, it is immediately replaced by a standby unit if available. Moreover, governing equations of an embedded system are constructed using appropriate birth-death rates. The vacation and repair time of repairman are exponentially distributed. The matrix method is used to find the steady-state probabilities of the number of failed components in the embedded system as well as other performance measures. Reliability indexes are presented. Further, numerical experiments are carried out for various system characteristics to examine the effects of different parameter. Using a special class of neuro-fuzzy systems i.e. Adaptive Network-based Fuzzy Interference Systems (ANFIS), we also approximate various performance measures. Finally, the conclusions and future research directions are provided.

A SIMPLE APPROACH TO THE WORKLOAD ANALYSIS OF M/G/1 VACATION QUEUES

  • Kim, Nam-Ki;Park, Yon-Il;Chae, Kyung-Chul
    • Journal of the Korean Statistical Society
    • /
    • v.33 no.2
    • /
    • pp.159-167
    • /
    • 2004
  • We present a simple approach to finding the stationary workload of M/G/1 queues having generalized vacations and exhaustive service discipline. The approach is based on the level crossing technique. According to the approach, all that we need is the workload at the beginning of a busy period. An example system to which we apply the approach is the M/G/1 queue with both multiple vacations and D-policy.

On the Modified Supplementary Variable Technique for a Discrete-Time GI/G/1 Queue with Multiple Vacations (복수휴가형 이산시간 GI/G/1 대기체계에 대한 수정부가변수법)

  • Lee, Doo Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.5
    • /
    • pp.304-313
    • /
    • 2016
  • This work suggests a new analysis approach for a discrete-time GI/G/1 queue with multiple vacations. The method used is called a modified supplementary variable technique and our result is an exact transform-free expression for the steady state queue length distribution. Utilizing this result, we propose a simple two-moment approximation for the queue length distribution. From this, approximations for the mean queue length and the probabilities of the number of customers in the system are also obtained. To evaluate the approximations, we conduct numerical experiments which show that our approximations are remarkably simple yet provide fairly good performance, especially for a Bernoulli arrival process.

AN M/G/1 QUEUE WITH GENERALIZED VACATIONS AND EXHAUSTIVE SERVICE

  • Lim, Jong-Seul;Lee, Sang-Heon
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.309-320
    • /
    • 1999
  • Models of single-server queues with vacations have been widely used to study the performance of many computer communi-cation and production systems. In this paper we analyze an M/G/1 queue with generalized vacations and exhaustive service. This sys-tem has been shown to possess a stochastic decomposition property. That is the customer waiting time in this system is distributed as the sum of the waiting time in a regular M/G/1 queue with no va-cations and the additional delay due to vacations. Herein a general formula for the additional delay is derived for a wide class of vacation policies. The formula is also extended to cases with multiple types of vacations. Using these new formulas existing results for certain vacation models are easily re-derived and unified.

GENERAL FORMULAS OF SOME VACATION MODELS

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.389-393
    • /
    • 2008
  • This paper describes a single-server queue where the server is unavailable during some intervals of time, which is referred to as vacations. The major contribution of this work is to derive general formulas for the additional delay in the vacation models of the single vacations, head of line priority queues with non-preemptive service, and multiple vacations and idle time.

  • 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.

Performance Analysis of a Sleep Mode Operation in the IEEE 802.16e Wireless MAN with M/G/1 Multiple Vacations Model (M/G/1 복수 휴가 모델을 이용한 IEEE 802.16e 무선 MAN 수면모드 작동에 대한 성능분석)

  • Jung, Sung-Hwan;Hong, Jung-Wan;Chang, Woo-Jin;Lie, Chang-Hoon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.4
    • /
    • pp.89-99
    • /
    • 2007
  • In this paper, an analytic model of a sleep mode operation in the IEEE 802.16e is investigated. A mobile subscriber station(MSS) goes to sleep mode after negotiations with the base station(BS) and wakes up periodically for a short interval to check whether there is downlink traffic to it. If the arrival of traffic is notified, an MSS returns to wake mode. Otherwise, it again enters increased sleep interval which is double as the previous one. In order to consider the situation more practically, we propose the sleep mode starting threshold, during which MSS should await packets before it enters the sleep mode. By modifying the M/G/l with multiple vacations model, energy consumption ratio(ECR) and average packet response time are calculated. Our analytic model provides potential guidance in determining the optimal parameters values such as sleep mode starting threshold, minimal sleep and maximal sleep window.

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 Discrete-Time Geo/G/1 Queues under Workload Control and Multiple Vacations (일량제어정책과 복수휴가를 갖는 이산시간 Geo/G/1 대기행렬의 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.2
    • /
    • pp.29-39
    • /
    • 2018
  • In this paper, we discuss a discrete-time queueing system with dyadic server control policy that combines workload control and multiple vacations. Customers arrive at the system with Bernoulli arrival process. If there is no customer to serve in the system, an idle single server spends a vacation of discrete random variable V and returns. The server repeats the vacation until the total service time of waiting customers exceeds the predetermined workload threshold D. In this paper, we derived the steady-state workload distribution of a discrete-time queueing system which is operating under a more realistic and flexible server control policy. Mean workload is also derived as a performance measure. The results are basis for the analysis of system performance measures such as queue lengths, waiting time, and sojourn time.