• 제목/요약/키워드: 이산시간분석

검색결과 264건 처리시간 0.026초

일량분석에 의한 이산시간 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 시스템의 안정상태 일량 분포를 유도하고 이를 이용하여 임의고객의 대기시간, 체재시간 분포를 유도한다. 체재시간 분포로부터 이탈시점 고객수 분포를 구하고 이탈시점 고객수와 임의시점 고객수와의 관계로부터 고객수 분포를 유도한다.

이산 제어 시스템의 안정도를 위한 시간 지연의 분석 (Analysis of Time Delay for Stability of Discrete Control System)

  • 김병호;엄광식;서동수;서일홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.687-689
    • /
    • 1999
  • 본 논문에서는 이산 제어 시스템의 작업 수행 시, 특정작업에 있어서의 불규칙한 시간 지연 때문에 시스템이 불안정해지는 것을 막기 위해 시간 지연을 갖는 시스템의 안정도를 분석한다. Soft real time OS인 Windows NT 운영체제를 갖는 PC-based 이산 제어 시스템에서는 하드웨어적으로 인터럽트를 사용하여 시간 제한성이 있는 작업을 수행한다. 그러나 인터럽트와 함께 수반되는 DPC(Deferred Procedure Call)의 불규칙한 수행 시간 때문에 다른 작업이 수행되어야 할 표본시간이 길어지게 된다. 이러한 현상으로 다른 작업의 시간 지연이 발생하게 되며, 시간 지연은 시스템을 불안정하게 하는 요인이 된다. 안정성 분석 면에서 보면, 시간 지연을 고려하지 않은 시스템의 극점은 안정한 위치에 존재하게 되는데 반해, 시간 지연을 고려한 시스템의 극점은 불안정한 위치에 존재하게 된다. 따라서 본 논문에서는 시간 지연이 존재하는 제어 시스템의 안정성을 보장하기 위해서 시스템의 안정성을 분석한다.

  • PDF

실업자의 재취업형태에 관한 연구: 생존표분석과 이산시간분석 (Discrete Data Analysis of the Re-employment Pattern)

  • 김교성
    • 한국사회복지학
    • /
    • 제57권2호
    • /
    • pp.253-275
    • /
    • 2005
  • 본 연구의 목적은 실업자의 재취업여부와 재취업형태에 영향을 미치는 주된 요인이 무엇인지를 파악하는데 있다. 이를 위해 본 연구는 한국노동패널의 6개년(1998-2003) 결합자료를 이용하여 사건사분석의 생존표분석과 이산시간분석을 실시하였다. 분석의 결과, 성, 연령, 교육수준이 실업자의 재취업과 재취업형태에 영향을 미치는 주요 요인으로 파악되었다. 또한 정규직과 비정규직으로의 재취업형태는 실업자의 이전 직장 업종과 직종에 따라 상이한 결과를 보이는 것으로 나타났다. 이러한 결과에 비추어 볼 때, 우리나라 실업자의 재취업과 재취업형태는 실업자의 인적자본 수준보다는 분절된 노동시장의 구조에서 기본적인 원인을 찾을 수 있을 것이다. 결국, 실업자의 재취업과 보다 안정적인 고용형태로의 재취업을 도모하기 위해서는 성과 연령에 의한 차별의 폐지, 직업능력개발훈련의 강화, 그리고 효율적인 노동시장 정보체계의 구축 등의 정책적 접근이 필요하다.

  • PDF

이산 사건/이산 시간 혼합형 시뮬레이션 모델 구조를 사용한 유도 어뢰의 탐지 효과도 분석 (Analysis of Detecting Effectiveness of a Homing Torpedo using Combined Discrete Event & Discrete Time Simulation Model Architecture)

  • 하솔;차주환;이규열
    • 한국시뮬레이션학회논문지
    • /
    • 제19권2호
    • /
    • pp.17-28
    • /
    • 2010
  • 음향 탐지나 항적 탐지 등을 이용하여 표적을 추적하는 유도 어뢰는 개념 설계 단계에서부터 군 요구를 분석하고 군요구에 따른 어뢰의 개략 설계 사양 도출을 필요로 한다. 이를 위해 이산 사건/이산 시간 혼합형 시뮬레이션 모델 구조를 적용하여 어뢰가 목적하고 있는 탐지 임무의 정량적인 달성 정도를 나타내는 탐지 효과도를 분석하였다. 어뢰의 탐지효과도 분석을 위해 초기 개념 설계 단계에서 주어지는 어뢰의 개략적인 설계 변수를 바탕으로 어뢰와 표적의 수학 모델을 설정하였으며, 이와 함께 이산 사건/이산 시간 혼합형 시뮬레이션 모델 구조를 적용하여 아 잠수함 모델, 어뢰 모델, 표적 모델을 구성하였다. 특히 어뢰 모델에는 유도 어뢰의 특성을 고려하여 탐색 운동 방법, 음향 탐지 방법 등을 적용하였으며. 각 모델을 구성하는 설계 변수에는 오차 모형을 반영하였다. 이를 바탕으로 어뢰가 표적을 탐지하는 과정에 대해 반복 시뮬레이션을 수행하여 설계 변수 변화에 따른 어뢰의 탐지 효과도를 분석하였다.

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

D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석 (Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제23권1호
    • /
    • pp.53-63
    • /
    • 2018
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 대기시간을 분석한다. 고객(또는 패킷)들은 마코비안 도착과정을 따라 집단으로 시스템에 도착하며, 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해놓은 임계값 D를 초과하면 시스템에 더 이상 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 대기시간 분포를 변환 형태로 구하고 성능척도로서 평균값을 유도하였다. 시뮬레이션을 통하여 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

근사 이산화 모델들을 이용한 재설계된 퍼지 디지털 제어시스템의 상태-정합 특성 몇 안정도 (State-Matching Properties and Stability of Redesigned Fuzzy Digital Control System)

  • 김도완;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.409-412
    • /
    • 2007
  • 본 논문에서는 근사 이산-시간 모델 기반 지능형 디지털 재설계 기법의 타당성에 대해서 논의한다. 타당성을 검증하기 위해 재설계된 디지털 제어 퍼지 시스템의 안정도 및 상태-정합에 특성이 분석된다. 구체적으로 근사 이산-시간 모델들의 상태 사이의 비정합의 크기가 충분히 작으면 재설계된 디지털 제어 퍼지 시스템의 평형점은 점근적 안정함을 보인다. 또한 이러한 비정합이 영으로 수렴함에 따라 재설계된 디지털 제어 퍼지 시스템과 주어진 아날로그 제어시스템 사이의 비정합은 매우 작아짐을 보인다.

  • PDF

뉴트럴 시간 시간을 포함하는 이산 비선형 시스템의 퍼지 제어기 설계 (T-S Fuzzy Controller for Discrete Nonlinear Systems with neutral type time-delays)

  • 송민국;박진배;주영훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.392-395
    • /
    • 2008
  • 본 논문은 퍼지 제어기를 이용하여 이산 비선형 뉴트럴 시스템을 안정화 시킨다. 시간 지연을 가지는 이산 비선형 모델에 퍼지 제어기를 연결하여 폐회로를 구성하고, 이에 대한 안정도 분석 및 성능 평가에 대해 연구한다. 이산 비선형 시스템을 먼저 T-S 퍼지모델로 모델링 하고, 모델링된 시스템을 안정화 시키기 위한 제어기를 설계한다. 퍼지 모델과 퍼지 제어기 모두 같은 멤버쉽 함수를 가진다고 가정하며, 제어기 이득값 설계를 위한 선형 행렬 부등식 조건을 유도한다. 모의 실험을 통하여 제안된 제어기의 안정도를 입증한다.

  • PDF

일량제어정책과 복수휴가를 갖는 이산시간 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를 넘길 때까지 휴가를 반복한다. 본 논문에서는 이산시간 시스템을 대상으로 하여 보다 현실적이며 유연한 혼합제어 정책 하에서 운영되는 대기행렬시스템의 안정상태 일량분포를 유도하고 평균일량을 계산하였다. 이는 시스템 내 고객수, 대기시간, 체재시간과 같은 시스템의 여러 성능척도를 분석하는데 기본이 된다.