• 제목/요약/키워드: 대기 시간

검색결과 2,449건 처리시간 0.03초

퍼지 대기행렬에 있어서 최적화(복수창구) (The optimizing in fuzzy queueing system(Multi-server))

  • 이교원
    • 한국지능시스템학회논문지
    • /
    • 제10권2호
    • /
    • pp.168-174
    • /
    • 2000
  • 복수창구의 대기행렬에 있어서도 도착하는 손님 전원이 하나의 행렬을 만들고 비어있는 창구에서 서비스를 받게 된다. 서비스시간이 너무 길면 손님측에서 곤란하고 서비스 시간이 너무 짧으면 창구측이 곤란하다. 또한 서비스 시간이 단축에서 오는 창구측의 비용증가와 서비스를 받기 위해 대기 하고 있는 손님 측의 손실을 고려할 때 창구 측과 손님측은 항상 상반되는 만족도를 갖게 된다. 이를 해결하기 위해 대기 행렬에 퍼지 이론을 적용하여 양측의 만족도를 최대로 할 수 있는 창구수의 설계를 시도하였다 그 결과 대기 행렬에서의 총비용은 고정적이지만 퍼지 대기 행렬에서는 총비용을 최소화하는 창구수의 설계가 가능하다.

  • PDF

초고속통신망하에서의 GIS를 이용한 대기측정시스템에 관한 연구

  • 이봉규
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 1999년도 학술회의 논문집 2권2호
    • /
    • pp.85-92
    • /
    • 1999
  • 본 연구는 초고속통신망하에서 GIS를 이용하여 상시 자동대기측정망으로부터의 대기정보에 대한 데이터베이스를 구축하고 1시간 간격으로 일반사용자가 특정지역의 대기상태 및 예경보 현황을 인터넷 서비스 받을 수 있는 시스템 개발을 연구 목적으로 한다. 본 연구의 결과를 이용하면 일반사용자도 대기상황에 대한 정보를 쉽게 이해할 수 있고, 구축된 GIS 데이터베이스를 이용하여 지역별로 측정 및 예측된 오염상태를 활용한 총 대기오염의 현황을 산출할 수 있다. 또한 대기측정기 이상에 의한 자료입력 불능에 대비한 날씨, 시간, 요일 별 대기상황 예측이 가능할 것이며, 대기오염측정기의 최적설치장소 선정 및 관리에도 활용할 수 있을 기대된다. 그리고 지속적이고 신뢰성 있는 데이터베이스 구축을 통해 중장기 대기오염측정 및 저감대책을 수립하는데 기여할 수 있을 것이다.

  • PDF

네트워크 가상환경에서의 선별적 메시지 동기화 기법 (A Selective Message Synchronization Mechanism for Networked Virtual Environment)

  • 윤청하;백두원
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.208-214
    • /
    • 2006
  • 가상환경에 참여하는 참여자들의 하드웨어와 네트워크 성능은 매우 다를 수 있으므로 다양한 환경 하에 있는 참여자들에게 동일한 대우를 하는 공정성과 적절한 응답성의 보장과 이를 위한 동기화는 반드시 해결되어야 할 과제이다. 동기화를 위하여 메시지를 받은 즉시 처리하지 않고 일정한 대기시간이 지난 후 처리하는 방법을 사용할 수 있다. 대기시간이 길어질수록 공정성은 좋아지나 응답성이 떨어지므로 적절한 대기시간을 결정하는 것은 쉬운 문제가 아니다. 본 논문에서는 참여자들의 네트워크 지연시간 중 일정 비율을 제외한 나머지만을 고려하여 대기시간을 결정하는 방법을 제안하고 이 방법의 효용성을 검증했다. 이를 위해 가상환경을 구축하고 메시지를 생성하여 모의실험을 하였다. 실험에서는 본 논문에서 제안한 방범이 대부분의 경우에 좋은 결과를 보여 네트워크로 연결된 가상환경에서 메시지를 동기화 하는데 효과적인 방법임을 입증하였다.

  • PDF

사용자 수 증대와 초기 대기시간 감소를 위한 비디오 저장 서버의 설계 (Design of a Vido Storage Server that Maximizes Concurrent Streams and Minimizes Initial Latency)

  • 마평수;조창식;진윤숙;신규상
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2608-2617
    • /
    • 1999
  • 동시에 지원할 수 있는 사용자 수의 증대와 초기 대기시간의 감소는 비디오 저장 서버가 상용 서비스에 사용되기 위해서 갖추어야 할 필수적인 요소이다. 본 논문에서는 기존의 스트라이핑 방법에 비하여 각 디스크에서 읽어오는 데이터의 크기가 2배가 될 수 있는 데이터 배치 방법을 제안한다. 이러한 방법은 디스크의 회전 대기시간이 차지하는 비율이 작아지도록 하므로 디스크를 효율적으로 활용하게 되어 사용자 수가 크게 증대되는 성능의 향상을 보인다. 또한 초기 대기시간이 일정 시간을 넘지 않도록 하는 디스크 스케쥴링 방법을 제안하였고, 허용 가능한 초기 대기시간 개념을 도입하여 저장 서버의 순차적인 설계 방법을 제안한다. 구현 사례와 기존의 방법과의 비교를 통하여 제안한 방법의 우수한 성능 향상이 있음을 보인다.

  • PDF

SmartQ : 모바일 큐 관리 시스템 (SmartQ : Mobile Queue Management System)

  • 김율헌;김영웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.7-12
    • /
    • 2016
  • 일반적으로 은행, 관공서, 병원과 같이 사람이 많은 장소에서는 대체로 고객에게 일정 시간의 대기시간이 요구되며, 이로 인해 고객의 방문 순서에 따라 고객 대기번호가 기재된 순번대기표를 뽑아 순번을 기다리게 된다. 이와 같은 방법에서는 대기 중인 고객은 현재 처리중인 대기 순서를 항상 확인해야 하므로 대기번호표시부가 보이는 장소 내에 있어야 하는 제약이 있어 다른 장소에서 별도의 업무를 볼 수 없다는 문제점이 있다. 본 논문은 스마트폰을 이용한 대기번호를 발급하는 어플리케이션인 SmartQ 시스템을 개발하였다. SmartQ는 스마트폰을 이용하여 기존의 대기번호 발권기를 대체하여 편리하게 순번대기 서비스를 이용할 수 있도록 지원하며, 서비스 알림, 대기인원, 시간대별/업무별 예상대기시간 등을 실시간으로 제공한다.

해석적 방법을 이용한 능동식 트램 우선신호의 신호시간 및 교차로 대기시간 산정 모형 (Signal Timing and Intersection Waiting Time Calculation Model using Analytical Method for Active Tram Signal Priority)

  • 정영제;정준하;주두환;이호원;허낙원
    • 대한교통학회지
    • /
    • 제32권4호
    • /
    • pp.410-420
    • /
    • 2014
  • 본 연구에서는 트램의 능동식 우선신호를 위해 해석적 방법을 이용하여 신호시간 및 트램의 교차로 대기시간을 산정하기 위한 모형을 제시하였다. 본 모형을 통해 상류부 검지기에서 트램이 검지된 시간을 기준으로 능동형 우선 신호 기법 중 Early Green 및 Green Extension을 위한 신호시간을 결정할 수 있다. 또한 본 모형은 트램 통행의 관점에서 트램의 교차로 지체를 의미하는 트램의 교차로 대기시간을 산정할 수 있다. 우선신호의 구동환경에서 비우선 현시의 잔여녹색시간에서 우선현시의 추가녹색시간을 제공하게 되며, 트램은 비우선현시의 최소녹색시간 동안 교차로에서 대기하게된다. 본 모형에서는 우선신호의 신호시간 및 트램의 교차로 대기시간을 해석적 방법으로 모형화하였다. 독립교차로를 대상으로 하는 사례분석에서는 120초의 주기길이에 비우선현시의 여유녹색시간을 44초에서 10초까지 적용하여 트램의 평균 교차로 대기시간이 12.7초에서 29.4초까지 산정됨을 확인하였다.

인터넷 VOD 서비스에서 대기시간 감소를 위한 효율적인 사용자 스케줄링 (An Efficient Service Scheduling for Decrease Waiting Time Based on Internet VOD)

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권3호
    • /
    • pp.197-206
    • /
    • 2007
  • 인터넷 VOD 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비인기 비디오의 서비스 지연 문제를 해결하기 위한 효율적인 사용자 스케줄링을 제안한다. 또한 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약 20% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

  • PDF

세가지의 출력이 다른 전자파를 이용하여 고기의 내부온도를 다르게 조리시 고기에 미치는 물리 화학적인 변화 (Effect of microwave cooking on roasts heated to three different internal temperatures with three different microwave power levels)

  • 조경희
    • 한국식품조리과학회지
    • /
    • 제10권4호
    • /
    • pp.394-404
    • /
    • 1994
  • 본 실험은 1.5Kg 무게의 고기를 3가지 다른 내부온도(60$^{\circ}C$-rare, 70$^{\circ}C$-medium, 80$^{\circ}C$-well done)에 이르도록 3가지 다른 출력의 전자파(40%, 60%, 100%)로 조리시에 나타나는 고기의 조리조건(조리시간, 대기시간 및 대기시 상승온도)과 고거의 물리 화학적인 변화(수분, 단백질, 지방, vit $B_1$의 함량, 콜라겐의 용해도, 보수력, texture)를 관찰하였다. 각 처리구 간에 Kg당 조리시간은 유의적인 차이를 나타내었으나 대기시간은 유의적인 차이를 나타내지 않았다. 그러나 고기의 내부용도가 낮은 처리구일수록 긴 대기 시간이 요구되었다. 대기시 상승온도도 각 처리구 간에 유의적인 차이를 나타내지 않았으나 거의 모든 처리구에서 10도 이상의 상승온도가 관찰되었다. 고기의 내부온도가 상승할수록 조리시 중량손실도 증가되었고, 수분함량, 수분: 단백질의 비, 보수력, 비타민 $B_1$의 함량도 감소되었다. Texture를 측정한 항목들에서는 각 처리구간의 유의척인 차이를 나타내지 않았다. 콜라겐의 용해도는 각 처리구간에 유의적인 차이를 나타내지 않았으나 내부온도 60$^{\circ}C$와 70$^{\circ}C$ 처리구 사이의 용해도는 뚜렷한 증가가 관찰되었다.

  • PDF

음성과 데이터 트래픽을 전송하는 3GPP 공통 패킷 채널에서 대기시간을 갖는 채널 접속 제어 (Access Control for Integrated Voice and Data Traffic with Waiting Time Signalling over Common Packet Channel in 3GPP)

  • 박상규;임인천
    • 한국통신학회논문지
    • /
    • 제27권8B호
    • /
    • pp.780-786
    • /
    • 2002
  • 본 논문에서는 음성과 데이터 패킷을 전송하는 WCDMA의 CPCH에서 대기시간의 개념을 적용하여 채널 접속을 제어하는 시스템을 제안한다. 기존의 CA 방식은 모든 CPCH 채널코드가 할당된 상태일 때 VT 및 DT가 채널에 접속하면 노드 B가 이를 차단하게 된다. 그러나 본 논문에서 제안하는 대기시간을 갖는 CA 방식은 모든 CPCH 채널 코드가 할당된 상태라도 접속한 VT 및 DT가 대기시간을 갖고 채널의 할당을 기다릴 수 있기 때문에 과다한 접속을 줄일 수 있다. 따라서 본 논문에서 제안한 대기시간을 갖는 CPCH 채널 접속 방식이 기존의 시스템에 비해 차단 확률과 접속 횟수, 시스템 처리량에서 우수한 성능을 갖는다.

수술환자의 수술장 내 대기시간 단축방안 (The Shortening Alternatives of Waiting Time in Operation Place Area of Operating Patients)

  • 박말영;임은성;박지영;노지현;추은영;유재연
    • 한국의료질향상학회지
    • /
    • 제15권2호
    • /
    • pp.65-71
    • /
    • 2009
  • 문제: 환자가 수술장 내에서 수술을 기다리면서 느끼는 불안감을 최소화할 수 있도록 해야 하지만 수술실의 효율성 및 의료진 편의성 위주로 운영되고 있어 수술실 내 대기시간이 연장되고 있다. 목적: 수술장 내 대기시간을 단축시키기 위해 수술환자의 이동경로에 따른 지연요인과 문제점을 파악하고 개선하여 환자가 수술을 기다리면서 느끼는 불안감을 최소화하고자 한다. 의료기관: 부산시에 소재한 481병상의 종합병원 수술실 질 향상 활동: 수술환자의 대기시간 지연요인과 문제점을 파악하고 개선을 통해 질 향상을 도모하였다. 개선효과: 대기시간 수행율에서 수술장 도착까지의 수행율이 개선전 95%에서 개선후98%로, 수술방 입실까지의 수행율이 개선전 88%에서 개선후 94%로, 마취시작까지의 수행율이 개선전 93%에서 개선후 96%로 수행율이 높아졌다.

  • PDF