알파 가중 스케줄링 정책의 정성적 특성 연구

본 연구는 스위치 네트워크와 무선 네트워크 등에서 널리 사용되는 제약 큐잉 모델을 대상으로, α‑가중(Max‑Weight) 스케줄링 정책의 정성적 성능을 체계적으로 조사한다. 먼저 모델 설정을 명확히 한다. 네트워크는 N개의 큐와 M개의 가능한 서비스 벡터 집합 S ⊂ {0,1}^N 로 정의되며, 각 시간 슬롯마다 하나의 서비스 벡터 s∈S 를 선택해 해당 큐에 패킷을 전송한다. 도착 과정은 독립적인 i.i.d. 혹은 마코프성(ergodic) 가정하에 평균 도착률 λ∈int(conv(S)) 를 만족한다. α‑가중 정책은 현재 백로그 q_i 를 α 거듭제곱한 가중치 w_i = q_i^α 로 변환하고, ∑_i w_i s_i 가 최대가 되도록 s 를 선택한다. 기존 문헌은 α≥1 일 때 시스템이 안정화된다는 것을 Lyapunov drift 조건을 통해 증명했으며, α<1 구간에 대해서는 안정성만이 알려졌다. 논문은 두 가지 주요 정성적 특성을 추가한다. 첫째, 정상 상태에서 백로그 벡터 Q의 꼬리 확률에 대한 지수 상한을 제공한다. 이를 위해 Lyapunov 함수 V(q)=∑_i q_i^{α+1} 를 정의하고, drift-조건 E