• Title/Summary/Keyword: Waiting Time

검색결과 1,083건 처리시간 0.029초

Waiting Times in Polling Systems with Markov-Modulated Poisson Process Arrival

  • Kim, D. W.;W. Ryu;K. P. Jun;Park, B. U.;H. D. Bae
    • Journal of the Korean Statistical Society
    • /
    • 제26권3호
    • /
    • pp.355-363
    • /
    • 1997
  • In queueing theory, polling systems have been widely studied as a way of serving several stations in cyclic order. In this paper we consider Markov-modulated Poisson process which is useful for approximating a superposition of heterogeneous arrivals. We derive the mean waiting time of each station in a polling system where the arrival process is modeled by a Markov-modulated Poisson process.

  • PDF

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

  • 이순석;이호우
    • 대한산업공학회지
    • /
    • 제16권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

NFC Tag와 스마트폰을 이용한 진동벨 시스템 개발 (The Vibration Bell System Development Using NFC Tag and Smart Phone)

  • 임종범;임양미
    • 한국멀티미디어학회논문지
    • /
    • 제18권8호
    • /
    • pp.968-979
    • /
    • 2015
  • In this paper, we study a vibration bell App which shows waiting sequence numbers by utilizing smartphones to solve an inconveniently long waiting time from ordering to getting foods in restaurants and coffee shops. Unlike existing independently developed hardware and software, the vibration bell App is developed to manage and integrate customer management service, POS service in shops, and group shop management services. The functions of the vibration bell App include two-way communications based on NFC- issuing waiting sequence numbers and electronic coupon, showing event information, and transferring user information. Furthermore, the user's personal information is minimized by recognizing the pre-existing information of the user's smartphone. Replacing the shop's vibration bell system with the vibration bell APP, the shops can reduce the cost of construction and maintenance by up to 1/10, compared to the cost of for existing vibration bell systems. Moreover, the customer's preference and current sales trend can be easily figured out. Thus, it will have a great effect on the future marketing strategies.

장기이식 대기자와 수혜자의 불안, 우울 및 삶의 질 비교 (Comparison of Anxiety, Depression, and Quality of Life between Organ Transplant Candidates and Recipients)

  • 차지은;이명선
    • 성인간호학회지
    • /
    • 제24권3호
    • /
    • pp.284-293
    • /
    • 2012
  • Purpose: The aim of this study was to compare the levels of anxiety, depression, and quality of life (QOL) among kidney or liver transplant candidates and recipients. Methods: A cross-sectional descriptive design was utilized. The 160 subjects were recruited and assigned to three different conditions: awaiting transplant group; post-transplantation (TPL) group within less than one year of surgery; and post-TPL group with one year and no more than two years post surgery. The levels of anxiety and depression were measured by the Hospital Anxiety and Depression Scale. The level of quality of life was measured by the Medical Outcomes Study Short Form-36 version 2. Results: The anxiety score was significantly higher in the waiting group compared with the 1~2 years post TPL group. The depression score was significantly higher in the waiting group compared with the post TPL groups. The QOL was significantly lower in the waiting group compared with the post TPL groups. Conclusion: Our results show a high prevalence of anxiety and depression and a marked reduction in the QOL in transplant candidates compared to the recipients. This study indicates that the group waiting for transplants may have unmet needs during that time period. Health professionals should be encouraged to attend to the psychological distress of the transplant candidates in order to improve their quality of life.

Optimal Buffer Allocation in Tandem Queues with Communication Blocking

  • Seo, Dong-Won;Ko, Sung-Seok;Jung, Uk
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.86-88
    • /
    • 2009
  • In this letter, we consider an m-node tandem queue (queues in series) with a Poisson arrival process and either deterministic or non-overlapping service times. With the assumption that each node has a finite buffer except for the first node, we show the non-increasing convex property of stationary waiting time with respect to the finite buffer capacities. We apply it to an optimization problem which determines the smallest buffer capacities subject to probabilistic constraints on stationary waiting times.

  • PDF

Analysis of Priority Systems with a Mixed Service Discipline

  • Hong, Sung-Jo;Hirayama, Tetsuji
    • 대한산업공학회지
    • /
    • 제21권2호
    • /
    • pp.267-288
    • /
    • 1995
  • We investigate a multiclass priority system with a mixed service discipline, and propose a new approach to the analysis of performance measures (mean waiting times) of the system. Customers are preferentially served in the order of priority. The service discipline at each station is either gated or exhaustive discipline. We formulate mean waiting times as functions on the state of the system. We first consider the system at an arbitrary system state to obtain explicit formulae for the mean waiting times, and then derive their steady state values by using the property of Poisson arrivals to see time averages and the generalized Little's formula.

  • PDF

Two Priority Class Polling Systems with Batch Poisson Arrivals

  • Ryu, Won;Kim, Dae-Ung;Lee, Bok-Lai;Park, Byeong-U;Chung, Jin-Wook
    • Communications for Statistical Applications and Methods
    • /
    • 제6권3호
    • /
    • pp.881-892
    • /
    • 1999
  • In this paper we consider a polling system with two classes of stations; high priority and low priority. High priority stations are polled more frequently than low priority stations. We derive an exact and explicit formula for computing the mean waiting times for a message when the arrival processes are batch Poisson. In general the formula requires to solve two sets of simultaneous equations By specializing them to the case of two priority classes we greatly reduce the number equations and provide a simple formula for mean waiting times. We apply the results to a data communication processing system and show that the overall mean waiting time can be reduced by using priority polling.

  • PDF

보행신호 1주기 2회 부여 운영 방안 연구 (Study on the Application of Pedestrian Twice Crossing)

  • 채희철;엄대룡;윤일수
    • 한국ITS학회 논문지
    • /
    • 제19권3호
    • /
    • pp.14-27
    • /
    • 2020
  • 우리나라 교통사고 사망자 중 보행자 사망이 높은 비율을 차지하고 있어, 정책적으로 보행안전에 대한 관심이 높아지고 있다. 하지만 보행신호시간 계획의 경우 보행 편의 및 신호주기를 고려하지 않고 횡단보도 길이를 기준으로 보행신호시간을 적용하다 보니, 신호기가 설치된 폭이 좁은 부도로 횡단보도의 경우, 횡단거리에 비해 상대적으로 보행대기시간이 길어 보행자의 무단횡단을 유발하고 있다. 본 연구에서는 신호기가 설치된 부도로 횡단보도 중 불합리한 신호시간 계획으로 인해 보행자의 무단횡단이 많은 교차로를 대상으로 보행신호를 1주기 2회 부여하고 신호체계에 따른 운영적·안전적 효과를 정량적, 정성적으로 비교 분석하였다. 그 결과, 무단횡단과 보행대기시간이 감소하는 것으로 나타났으며, 보행신호시간 적용간격이 짧을수록 무단횡단은 감소하는 것으로 분석되었다. 다만, 보행자 노출에 따른 차량 상충위험이 있어 보행신호 1주기 2회 부여 운영에 대한 안전성 확대 방안을 제시하였다.

오픈소스 플랫폼 기반의 실시간 환자 대기시간 모니터링 시스템 설계 (A System Design for Real-Time Monitoring of Patient Waiting Time based on Open-Source Platform)

  • 류우석
    • 한국정보통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.575-580
    • /
    • 2018
  • 본 논문에서는 병원에서 환자의 대기시간을 실시간으로 모니터링하기 위한 오픈소스 기반의 시스템을 제안한다. 환자의 위치 데이터를 실시간으로 분석, 처리하기 위한 고성능 스트림 처리 시스템을 비용 효율적으로 구축하기 위해서는 오픈소스 프로젝트를 활용하는 것이 필요하다. 빅데이터를 처리하기 위한 오픈 소스 시스템으로 다양한 하둡 서브프로젝트들로 구성된 하둡 에코시스템이 있다. 본 논문에서는 먼저 시스템 요구사항을 정의하고 하둡 에코시스템에서 이를 만족시키기 위한 몇 가지 오픈소스 프로젝트들을 선정한다. 그리고, 선정된 아파치 스파크, 아파치 카프카 등을 이용한 시스템 구조 설계 및 상세 모듈 설계를 제안한다. 제안된 시스템은 기존 시스템과의 연계 및 오픈소스 프로젝트를 통해 구축비용을 절감할 수 있으며, 또한 분산 스트림 처리를 통해 고성능과 안정성을 확보할 수 있다.

신경망과데이터베이스 관리시스템을 이용한 실시간 교통상황 예보 (Forecasting of Real Time Traffic Situation using Neural Network and Sensor Database Management System)

  • 진현수
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 춘계학술발표논문집
    • /
    • pp.248-250
    • /
    • 2008
  • 본 논문에서는 교통사고를 예방하고 교통사고 구간 대기시간을 줄이기 위해서 신경망을 이용한 예측방법을 제안한다. 뿐만 아니라, 교통사고 예측에 있어서 신경망에 정규화하지 않은 데이터를 사용하는 방법을 제시한다. 이 방법은 신경망 훈련시 데이타의 최대 값을 추정할 필요가 없어 정규화 없이 신경망을 사용 가능하며, 신뢰성 예측 결과도 추정된 최대 값과 실제 획득될 최대 값과의 차이(추정 오차)만큼 정확해질 수 있다. 또한 비정규화 된 데이터를 사용하는 방법이 데이터의 최대값을 알고 있다고 가정한 상태의 정규화된 방법보다 예측 정확성이 좋음을 보였다. 모의실험결과 제안된 신경망 예측시스템이 신경망을 고려하지 않은 기존방법보다 교통사고 구간 대기시간을 줄일 수 있음을 입증했다. 이와 같이 검증된 예측능력을 바탕으로 사용자에게 교통상황을 실시간으로 서비스하기 위하여 센서 데이터베이스를 이용한 실시간 교통정보 예보 시스템을 제안한다.

  • PDF