• 제목/요약/키워드: waiting time distribution

검색결과 104건 처리시간 0.022초

패킷 도착률과 토큰 생성률의 통합 관리를 적용한 대기모형의 분석 (Analysis of a Queueing Model with Combined Control of Arrival and Token Rates)

  • 최두일;김태성
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.895-900
    • /
    • 2010
  • 다양한 통신 서비스가 개발되면서, 네트워크 설계자들은 시간상관성, 폭주성, 예측 불가능한 트래픽의 통계적 변동성 때문에 발생하는 혼잡을 제어하기 위한 방안을 모색하여 왔다. 본 논문에서는 패킷 도착률과 토큰 생성률을 통합하여 관리하는 리키버킷 방식을 이용하여 네트워크의 혼잡을 예방하는 모형에 대하여 분석한다. 본 논문에서 다루는 모형에서는 패킷 도착률과 토큰 생성 시간간격을 대기중인 패킷수에 따라 제어함으로써 네트워크 혼잡을 예방하게 된다. 모형의 분석을 위하여 임베디드 마코프체인과 부가변수 기법을 사용하며, 대기중인 패킷수 확률분포, 패킷손실확률, 평균대기시간 등의 특성치를 구한다.

일량제어정책과 단수휴가를 갖는 이산시간 대기행렬의 고객수 분석 (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 대기행렬시스템을 대상으로 하여 유휴기간을 분석하고 안정상태 고객수 분포를 유도하였다.

이동통신 시스템에서 입력 메시지 분리제어 방식을 통한 제어국의 성능 개선 (Performance Improvement of Base Station Controller using Separation Control Method of Input Messages for Mobile Communication Systems)

  • 원종권;박우구;이상호
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1058-1070
    • /
    • 1999
  • 이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지에 대하여 효율적이고 신뢰성 있는 제어를 위하여 입력 메시지를 메시지 특성에 따라 분리한 다음 다중 프로세서를 사용하여 제어하는 모델을 제안한다. 제안 모델의 성능 개선에 필요한 요소들의 특성을 사전에 파악하기 위하여 M/M/c/K 큐잉 모델을 이용한다. 이 결과를 토대로 SLAM II를 이용한 시뮬레이션에 의해 입력 메시지에 대한 손실확률, 큐의 평균점유 길이의 분포, 프로세서 관리기(서버)의 점유율, 큐에서의 평균 대기 시간에 대하여 제안 모델과 기존 모델의 성능을 비교한다. 또한 과도한 입력 메시지로 인하여 과부하가 발생할 경우 두 입력 메시지에 대한 부하 제어 기능을 추가한 모델을 제안하고, 시뮬레이션에 의해 성능을 분석한다.

  • PDF

시스템 내 고객 수에 따라 서비스율과 도착율을 조절하는 M/G/1/K 대기행렬의 분석 (Analysis of an M/G/1/K Queueing System with Queue-Length Dependent Service and Arrival Rates)

  • 최두일;임대은
    • 한국시뮬레이션학회논문지
    • /
    • 제24권3호
    • /
    • pp.27-35
    • /
    • 2015
  • 대기행렬 시스템에는 고객들의 대기시간이 지나치게 길어지는 것을 막기 위해 다양한 정책들이 적용되는데, 본 연구에서는 고객숫자에 따른 제어 정책을 갖는 유한용량 M/G/1/K 대기행렬을 분석한다. 고객의 숫자에 따라 서버의 서비스율과 고객의 도착율을 조절하는 정책이다. 두 개의 한계점(thresholds) $L_1$$L_2$($${\geq_-}$$L1)를 설정하고 시스템 내 고객의 숫자가 $L_1$보다 작을 때는 시스템은 보통(또는 상대적으로 느린)의 서비스율(service rate)과 보통의 도착율(arrival rate)을 갖는다. 고객의 숫자가 증가하여 $L_1$이상이고 $L_2$보다 작으면 도착율은 그대로 이지만 서비스율을 증가시켜 빠르게 서비스한다. 이후 고객의 숫자가 더욱 증가하여 $L_2$ 이상이면 고객의 도착율도 작은 값으로 바꾸어 고객을 덜 입장시킨다. 위 정책을 갖는 M/G/1/K 대기행렬을 내재점 마코프 체인과 준-마코프 과정을 이용하여 분석하고 수치예제를 제시한다.

충남 일부 지역 초등학생의 학교급식 만족도와 음식 기호도 (Satisfaction on School Meal Service and Food Preference of Elementary School Students in Chungnam)

  • 이길엽;배윤정;최미경;김명희
    • 한국식품영양학회지
    • /
    • 제30권1호
    • /
    • pp.129-138
    • /
    • 2017
  • The purpose of this study was to evaluate the satisfaction with school meal service and the food preference in elementary school students who are in their growth period. A total of 484 students (242 boys) participated and completed a questionnaire survey. The results indicated that the merit of school meals was the highest in 'balanced diet'. 'Food hygiene' and 'delicious food' were the most important factors in school meals. Most of the students wanted 'balance between eastern and western foods' and 'new dishes' for the menu of school meals. For the distribution of meals, 'various kinds of side dishes' and 'warmth of dishes' were mainly required. The main problems of the current environment of school meals were 'long waiting time' and 'noise of the cafeteria'. In satisfaction with the school meal service, the highest satisfactory factor was 'staffs' cleanliness', following 'arrangement of furniture in cafeteria' and 'nutrition information-providing'; whereas, the lowest factor was 'staffs' kindness'. In the preference of foods, students preferred 'white rice'; whereas they did not like 'bean rice'; and 'fried rice' was preferred. In side dishes with meat and fish, most of the meats including 'Tangsuyuk' and 'Bulgogi' were preferred. For fish, 'fried hairtail' was preferred; whereas, 'fried Spanish mackerel' was not. In case of kimchi, 'Chinese cabbage kimchi' and 'cubed radish kimchi' were especially preferred. Considering these results, intensive improvement is required to increase school meal satisfaction by understanding the students' needs. An effort to allow the students' preferences to be reflected in the menu is also needed.

Trunked Land Mobile Radio System의 트래픽 성능분석 (Performance Evaluation of Trunked Land Mobile Radio System)

  • 이하철;김원균;이병섭
    • 한국전자파학회논문지
    • /
    • 제8권5호
    • /
    • pp.431-441
    • /
    • 1997
  • 본 논문에서는 LCD(Lρst Call Delayed)시스템에 적용할 수 있는 대시식 완전선군의 무한입선모델(M/M/ S모델)과 Erlang-C분포식을 이용하여 Trunked Land Mobile Radio System의 성능분석방법을 제시하였다. 일반적으로 TRS(Trunked Radio System)라고 얄려져 았는 본 시스템의 성능을 분석하기 위해 대시식 완전선군의 무한 입선모텔로 모델링하여 사스템의 채널수, 트래픽량, 단말기당 평균사용시간과 염의의 호가 t초 이상 지연될 확률과의 관계식을 도출하였고 이를 이용하여 호의 지연시간변 시스템 채널수, 트래픽량, 지연확률과의 관계를 시뮬레이션하였다. 또한 시스템의 trunking방식을 통화(message) 및 송선( transmission)방식으로 구분 하여 방식별 성능을 정량적으로 비교분석한 결과 송선 trunking방식의 성능이 우수함을 확인하였다 결국 본 논 문의 목적은 TRS서비스 이용사의 품질을 고려한 TRS통신망의 용량설계방안을 제시하는 데 있다.

  • PDF

효율적인 OLED FAB 경유 반송 개선 알고리즘 (An Efficient Algorithm for Improving Detour in OLED FAB)

  • 김동소;최진영
    • 산업경영시스템학회지
    • /
    • 제41권3호
    • /
    • pp.120-128
    • /
    • 2018
  • OLED Display fabrication system is one of the most complicated discrete processing systems in the world. As the glass size grows from $550{\times}650mm$ to $1,500{\times}1,850mm$ in recent years, the efficiency of Automated Material Handling System (AMHS) has become very important and OLED glass manufacturers are trying to improve the overall efficiency of AMHS. Aiming to meet the demand for high efficiency of transportation, various kind of approaches have been applied for improving dispatching rules and facility layout, while simultaneously considering the system parameters such as glass cassettes due date, waiting time, and stocker buffer status. However, these works did not suggest the operational policy and conditions of distribution systems, especially for handling unnecessary material flows such as detour. Based on this motivation, in this paper, we proposed an efficient algorithm for improving detour transportation in OLED FAB. Specifically, we considered an OLED FAB simplifying OLED production environment in a Korean company, where four stockers are constructed for the delivery of Lot in a bay and linked to processing equipments. We developed a simulation model using Automod and performed a numerical experiment using real operational data to test the performance of three operation policies under considerations. We showed that a competitive policy for assigning alternative stocker in case of detour was superior to the current dedicated policy using a specified stocker and other considered policies.

한국의 장기이식과 관련된 윤리적 고려사항의 분석 (A study of the current ethical situation in organ transplantations in Korea)

  • 한성숙;황경식;맹광호;이동익;엄영란
    • 대한간호학회지
    • /
    • 제28권1호
    • /
    • pp.26-36
    • /
    • 1998
  • This primary study was done to develop an ethical guideline for organ transplantation, a life-saving treatment which helps improve the quality of life. This study tried to identify the current situation in Korea, in terms of ethical considerations in organ transplantations. This study collected basic data in organ transplantations, in the hope that procedure of organ transplantations could be developed that would be fair to both organ donors and recipients. The immediate goals of this study were : 1)to identify staff in charge of organ transplantations and their jobs in the hospital, 2)to survey whether there exists a Hospital Ethics Committee(HEC), 3)to research what consideration are formally taken in selecting recipients, and 4)to accumulate data on how consent from donors are currently obtained. The study used a survey questionnaire and received responses from 31 hospitals out of 45 hospitals where organ transplantation are being done. Organ transplantation coordinators were found in 16 hospitals, but the job description varied among hospitals. The survey showed that all 16 hospitals with an HEC that health care personnel unnecessarily dominate the committee. The study notes that HECs should be vitalized by recruiting, as members, ethicists, theologians, patients, guardians, as well as the general public outside of the hospital. The study revealed that in selecting recipients the hospital take into account ABO blood type, histocompatibility, age, waiting time. and level of patient compliance. Finally, it was shown that in the cases of living donors the transplanting hospitals seek a formal consent, whereas there are no common consenting practice established for cadaveric donors. The study concludes with three proposals. First, a nationwide institution responsible exclusively for procurement and distribution of cadaveric organs for transplantation should be established. Second. we should rebuild the national health insurance system so that have costly organ transplantation expenses are substantially covered. Last, but certainly not least. there is a need to emphasize the HEC's committment to prepare a proper ethical guideline for organ transplantation in general.

  • PDF

버스 운행 정시성의 서비스수준 기준산정 (Determining Level-of-Service Criteria of Headway Adherence)

  • 고승영;박준식
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 버스와 같은 대중교통의 경우에는 서비스수준을 평가하는 효과철도에 확률의 개념이 사용되어, 확률값의 선형비례적인 수치를 기준으로 A~F의 서비스수준의 등급을 구분하기도 한다.(TCQSM: Transit Capacity and Quality of Service Manual-2nd Edition, TRB, Washington DC., 2003) 이 경우 운전자나 승객이 느끼는 정도와 확률값이 선형비례 관계에 있지 않을 수 있는데 이는 서비스수준을 적절하게 반영한다고 볼 수 있다. 본 연구에서는 TCQSM에서 제시하고 있는 버스 운행의 정시성 평가 사례를 통해 확률값의 선형비례적인 수치를 기준으로 서비스수준의 등급을 구분할 때 발생하는 문제점을 분석하고, 이러한 문제점을 보완하는 적절한 서비스수준 기준을 산정하는 방법론을 제시하였다. 본 연구에서 제시한 차두간격 분산계수 분포의 확률밀도를 기준으로 서비스수준의 기준을 산정하는 방법은 승객의 평균 대기시간을 적절하게 반영하고, 실제 버스 운행 자료를 사용하여 적용한 결과, TCQSM에서 제시한 방법보다 더 적절하게 버스의 운행 신뢰성을 평가하는 것으로 나타났다. 그러나 효용함수를 이용하여 서비스수준의 기준을 산정하는 방법은 이용자가 느끼는 서비스수준과 효용차이의 관계에 대한 추가적인 연구가 필요한 것으로 본 연구의 한계로 남는다.

서남해 해상풍력 실증단지 주변에서의 수동 음향 관측을 이용한 상괭이 모니터링 가능성 연구 (Preliminary study of passive acoustic monitoring of finless porpoises Neophocaena asiaeorientalis around the Southwest offshore wind farm in Korea)

  • 윤영글;양원준;최지웅
    • 한국음향학회지
    • /
    • 제40권6호
    • /
    • pp.537-545
    • /
    • 2021
  • 인간에 의한 연안 지역 개발 및 변형의 가속화로 인해 해양포유류에 대한 피해가 우려되고 있다. 연안 개발이 해양포유류에 어떤 영향을 미칠 수 있는지 이해하려면 이들의 분포를 파악하는 것이 중요하다. 본 연구에서는 서남해 해상풍력 실증단지에서 수동 음향 관측을 통해 상괭이의 출현을 확인하였다. 실험지역에서의 상괭이에 대한 목시관측 결과가 없으므로, 풍력단지에서 탐지된 클릭은 상괭이 발견율이 높은 지역에서 측정한 클릭과 음향특성을 비교하여 검증하였다. 음향 측정 결과에 의하면 상괭이는 매일 출몰하였으며, 평균 클릭수는 40.7회, 상괭이의 출현 비율은 9.7 %, 출현 시간은 18.2 min이며, 대기 시간은 94.9 min으로 나타났다. 이 연구를 통해 서남해 해상풍력 실증단지에서 알려지지 않은 상괭이 출현에 대한 정보를 제공하였으며, 이러한 결과는 풍력단지 운영으로 인한 해양포유류의 영향을 모니터링하는데 도움을 줄 수 있다.