실시간 스트리밍을 위한 확률적 네트워크 모델과 구조 진화

본 논문은 P2P 기반 실시간 미디어 스트리밍 시스템을 수학적 확률 모델로 정형화하고, 네트워크 구조가 시간에 따라 어떻게 진화하는지를 분석한다. 연구는 크게 네 부분으로 구성된다. 1. **모델 정의** - 노드 도착은 파라미터 λ를 갖는 포아송 과정, 노드 퇴장은 파라미터 µ를 갖는 지수분포 수명으로 가정한다. 따라서 전체 노드 수 N(t)는 M/M/∞ 큐에 의해 관리된다. - 루트(마스터) 서버는 영구 존재하도록 설정하고, 모든 신규 노드는 접속 요청을 기존 노드에 동시에 보낸다. 요청이 수락될 확률은 1/(1+k)이며, 여기서 k는 요청을 받은 노드의 현재 아웃‑디그리이다. 수락된 경우, 요청 노드와 수신 노드 사이에 방향성 아크가 생성된다. - 노드가 퇴장하면 해당 노드와 연결된 모든 아크가 삭제된다. 이 과정은 그래프를 항상 방향성 비순환(DAG) 형태로 유지한다. 2. **아웃‑디그리 과정 분석 (µ = 0)** - µ=0이면 노드 퇴장이 없으며, 아웃‑디그리 X(t)는 순수 birth 과정이 된다. 전이율 λ_k = λ/(1+k) 로 정의하고, 마스터 방정식 (식 1)을 라플라스 변환으로 풀어 p(k,t) 를 얻는다(식 3). - 이산 시간에 대한 서브오더네이트 체인 X_n을 고려하면 전이 확률 p_{k,k+1}=1/(1+k) 로 단순한 Polya‑urn 형태가 된다. 저자는 생성함수 방법을 이용해 p_{n,k} 를 명시적으로 구하고, 이를 통해 평균 E