• 대한산업공학회지
• /
• 제9권1호
• /
• pp.17-21
• /
• 1983

Applying the matrix method for the two dimensional Markovian queues, this paper offers a procedure to calculate the exact values of measures of performance of M/M/s queues where customers demand multiple number of servers. A method of obtaining steady state probabilities is illustrated as well. An example problem is also presented.

• 품질경영학회지
• /
• 제21권1호
• /
• pp.65-77
• /
• 1993

Often in a production process, the quality of items is serially dependent. We assume that the quality of items is an attribute which can be classified as good or bad with a Markovian dependence structure. In order to determine sampling inspection plan characteristics such as total inspection cost and average outgoing quality, we design an economic model and illustrate an efficient procedure for design of best inspection plan using graphs based on numerical calculations.

• 한국생물물리학회:학술대회논문집
• /
• 한국생물물리학회 1998년도 학술발표회
• /
• pp.15-15
• /
• 1998

Pores can form and grow in biomembranes because of factors such as thermal fluctuation, transmembrane electrical potential, and cellular environment. We propose a new statistical physics model of the pore growth treated as a non-Markovian stochastic process, with a free energy barrier and memory friction from the membrane matrix treated as a quasi-two-dimensional viscoelastic and dielectric fluid continuum.(omitted)

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.23-32
• /
• 2017

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

• 한국항행학회논문지
• /
• 제18권4호
• /
• pp.347-352
• /
• 2014

본 논문에서는 멀티 서비스 무선 인지 망에서 2 차 사용자의 비 실시간 호의 강제 종료율을 줄이기 위한 마르코프 큐잉모델(M/M/1)을 기반으로 하는 호 수락제어를 제안한다. 멀티 서비스 무선 인지 망에서 2 차 사용자 호를 제어하는 기존의 방법에서는 가용 스펙트럼 홀을 실시간 사용자에게 우선 할당함으로써 비실시간 사용자 호의 강제 종료율이 증가하게 된다. 이를 해결하기 위해 제안된 기법은 비실시간 호의 서비스 품질 특성을 고려하여 가용채널이 생길 때까지 큐잉 시스템에서 대기한 후, 서비스를 지속하게 하여 강제 종료율을 줄인다. 1 차 사용자의 재출현은 신경망 기법으로 예측한다. 시뮬레이션을 통하여 2 차 사용자 호의 강제 종료율, 지연특성, 스펙트럼 사용효율을 분석하고, 기존의 방법과 비교하여 비실시간 호의 강제 종료율을 줄일 수 있음을 보인다.

• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.51-60
• /
• 2003

네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이나 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 자기 유사한 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR (Available Bit Rate) 혼잡제어 알고리즘 중 대표적인 EFCI(Explicit Forward Congestion Indication), EPRCA(Enhanced Proportional Rate Control Algorithm), ERICA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 반응하는지를 ACR(Allowed Cell Rate), 버퍼 사용율, 셀 폐기율, 전송효율 등으로 나누어 분석을 하였다.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.142-155
• /
• 2000

본 논문에서는 VBR MPEG 비디오 트래픽의 마코프 모델 기반 트래픽 기술자에 대해 효과적인 policing 방법을 제안한다. VBR 비디오 스퀀스에 대해 보다 효율적이고 정확한 자원할당 및QoS 예측을 위해 장면기반 마코프 모델을 이용한 트래픽 기술자를 사용하여 망에 그 트래픽 특성를 기술하고, 망에서는 이를 근거로 제안된 새로운 policing 알고리즘을 이용하여 모니터링을 수행한다. 마코프 모델의 안정상태 천이확률의 감시를 위해 장면상태 마다 대표성을 갖는 두 가지 감시 파라미터(평균 체류시간 및 평균 회귀시간)를 정의하여 이를 누적 평균의 형태로 모니터링 한다. 또한 장면상태의 프레임 타입별 평균 셀 발생률도 누적 평균을 이용하여 안정상태 값과 비교된다. Transient 구간에서의 변이를 고려하여 지수함수를 이용한 bounding 방법을 제시하였고, 이는 실제 비디오 시퀀스에 잘 맞는 것을 알 수 있다. 실험결과 미코프 모델 기반 트래픽 기술자에 대해 제안된 방법은 MPEG 비디오와같은 매우 복잡한 트래픽에 대해서도 효과적인 모니터링이 가능하며 부적합 트래픽에 대해서도 좋은 감시성능을 보임을 알 수 있다.

• International Journal of Computer Science & Network Security
• /
• 제23권6호
• /
• pp.127-139
• /
• 2023

Numerous genuine issues, for example, financial exchange expectation, climate determining and so forth has inalienable arbitrariness related with them. Receiving a probabilistic system for forecast can oblige this dubious connection among past and future. Commonly the interest is in the contingent likelihood thickness of the arbitrary variable included. One methodology for expectation is with time arrangement and auto relapse models. In this work, liner expectation technique and approach for computation of forecast coefficient are given and likelihood of blunder for various assessors is determined. The current methods all need in some regard assessing a boundary of some accepted arrangement. In this way, an elective methodology is proposed. The elective methodology is to gauge the restrictive thickness of the irregular variable included. The methodology proposed in this theory includes assessing the (discretized) restrictive thickness utilizing a Markovian definition when two arbitrary factors are genuinely needy, knowing the estimation of one of them allows us to improve gauge of the estimation of the other one. The restrictive thickness is assessed as the proportion of the two dimensional joint thickness to the one-dimensional thickness of irregular variable at whatever point the later is positive. Markov models are utilized in the issues of settling on an arrangement of choices and issue that have an innate transience that comprises of an interaction that unfurls on schedule on schedule. In the nonstop time Markov chain models the time stretches between two successive changes may likewise be a ceaseless irregular variable. The Markovian methodology is especially basic and quick for practically all classes of classes of issues requiring the assessment of contingent densities.

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

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

• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1855-1869
• /
• 1993

기존의 알로하 시스템은 불안정한 시스템으로 알려져있다. 또한 포획현상을 가지는 알로하 시스템도 불안정하다는 것이 증명되었다. 본 논문에서는 신호, 포획현상을 가지는 알로하 시스템에 전송 제어 알고리즘을 적용하고, 새로운 Lyapunov 함수를 도입하여 다차원 바르코프 연쇄 모델의 안정성을 증명하였다. 부가적으로 시스템의 전송효율을 구하고, 또한 시뮬레이션을 통하여 패킷 전송지연을 분석하였다.