맥스웨이트 스케줄링과 중량 꼬리 트래픽의 지연 불안정성
** 본 논문은 단일 홉 큐잉 네트워크에서 중량 꼬리(heavy‑tailed) 트래픽이 존재할 때 Max‑Weight 스케줄링 정책이 초래하는 지연 불안정성을 분석한다. 중량 꼬리 흐름은 어떤 스케줄링 정책에서도 지연이 무한히 커지며, 가벼운 꼬리(light‑tailed) 흐름이라도 중량 꼬리 흐름과 충돌(conflict)하면 Max‑Weight 하에서 지연 불안정해진다. 또한 충돌이 없더라도 특정 도착률 구간에서는 가벼운 흐름이 불안정해질…
저자: Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis
**
본 논문은 단일 홉 큐잉 네트워크에서 Max‑Weight 스케줄링이 중량 꼬리(heavy‑tailed) 트래픽에 의해 어떻게 지연 불안정성을 초래하는지를 체계적으로 분석한다. 먼저 네트워크 모델을 정의한다. 네트워크는 유한 개의 흐름 F 로 구성되며, 각 흐름 f는 소스 노드 s(f)와 목적지 노드 d(f)를 갖는 단일 홉 경로를 따른다. 시간은 슬롯 단위이며, 각 슬롯 말에 도착량 A_f(t)∈ℕ₀ 가 i.i.d. 로 발생한다. 도착량의 평균 λ_f와 전체 도착률 벡터 λ를 정의하고, heavy‑tailed 흐름은 E
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기