• Journal of the Korean Statistical Society
• /
• 제36권2호
• /
• pp.285-297
• /
• 2007

We consider the $P_{\lambda}^M-service$ policy for an M/G/1 queueing system in which the workload is monitored randomly at discrete points in time. If the level of the workload exceeds a threshold ${\lambda}$ when it is monitored, then the service rate is increased from 1 to M instantaneously and is kept as M until the workload reaches zero. By using level-crossing arguments, we obtain explicit expressions for the stationary distribution of the workload in the system.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.61-69
• /
• 2008

이산사건 시뮬레이션에서의 미래사건 리스트 관리에 요구되는 우선순위 큐의 성능을 평가하기 위하여 사건의 삽입과 삭제패턴을 묘사한 성능 모델이 필요하다. 성능 모델을 이용하여 다양한 우선순위 큐 구조를 시간 복잡성 측면에서 비교 평가할 수 있다. 본 연구는 대상이 되는 시뮬레이션 모델이 반복적으로 운용되고, 실행 시간이 유한적인 경우에 보다 정확한 성능모델을 작성하는 방안을 제시한다. 제안된 성능모델은 다단계 마코브 프로세스 모델에 기반을 두어 확정적인 순서에 의한 삽입과 삭제를 하기 보다는 확률적인 패턴에 의해 연산 순서를 결정한다. 대한민국 육군의 전쟁 연습 모델인 창조 모델을 운영한 결과를 바탕으로 다단계 마코브 프로세스 모델을 작성한 사례연구를 포함하였다.

• 한국산업정보학회논문지
• /
• 제29권1호
• /
• pp.63-76
• /
• 2024

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

• 한국산업정보학회논문지
• /
• 제29권2호
• /
• pp.69-80
• /
• 2024

본 논문에서는 대기행렬이론의 대표적인 서버제어정책 중 D-정책과 T-정책이 혼합된 상황 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 베르누이 도착과정으로 시스템에 도착하는 고객들을 단일 서버가 선입선출로 서비스하며, 시스템 내에 서비스할 고객이 없으면 서버는 휴가를 떠났다가 돌아와서 대기 중인 고객들의 서비스시간의 총합(즉, 총 일량)이 D를 초과할 때까지 반복하여 휴가를 갖는다. 본 연구에서 다루는 시스템의 운영은 2차전지를 사용하는 모바일 디바이스의 효율적인 자원 활용의 모델링에 사용할 수 있다. 또한 통신·교통 시스템 분석에 적합한 것으로 잘 알려진 이산시간 시스템을 대상으로 하여 유연한 혼합 제어정책(DT-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.

• 한국콘텐츠학회논문지
• /
• 제17권3호
• /
• pp.589-595
• /
• 2017

본 논문에서는 다양한 이동통신 서비스의 원활한 데이터 전송을 위한 적정 채널 용량의 산정 방법을 제시한다. 서비스 유형별 패킷 전송에 대한 허용 지연시간 기준을 모두 충족하기 위해서는 적정한 채널용량이 확보되어야 한다. 이러한 채널 산정 과정을 분석하기 위해 디지털 통신시스템의 이산시간 운영특성과 패킷 기반 트래픽의 집단 발생 상황을 $Geo^x$/G/1 비선점형 우선순위 대기행렬로 모델링하였다. 휴리스틱한 평균 대기시간 분석 방법을 이용하여 다양한 전송 우선순위를 갖는 서비스 유형별 평균 대기시간을 도출하였다. 이를 이용하여 무선 서비스 지연에 관한 품질 척도(QoS)를 충족시키는 적정 채널 용량의 산정 과정을 제시하였다. 본 연구 결과인 적정 채널 용량 산정 방법은 이동통신 데이터 서비스의 품질 만족도를 높이고 네트워크의 경제적 운용에 도움이 될 것으로 기대한다.

• 한국통신학회논문지
• /
• 제11권3호
• /
• pp.179-196
• /
• 1986

본 논문에서는 통계적 패킷 음성/데이터 다중화기의 성능을 연구하였다. 성능해석은 음성과 데이터가 서로 분리된 한정된 queue를 사용하고, 전송에 있어서 음성이 데이터보다 우선권을 갖는 것을 가정하고, 다중화기의 출력 link를 시간 slot단위로 나누고 음성은 (M+1)-state의 Markov Process로, 데이터는 Poisson process로 modeling 하여 수행하였다. 전송시 음성신호가 데이터 신호보다 우선권을 가지므로 음성의 queueing behavior는 data에 거의 영향을 받지 않는다. 다라서 본 연구에서는 음성의 queueing behavior를 먼저 해석한 다음 data의 queueing behavior를 해석하였다. 패킷 음성 다중화기의 성능 해석은 입력상태와 buffer의 점유를 2차원의 Markov chain을 가지고 formulation하였고, 집적된 음성/data의 다중화기는 data를 추가한 3차원 Markov chain으로 하였다. 이러한 model을 사용하여 Gauss-Seidel방법으로 결과를 얻고 simulation으로 입증하였다. 이들 결과로 부터 음성 가입자의 수, 출력 link용량, 음성의 queue크기, 음성의 overflow확률에서는 서로 trade-off가 있고 data에서도 비슷한 tradeoff가 있음을 알았다. 또한 입력 traffic량과 link의 용량에 따라서 음성과 데이타간의 성능에서 서로 tradeoff가 있고, TASI의 이득이 2이상이고 음성가입자의 수가 적을 경우 데이타의 평균 지연시간은 buffer의 최대길이 보다 길음을 알아내었다.

• 한국산학기술학회논문지
• /
• 제20권12호
• /
• pp.167-175
• /
• 2019

최근 건강검진센터는 병원의 보조시설에서 핵심적이고 독립적인 의료시설로 위상이 높아지고 있다. 그러나 검진센터를 비롯한 의료시설들은 공간 및 인간간의 관계가 주체가 되는 가변적 특성으로 인하여 개선이 쉽지 않다. 이에 검진센터의 문제점과 및 개선방법을 발견하기 위하여 보행자 기반 이산사건시뮬레이션 분석프로그램을 개발하고자 하였다. 프로그램은 5가지 평가지표와 수검자 밀도를 분석할 수 있도록 구축하였으며, 시뮬레이션을 통해 소요시간, 수용능력, 검사항목별 대기열 규모를 분석하여 문제점을 도출하였다. 제안된 평가방법을 통해 검사시간이 길어지는 가장 큰 원인은 대기열의 증가와 집중에 의한 장시간 대기자의 발생으로 밝혀졌다. 적정한 서비스 재배분으로 대기열을 분산시켜 검사시간을 크게 단축시킬 수 있었으며 조정안의 검증 결과, 수검인원 18% 증가, 1인당 수검시간 15% 단축, 이동거리 5.5% 단축의 효과를 정량적으로 계산해 낼 수 있었다. 또한 히트맵 분석과 병행한 공간 재배치 계획으로 복도의 교차부에 집중되었던 과밀현상을 해소할 수 있었으며, 이는 통행자와 대기자간의 혼잡을 줄이는 긍정적 효과를 가져올 것이다. 본 연구는 분석프로그램을 구축하기 위한 기초적 성격을 가진 알고리즘 중심의 검토연구이지만, 이러한 복잡계 시뮬레이션 분석방법론은 운영 중인 시스템을 중단시키지 않으면서도 저비용의 최적 대안을 도출하는 도구로서 충분한 활용가치를 가질 수 있을 것으로 기대하고 있다.