셀룰러 오토마타 기반 전화망의 자기유사성 분석

초록

본 논문은 셀룰러 오토마타를 이용해 구독자 전화망을 모델링하고, 통화 발생률(λ)과 통화 지속시간(µ) 파라미터에 따라 발생하는 서비스 셀 수의 시계열이 자기유사성을 보이는지를 조사한다. RS 분석을 통해 Hurst 지수를 추정하고, 파라미터 변화에 따른 자기유사성 강도를 정량화한다. 결과는 통화 평균 시간과 연결 지속시간이 증가할수록 Hurst 지수가 상승해 트래픽의 장기 의존성이 강화됨을 보여준다.

상세 분석

이 연구는 통신 네트워크를 셀룰러 오토마타(CA) 형태로 구현함으로써, 각 셀을 개별 구독자로 간주하고 이웃 8칸(Moore 이웃) 중 무작위로 전화를 거는 과정을 시뮬레이션한다. 통화 시도 간격은 평균 λ의 지수분포, 통화 지속시간은 평균 µ의 지수분포를 따른다. 모델의 주요 출력은 특정 시점에 ‘busy’ 상태인 셀의 수 Z이며, 이는 네트워크의 부하를 직접적으로 나타낸다. 시뮬레이션 결과 Z는 평균값 주변에서 변동하지만, 분산이 일정하게 유지되는 ‘확정적 혼돈’ 현상을 보인다. 이러한 시계열이 자기유사성을 갖는지 검증하기 위해 Hurst 지수를 추정하는 RS 분석을 적용하였다. RS 분석은 누적 편차 Xₙ을 구하고, 그 범위 R과 표준편차 S의 비율을 N^H 형태로 근사시킨다. 논문에서는 λ=0.07, µ=0.03인 경우 H≈0.69로, 양의 장기 기억(persistence)을 나타냈다. 파라미터 λ와 µ를 다양하게 조정한 40번의 독립 실험 결과, Hurst 지수는 λ가 커지고 µ가 작을수록, 즉 평균 통화 간격이 짧고 통화 지속시간이 길어질수록 상승하는 경향을 보였다. 이는 실제 멀티미디어 트래픽이 증가할 때 관측되는 트래픽 자기유사성 강화 현상을 모델이 재현한다는 의미이다. 또한, 모델 규모(셀 수)를 늘려도 평균 Z와 Hurst 지수에 큰 영향을 주지 않아, 제안된 CA 모델이 규모에 독립적인 특성을 가진다는 점을 확인했다. 이러한 결과는 전통적인 포아송 기반 트래픽 모델이 설명하기 어려운 장기 의존성을 설명하는 데 유용하며, 네트워크 설계와 성능 예측에 새로운 분석 도구를 제공한다.