• 제목/요약/키워드: single vacation policy

검색결과 9건 처리시간 0.025초

Balking Phenomenon in the $M^{[x]}/G/1$ Vacation Queue

  • Madan, Kailash C.
    • Journal of the Korean Statistical Society
    • /
    • 제31권4호
    • /
    • pp.491-507
    • /
    • 2002
  • We analyze a single server bulk input queue with optional server vacations under a single vacation policy and balking phenomenon. The service times of the customers as well as the vacation times of the server have been assumed to be arbitrary (general). We further assume that not all arriving batches join the system during server's vacation periods. The supplementary variable technique is employed to obtain time-dependent probability generating functions of the queue size as well as the system size in terms of their Laplace transforms. For the steady state, we obtain probability generating functions of the queue size as well as the system size, the expected number of customers and the expected waiting time of the customers in the queue as well as the system, all in explicit and closed forms. Some special cases are discussed and some known results have been derived.

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

일량제어정책과 단수휴가를 갖는 이산시간 대기행렬의 고객수 분석 (Queue Length Analysis of Discrete-time Queueing System under Workload Control and Single Vacation)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.89-99
    • /
    • 2020
  • 본 논문에서는 유휴기간을 갖는 서버의 재가동이 단수휴가와 그동안 도착한 고객들의 총 일량에 의해 결정되는 이중제어정책을 다룬다. 고객들은 베르누이 도착과정으로 시스템에 한 명씩 도착하며, 자기 차례가 될 때까지 기다렸다가 선착순으로 서비스를 받는다. 서버는 시스템 내에 더 이상 서비스할 고객이 없으면 유휴기간을 가지며, 이와 동시에 이산확률변수 V의 휴가를 떠난다. 휴가 종료시점에서 대기 중인 고객들의 서비스 시간 총합이 일량 임계값 D를 초과하면 바로 서비스를 시작하고, 휴가 종료시점의 시스템 내 총 일량이 D 이하인 경우에는 일량 임계값을 넘길 때까지 기다렸다가 재가동한다. 이러한 혼합제어정책 하에서 운영되는 이산시간 Geo/G/1 대기행렬시스템을 대상으로 하여 유휴기간을 분석하고 안정상태 고객수 분포를 유도하였다.

준비기간을 포함한 다양한 휴가형태에서의 $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

Energy-Saving Strategy for Green Cognitive Radio Networks with an LTE-Advanced Structure

  • Jin, Shunfu;Ma, Xiaotong;Yue, Wuyi
    • Journal of Communications and Networks
    • /
    • 제18권4호
    • /
    • pp.610-618
    • /
    • 2016
  • A green cognitive radio network (CRN), characterized by base stations (BSs) that conserve energy during sleep periods, is a promising candidate for realizing more efficient spectrum allocation. To improve the spectrum efficiency and achieve greener communication in wireless applications, we consider CRNs with an long term evolution advanced (LTE-A) structure and propose a novel energy-saving strategy. By establishing a type of preemptive priority queueing model with a single vacation, we capture the stochastic behavior of the proposed strategy. Using the method of matrix geometric solutions, we derive the performance measures in terms of the average latency of secondary user (SU) packets and the energy-saving degree of BSs. Furthermore, we provide numerical results to demonstrate the influence of the sleeping parameter on the system performance. Finally, we compare the Nash equilibrium behavior and social optimization behavior of the proposed strategy to present a pricing policy for SU packets.

일량제어정책과 복수휴가를 갖는 이산시간 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-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.

농어촌 취약계층의 사회서비스 수요탐색과 정책함의 (Exploring Social Service Demand and Policy Implications of the Vulnerable in Rural Areas)

  • 김윤영;이석환
    • 한국콘텐츠학회논문지
    • /
    • 제20권12호
    • /
    • pp.332-345
    • /
    • 2020
  • 본 연구는 코로나19 사태 속에서 더욱 열악한 환경에 노출된 농어촌 취약계층에 초점을 두고 사회서비스 영역의 수요를 탐색하고 정책적 함의를 제시하고자 하였다. 이를 위해 '2018년 농어업인 등에 대한 복지실태조사' 원자료를 활용하여 가구유형별 취약계층의 사회서비스 욕구를 분석하였다. 분석결과 농어촌 전체, 노인, 장애인, 1인, 노인 1인, 저소득 가구 등이 1순위 사회서비스는 '소득지원서비스'로 나타났고, 아동 가구는 '보육 및 교육 관련 서비스'로 나타났다. 2순위 사회서비스는 전체는 '문화여가향유지원서비스', 노인, 장애인, 노인 1인, 저소득 가구 등은 '보건의료 건강관리 서비스', 아동가구는 '문화여가향유지원서비스', 1인가구는 '일상생활지원서비스'로 나타났다. 이러한 결과를 토대로 농어촌 취약계층 맞춤형 사회서비스 지원 방안을 제안하였다. 또한 농어촌 보건복지 기본계획 등 정부의 도농간 복지 격차 완화 정책의 문제점을 공식부처 간의 협의체계 부재로 보고 농어촌 중장기 정책의 환류기능과 전담조직의 필요성을 논하고 '농어촌 지역맞춤형 사회서비스 제공여건 구축(안)'을 제안하였다.