네트워크에서 요청을 받아 처리할 때 여러 서버에 분산하는 것은 중요한 주제이다. 가장 쉽게 접할 수 있는 예가 바로 대형 마트에서 계산을 위해 계산대에서 줄을 기다리는 상황일 것이다. 이번 페이지에서는 이러한 큐 모델의 가장 간단한 형태를 Markov chain으로 기술하는 것을 살펴보 것이다.
전화가 2개 있는 사무실을 생각해보자. 이 전화 시스템은 매우 오래되었기 때문에 대기 기능이 없어 회선이 사용 중일 때 다른 전화를 받지 못한다. 이 사무실에 1분 동안 문의 전화가 새롭게 들어올 확률을
transition matrix를 구하기 위해 transition probability를 생각해보자. 먼저
사용중인 전화가 1개일 확률은
따라서 이 Markov chain의 transition matrix는
이다.
'Etc > 확률 과정' 카테고리의 다른 글
[확률과정] 1.3-(1) Example: Random Walk (1) (5) | 2024.01.09 |
---|---|
[확률과정] 1.3 transition matrix (1) | 2024.01.01 |
[확률과정] 1.2 Markov Chain (1) | 2023.12.31 |
[확률과정] 1.1 Stochastic process (3) | 2023.12.31 |