• 한국경영과학회지
• /
• 제28권1호
• /
• pp.37-49
• /
• 2003

Using the concept of closed queueing network, we present a consistent way of interpreting existing duality relations among queueing systems. Also, using embedded Markov chains, we present a few new duality relations for the queueing systems with negative customers.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.876-879
• /
• 2002

The paper presents the analysis and results of traffic measurements in the 155 Mbit/s real working ATM backbone network. The traffic is described as an ordered sequence of real-time cells. In this paper we analyze two timescales in which some form of a stochastic process is taking place: cell scale and burst scale. We present another way to describe the cell flow in ATM networks by definition the function, designed to be the probability of the burst of length ∫in n sequential slots.

• 한국국방경영분석학회지
• /
• 제24권1호
• /
• pp.157-175
• /
• 1998

This paper develops multiple objective manpower planning model in order to design and adjust manpower structure and flow when advance rate for officer's native is considered. The state transition in manpower structure is analyzed using Markov chains. Multiple objectives in the model are security of advance rate, satisfaction of rank's number of personnel, and stability of the number of recruit personnel for officer's native. Trade - off of these objectives is made to evaluate manpower structure and flow. Solutions of this model are obtained by LINGO package.

• 대한산업공학회지
• /
• 제11권2호
• /
• pp.1-9
• /
• 1985

In this study, two stage transfer line with limited repair capability is modeled to formulate optimal dynamic repair priority policy. The method of Markov Chains is used to analyze the analytical model of this line. An efficient algorithm is developed, utilizing the block tridiagonal structure of the transition probability matrix, to obtain the steady state probabilities and system performance measures, such as the steady state production rate of the line and the average in-process inventory in the interstage buffer.

• 응용통계연구
• /
• 제25권4호
• /
• pp.543-552
• /
• 2012

Parrondo paradox is a counter-intuitive phenomenon where two losing games can be combined to win or two winning games can be combined to lose. When we trade stocks with a history-dependent Parrondo game rule (where we buy and sell stocks based on recent investment outcomes) we found Parrondo paradox in stock trading. Using stock data of the KRX from 2008 to 2010, we analyzed the Parrondo paradoxical cases in the Korean stock market.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.322-324
• /
• 2002

진화 연산의 확률적 모델인 베이지안 진화 알고리즘의 수렴 특성에 대한 이전 연구를 통해 개체군 크기가 1인 경우에 대해 베이지안 진화 알고리즘을 단일 테인 MCMC로 변환하여 수렴 특성을 보였다. 본 논문에서는 개체군 크기가 1로 제한되지 않는 경우 베이지안 진화알고리즘을 다중 체 인의 개체군으로 생각하여 수렴 특성을 살펴본다.

• 디지털융복합연구
• /
• 제19권2호
• /
• pp.61-69
• /
• 2021

평균 수명과 연금 선택률 증가에 따른 군인연금 적자가 늘어나고 있으며 이에 대한 중요한 원인은 군인연금 수령자의 지속적인 증가로 추정되고 있다. 군인연금 재정의 건전성 측면에서 중·장기적인 군인연금 수령자의 규모를 확인하는 연구가 부족한 현실에서 본 연구는 마코프 체인 모형을 이용하여 군인집단의 안정상태를 확인하여 재직 인원대비 연금수령 비율인 부양률 측면에서 향후 군인연금 제도가 나아가야 할 방향을 제시하고 검증을 통해 적용 방법의 타당성을 확인한다. 본 연구를 통해서 초기 45,270 명 수준의 군 재직 인원은 일정 시간이 지나면 43,141 명으로 수렴하여 안정상태에 도달하는 것을 확인하였으며 이를 통해 군인연금 수령자의 중·장기적 규모를 추정하여 부양률 측면에서 국가 재정지원의 방향성을 확인할 수 있을 것으로 기대된다. 군인연금 수령자 대상인 20년 이상의 군인은 다른 민간직업과 비교하여 이직 또는 퇴직하는 비율이 상대적으로 낮은 상태로 상태 정의가 수월하고 상태에 대한 전이확률을 단순하게 적용할 수 있다. 따라서 군인집단을 하나의 시스템으로 보고 그 활동기간 중 진급, 현 계급 유지, 퇴직 등의 상태 전이확률을 확인하여 마코프 체인 모형에 적용함으로써 안정적 상태의 군인집단 상태를 도출하여 장기적 관점에서 군인연금의 지속가능성을 확인할 수 있을 것으로 기대한다.

• Journal of the Korean Data and Information Science Society
• /
• 제27권1호
• /
• pp.121-130
• /
• 2016

N명의 게임자들이 둥글게 둘러앉아 공간의존 파론도 게임 B를 실시한다. 게임 B는 여러 명의 게임자들 중에서 한 명을 임의로 선택하고, 선택된 게임자는 양 옆에 있는 두 명의 게임자들의 상태에 따라 앞면이 나올 확률이 달라지는 동전을 던져서 앞면이 나오면 1원을 얻고 뒷면이 나오면 1원을 잃는다. 게임 A'은 임의로 선택된 게임자가 나머지 N - 1명의 게임자들 중에서 한 명을 임의로 선택하여 본인의 상금 1원을 전달하는 게임으로 전체 게임자들의 총 상금에는 변함이 없으므로 전체 게임자들에게는 항상 공정한 게임이다. 만약 게임 B가 지는 게임인 반면에 두 게임 A'와 B를 결합한 혼합게임 C는 이기는 게임이 되면 파론도 효과가 존재하고, 게임 B가 이기는 게임이고 혼합게임 C는 지는 게임이면 역파론도 효과가 존재한다고 한다. 먼저 마코프 체인의 상태공간의 축소를 위한 lumpability 조건이 게임 A', B 그리고 혼합게임 C에 대해 만족함을 보이고, 축소된 상태공간에서 게임 B와 C의 기대상금을 계산한다. 이를 이용하여 파론도 효과와 역파론도 효과의 존재를 확인하고, 특별히 $3{\leq}N{\leq}6$의 경우에는 파론도 효과와 역파론도 효과가 존재하는 확률 모수의 영역을 도식화 한다.

• 한국음향학회지
• /
• 제21권3호
• /
• pp.274-284
• /
• 2002

한국어 대어휘 연속음성인식을 위한 텍스트 전처리에서 띄어쓰기 오류는 잘못된 단어를 인식 어휘에 포함시켜 언어모델의 성능을 저하시킨다. 본 논문에서는 텍스트 코퍼스의 띄어쓰기 교정을 위하여 한국어 음절 N-그램을 이용한 자동 띄어쓰기 알고리듬을 제시한다. 제시된 알고리듬에서는 주어진 입력음절열은 좌에서 우로의 천이만을 갖는 마코프 체인으로 표시되고 어떤 상태에서 같은 상태로의 천이에서 공백음절이 발생하며 다른 상태로의 천이에서는 주어진 음절이 발생한다고 가정한다. 마코프 체인에서 음절 단위 N-그램 언어모델에 의한 문장 확률이 가장 높은 경로를 찾음으로써 띄어쓰기 결과를 얻는다. 모든 공백을 삭제한 254문장으로 이루어진 신문 칼럼 말뭉치에 대하여 띄어쓰기 알고리듬을 적용한 결과 91.58%의 어절단위 정확도 및 96.69%의 음절 정확도를 나타내었다. 띄어쓰기 알고리듬을 응용한 줄바꿈에서의 공백 오류 처리에서 이 알고리듬은 91.00%에서 96.27%로 어절 정확도를 향상시켰으며, 복합명사 분리에서는 96.22%의 분리 정확도를 보였다.

• 정보과학회 논문지
• /
• 제44권7호
• /
• pp.719-725
• /
• 2017

약 네트워크의 관리 비용을 줄이고 성능을 향상시키기 위해 ETSI(European Telecommunication Standards Institute)는 클라우드 데이터 센터에서 네트워크 기능(Network Function)을 소프트웨어 형태로 구현할 수 있는 네트워크 기능 가상화(Network Function Virtualization) 개념을 도입했다. 네트워크 기능 가상화 구조 내에서 네트워크 기능을 물리적 노드(예: 범용 서버)에 네트워크 기능을 호스팅하여 실제 리소스를 공유할 수 있다. 네트워크 기능 가상화를 지원하는 네트워크 서비스 제공 업체의 경우, 효율적인 자원 할당 방법을 통해 운영비용(OPEX) 및 자본 비용(CAPEX)를 줄일 수 있다. 이에 본 논문에서는 최적화 방법을 통해 Network Service Chain Embedding 문제를 분석하고 Markov Approximation 프레임워크 기반 최적의 솔루션을 제안한다. 제안사항에 대한 시뮬레이션 결과는 평균 CPU 사용률이 73%, 링크 사용률이 최대 53% 증가함을 보여준다.