• 제목/요약/키워드: multiple vacations

검색결과 23건 처리시간 0.02초

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
    • /
    • 제33권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
    • /
    • 제16권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
    • /
    • 제33권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.

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

  • 이두호
    • 대한산업공학회지
    • /
    • 제42권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
    • /
    • 제6권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
    • /
    • 제26권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

워킹 휴가형 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.

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

  • 정성환;홍정완;장우진;이창훈
    • 한국경영과학회지
    • /
    • 제32권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.

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

  • 이성희;김성진;채경철
    • 한국경영과학회지
    • /
    • 제32권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.

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

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제23권2호
    • /
    • pp.29-39
    • /
    • 2018
  • 본 논문에서는 일량제어정책과 복수휴가정책이 혼합된 서버제어정책 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 고객들은 베르누이 도착과정으로 시스템에 도착하고, 서버는 한대가 운영되며 시스템 내 서비스할 고객이 없으면 유휴기간을 갖는 서버가 이산 확률변수 V만큼의 휴가를 떠났다가 돌아와서 대기 중인 고객들의 총 일량이 임계값 D를 넘길 때까지 휴가를 반복한다. 본 논문에서는 이산시간 시스템을 대상으로 하여 보다 현실적이며 유연한 혼합제어 정책 하에서 운영되는 대기행렬시스템의 안정상태 일량분포를 유도하고 평균일량을 계산하였다. 이는 시스템 내 고객수, 대기시간, 체재시간과 같은 시스템의 여러 성능척도를 분석하는데 기본이 된다.