가변 패킷을 갖는 유한 인구 ALOHA의 안정성

초록

**
본 논문은 패킷 크기가 지수분포와 같은 가변성을 가질 때, 유한 인구 ALOHA 시스템에서 전송 지연이 멱법칙(파워‑라) 형태로 나타나며, 이로 인해 평균을 기준으로 한 기존 안정성 조건이 무효화될 수 있음을 보인다. 패킷·백오프 분포의 꼬리 지수와 시스템 파라미터 간의 관계를 통해 새로운 안정성 기준을 제시하고, 슬롯형 ALOHA에서도 활성 사용자 수가 랜덤하면 유사한 파워‑라 현상이 발생함을 실험적으로 확인한다.

**

상세 분석

**
본 연구는 전통적인 ALOHA 분석이 평균 스루풋과 평균 지연에 초점을 맞추는 데 반해, 지연 시간 자체의 분포적 특성을 탐구한다. 모델은 M(≥2)개의 사용자가 공유 채널을 이용하며, 각 사용자는 패킷이 비어 있을 때 지수(λ) 간격으로 새 패킷을 생성한다. 패킷 길이 L은 독립적인 확률변수이며, 꼬리 지수 µ>0를 갖는 지수형(또는 그와 동등한) 분포를 가정한다. 충돌 발생 시 각 사용자는 지수(ν) 백오프를 수행하고, 성공할 때까지 재시도한다.

핵심 결과는 Proposition II.1으로, 충돌 횟수 N과 전송 지연 T가 두 개의 파워‑라 경계 사이에 놓인다는 점이다. 구체적으로
\