• 제목/요약/키워드: Multiple Vacation Policy

검색결과 11건 처리시간 0.021초

A Batch Arrival Queue with Bernoulli Vacation Schedule under Multiple Vacation Policy

  • Choudhury Gautam;Madan Kailash C.
    • Management Science and Financial Engineering
    • /
    • 제12권2호
    • /
    • pp.1-18
    • /
    • 2006
  • We consider an $M^x/G/1$ queueing system with Bernoulli vacation schedule under multiple vacation policy. where after each vacation completion or service completion the server takes sequence of vacations until a batch of new customer arrive. This generalizes both $M^x/G/1$ queueing system with multiple vacation as well as M/G/1 Bernoulli vacation model. We carryout an extensive analysis for the queue size distributions at various epochs. Further attempts have been made to unify the results of related batch arrival vacation models.

휴리스틱 방법을 이용한 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.

첫 고객의 대기시간에 제약이 있는 M/G/1 휴가모형의 분석 (An Analysis of M/G/1 Vacation Systems with Restriction to the Waiting Time of the First Customer)

  • 허선;이정규;안선웅
    • 대한산업공학회지
    • /
    • 제28권2호
    • /
    • pp.187-192
    • /
    • 2002
  • In this paper we consider an M/G/1 queueing system with vacation. The length of vacation period may be controlled by the waiting time of the first customer. The server goes on vacation as soon as the system is empty, and resumes service either when the waiting time of the leading customer reaches a predetermined value, or when the vacation period is expired, whichever comes first. We consider two types of vacation, say, multiple vacation type and N-policy type. We derive the steady-state distributions of the number of customers at arbitrary time and arbitrary customer's waiting time by means of decomposition property. Also, the mean lengths of busy period, idle period and a cycle time are given.

준비기간을 포함한 다양한 휴가형태에서의 $M^{X}/G/1$ 시스템 분석 (An analysis of the $M^{X}/G/1$ system with various vacations and set-up time)

  • 허선;윤영호;안선응
    • 한국경영과학회지
    • /
    • 제27권2호
    • /
    • pp.111-121
    • /
    • 2002
  • In this paper, we analyze an M$^{x}$ /G/1 with three types of vacation periods including setup time. Three types of vacations are : N-policy, single vacation, and multiple vacation. We consider compound poisson arrival process and general service time, where the server starts his service when a setup is completed. We find the PGF of the number of customers in system and LST of waiting time, with welch we obtain their means. A decomposition property for the system sloe and waiting time is described also.

N-정책하의 순환 서비스시스템의 평균대기시간 분석 (Mean Waiting Time Analysis of Cyclic Server System under N-Policy)

  • 홍정완;이창훈
    • 한국경영과학회지
    • /
    • 제18권3호
    • /
    • pp.51-63
    • /
    • 1993
  • We consider a cyclid server system under N-policy. This system consists of multiple queues served in a cyclic order by a single server. In this paper, we consider the following control policy. Every time server polls one queue, the server inspects the state of the queue. If the total number of units is found to have reached or exceeded a pre-specified value, the server begins to serve the queue until it is empty. As soon as the queue becomes empty, the server polls next queue. An approximate analysis of this system is presented. Sever vacation model is used as an analytical tool. However, server vacation periods are considered to be dependent on the service times of respective queues. The results obtained from the approximate analysis are ompared with simulation results.

  • PDF

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.

가족돌봄휴직·휴가제도가 여성관리자의 일·가정 양립에 미치는 영향 (Impact of Family Care Leave and Vacation Systems on Work-Family Balance of Female Managers)

  • 정여진;권순범
    • 가족자원경영과 정책
    • /
    • 제27권4호
    • /
    • pp.35-47
    • /
    • 2023
  • 본 연구는 2019년 개정 및 신설된 가족돌봄휴직·휴가제도가 여성관리자의 일·가정 양립에 미치는 영향을 분석함으로써 제도의 효과를 살펴보고자 한다. 이를 위해 2020년 여성관리자패널 자료 중 제도 사용경험이 있는 유배우 여성관리자 1,040명을 분석대상으로 삼아 성향점수매칭과 다중회귀분석을 실시하였다. 성향점수매칭 결과, 가족돌봄휴직 사용자 집단의 가족돌봄시간은 미사용자 집단보다 유의하게 적었고, 사용자 집단의 일·가정 갈등 수준과 가정·일 갈등 수준도 미사용자 집단보다 유의하게 높았다. 가족돌봄휴가의 경우 사용자 집단의 조직형태가 국가/지방자치단체인 경우가 미사용자 집단보다 유의하게 높았다. 다중회귀분석 결과, 가족돌봄휴직 사용 경험이 가정·일 갈등에 미치는 정적 영향이 유의미하였다. 본 연구결과는 현행 가족돌봄휴직·휴가제도가 일·가정 관계에 긍정적인 영향을 미치기에는 부족하다는 것을 시사하며, 지속적인 정책효과 검증을 통해 정책을 수정·보완해 나가야 함을 뜻한다.

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.

일량제어정책과 복수휴가를 갖는 이산시간 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를 넘길 때까지 휴가를 반복한다. 본 논문에서는 이산시간 시스템을 대상으로 하여 보다 현실적이며 유연한 혼합제어 정책 하에서 운영되는 대기행렬시스템의 안정상태 일량분포를 유도하고 평균일량을 계산하였다. 이는 시스템 내 고객수, 대기시간, 체재시간과 같은 시스템의 여러 성능척도를 분석하는데 기본이 된다.

DT-정책 하에서 운영되는 이산시간 Geo/G/1 시스템의 대기시간과 체재시간 분석 (Waiting Time and Sojourn Time Analysis of Discrete-time Geo/G/1 Queues under DT-policy)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제29권2호
    • /
    • pp.69-80
    • /
    • 2024
  • 본 논문에서는 대기행렬이론의 대표적인 서버제어정책 중 D-정책과 T-정책이 혼합된 상황 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 베르누이 도착과정으로 시스템에 도착하는 고객들을 단일 서버가 선입선출로 서비스하며, 시스템 내에 서비스할 고객이 없으면 서버는 휴가를 떠났다가 돌아와서 대기 중인 고객들의 서비스시간의 총합(즉, 총 일량)이 D를 초과할 때까지 반복하여 휴가를 갖는다. 본 연구에서 다루는 시스템의 운영은 2차전지를 사용하는 모바일 디바이스의 효율적인 자원 활용의 모델링에 사용할 수 있다. 또한 통신·교통 시스템 분석에 적합한 것으로 잘 알려진 이산시간 시스템을 대상으로 하여 유연한 혼합 제어정책(DT-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.