• 제목/요약/키워드: 체재 시간

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

일량제어정책을 갖는 이산시간 BMAP/G/1 대기행렬의 고객수와 체재시간 분석 (Queue Lengths and Sojourn Time Analysis of Discrete-time BMAP/G/1 Queue under the Workload Control)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제29권1호
    • /
    • pp.63-76
    • /
    • 2024
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.

방사성동위원소 추적자를 이용한 침적형 고정 미생물 반응조 진단 (Diagnosis of Submerged Fixed Bioreactor using Radioisotope Tracer)

  • 정성희;진준하;이면주
    • 대한환경공학회지
    • /
    • 제22권6호
    • /
    • pp.1149-1158
    • /
    • 2000
  • 염색폐수를 생물학적으로 처리하여 방류하는 연속으로 연결되어있는 6개의 단으로 구성된 폐수처리시설에서 폐수 유동을 관찰하고 처리공정에 영향을 줄 수 있는 요인들을 찾기 위해 동위원소를 이용한 추적자 실험을 수행하였다. 추적자로 약 20mCi의 $^{131}I$를 첫 번째 단의 폐수 유입부에 투입하고 각 단에 방사선 검출기를 설치하여 시간에 따른 추적자 농도변화를 측정하였다. 측정된 데이터를 Perfect Mixers in Series Model을 이용한 분석을 통하여 평균체재시간과 시스템에서의 유동 특성 파라미터들을 계산하였다. 시스템의 평균체재시간은 설계치인 22.3시간의 76%인 17시간으로 계산되었다. 시스템을 구성하고 있는 6개의 단 중에서 제1단은 완전혼합기(perfect mixer)로서의 특성을 보이지 않았으나, 나머지 5개의 단은 완전혼합기와 같이 작동하였다. 제1단의 출력은 상호 교환이 일어나는 탱크를 가진 완전혼합기 모델로 모사한 출력과 좋은 일치를 보였다. 이 교환되는 탱크의 크기는 전체의 약 4분의 1인 것으로 분석되었다. 체재시간분포 실험의 결과는 유입 폐수의 방사선 전처리를 위해 설치된 전자선가속기의 가동조건 변경 후 그 영향에 대한 연구를 위한 적정 시료채취시간 산정에 사용되었다.

  • PDF

이산 환형 방식의 비구면 렌즈 연마 경로에서 체재 시간 제산 알고리듬 (Dwell time calculation algorithm in aspherical lens polishing with discrete annular tool path)

  • 이호철;양민양
    • 한국공작기계학회논문집
    • /
    • 제14권2호
    • /
    • pp.14-20
    • /
    • 2005
  • This paper describes a dwell time calculation algorithm for polishing tool path generation in the small toot polishing process of the axis-symmetrical lens. Generally dwell time control in the polishing machines means that small polishing tool stays for a dwell time at the specific surface position to get the expected polishing depth. Polishing depth distribution on an aspherical lens surface consists of the superposition of the local polishing depth at the each dwell position. Therefore, tool path generation needs each dwell time together with tool positioning data during the polishing tool movements on the aspherical lens surface. The linear algebraic equation of removal depth removal matrix and dwell time is formulated. Parametric effects such as the dwell d interval are simulated to validate the dwell time calculation algorithm.

일량분석에 의한 이산시간 MAP/G/1 대기행렬시스템의 통합적 분석 (A Unified Approach for the Analysis of Discrete-time MAP/G/1 Queue: by Workload Analysis)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제22권1호
    • /
    • pp.23-32
    • /
    • 2017
  • 본 논문에서는 이산시간 마코비안 도착과정(discrete-time Markovian arrival process, 이하 이산시간 MAP)을 갖는 대기행렬시스템의 주요성능척도들을 분석하기 위한 통합적 접근방법을 제시한다. 기존의 이산시간 MAP/G/1 대기행렬시스템의 연구들을 보면 동일한 시스템에 대하여 시스템 내 고객수와 대기시간 등을 분석할 때 서로 다른 방법으로 접근하였기에 이 둘을 동시에 살펴보고자 할 때는 추가적인 시간과 노력이 뒤따랐다. 따라서 하나의 시스템을 여러 방면에서 포괄적으로 분석할 수 있는 통합적인 접근방법은 시스템을 설계하고 관리하는 입장에서 볼 때 중요한 분석의 틀이 된다. 본 논문에서는 이산시간 MAP/G/1 시스템의 안정상태 일량 분포를 유도하고 이를 이용하여 임의고객의 대기시간, 체재시간 분포를 유도한다. 체재시간 분포로부터 이탈시점 고객수 분포를 구하고 이탈시점 고객수와 임의시점 고객수와의 관계로부터 고객수 분포를 유도한다.

효율적인 워크플로우 처리를 위한 체재 시간 기반의 액티비티 마감 시간 할당 (Assigning Activity Deadlines based on the Sojourn Time for Efficient Workflow Processing)

  • 김정훈;손진현;김명호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권11호
    • /
    • pp.1288-1297
    • /
    • 1999
  • 오늘날 많은 워크플로우 응용들은 마감 시간과 같은 시간 제약 조건들의 효율적인 관리를 요구하고 있다. 이러한 시간 제약성 워크플로우의 가장 중요한 목적들 중의 하나는 마감 시간을 만족하는 워크플로우 인스턴스의 수를 최대화하는 것이다. 시간 제약성 워크플로우 처리의 성능을 개선하기 위해서는 효과적인 액티비티들의 마감 시간 할당 방법이 요구된다. 이에 본 논문에서는 액티비티의 체재 시간과 워크플로우 제어 구조들의 특성을 고려하여 효과적인 마감 시간 할당 방법인 PST를 제안한다. PST는 기존의 방법들과 달리 워크플로우 제어 흐름을 분석하여 액티비티의 마감 시간을 할당하기 때문에 과부하에서도 높은 성능을 지원할 수 있다. 부가적으로 기존의 방법들과 성능 평가를 통해 본 논문에서 제안된 방법의 효용성을 검증한다.Abstract Nowadays, many workflow applications are requiring efficient time management such as deadline. With time-constrained workflows, one of the most important goals is to maximize the number of workflow instances that satisfy the deadline. In this regard, effective deadline assignment mechanisms should be developed to achieve high performance of time-constrained workflow processing. We propose in this paper our novel deadline assignment method called PST based on both an activity's sojourn time and the characteristics of workflow control structures. Because the method allocates the deadline to activities from analyzing the control flow of workflow, it can support good and stable workflow performance even under the high workload. In addition, we validate the usefulness of our proposed method through various experiments.

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-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.

19 ATA와 24 ATA에서의 Heliox포화잠수시 수면 변화 (Changes of sleep during simulated heliox saturation diving at 19 ATA and 24 ATA)

  • 서유진;박영만
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1998년도 춘계학술대회논문집
    • /
    • pp.131-136
    • /
    • 1998
  • 2개의 simulated된 잠수 실험 즉, 심도 19 ATA와 24 ATA의 고압 Heliox 환경하에서, 4명의 다이 버를 대상으로 하여연 188일간 매일 23:00부터 익일7:00시 사이에 각 다이버에대해서 표준적인 polysomnography를 기록했다. 2개의 잠수조건 하에서 양 실험 모두 해저에서 체재하는 동안 의 밤과 감압하는 동안의 밤 동안에는 총수면시간 (Total Sleep Time)의 단축, 수면효율(Sleep Efficiency)의 감소, 입면잠시(Sleep Latency)의 연장, 중도각성회수 (Number of Awakeningss) 와 감소를 보였지만, 어느쪽도 뚜려한 변화가 있었다라고는 할 수 없었다. 24 ATA 잠수조건에서 의 해저에서 체재하는 동안의 밤과 감압하는 동안의 밤 동안에서는 19 ATA 잠수조건에 비해서 4 단계수면(stage 4 sleep )만 유의한 감소를 보였다. 2개의잠수조건 모두 잠수기간 중에 있어서 는 각성하기 쉬운 상황이었으며, 기본적인 수면패턴에 있어서는 큰 변화는 보이지 않았다.

  • PDF

컨테이너터미널의 분리게이트 운영효과 분석 (Analysis of Operational Impact for Separated Gate System in Port Container Terminal)

  • 최용석;하태영;김우선
    • 한국항해항만학회지
    • /
    • 제30권5호
    • /
    • pp.389-396
    • /
    • 2006
  • 최근의 항만 환경에서는 분리된 선석의 통합이 활발히 진행되고 있으며, 통합의 필요성도 높아지고 있다. 그러므로, 기존의 게이트들의 활용이 컨테이너터미널에서의 차량의 체재시간 감소와 차량 통행량 분산 측면에서 검토되어야 한다. 본 연구는 통합게이트와 분리게이트의 운영효과를 분석하였다. 본 연구는 두개의 개별 선석 통합시 게이트 운영의 효율성이 높은 분리게이트시스템을 제안한다.

컨테이너터미널의 분리게이트 설계적용 분석 (Analysis of Design Application for Separated Gate System in Port Container Terminal)

  • 최용석;하태영;김우선
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.125-131
    • /
    • 2005
  • 게이트 운영은 수출 컨테이너를 위한 시작점이면서 수입 컨테이너의 종착점으로 컨테이너의 확인과 통제가 필요한 중요한 시설물이다. 본 연구의 목적은 컨테이너터미널 내부의 차량 통행량을 분산시키면서 차량의 체재시간을 감소시키기 위한 분리게이트 설계방안을 제안하는 것이다. 대량의 컨테이너가 단기간에 하역되기 때문에 많은 차량이 일시에 게이트를 통과해야 한다. 본 연구는 두개의 개별 선석의 통합을 고려한 게이트 운영을 위한 효과적인 설계로서 분리 게인트시스템을 제안한다.

  • PDF