패킷 드롭으로 효율적인 M/M/1 큐 운영: 이기적 사용자와 게임 이론적 접근
본 논문은 M/M/1 큐에 다수의 이기적 사용자가 각각 전송률을 조절하며 “throughput‑delay power”를 효용으로 삼는 게임을 분석한다. 기존 게임에서는 Nash 균형이 사회 최적에 비해 매우 비효율적이며, Price of Anarchy(POA)가 사용자 수에 따라 선형 이상으로 증가한다. 이를 개선하기 위해 서버가 전체 도착률에 기반해 확률적으로 패킷을 드롭하는 메커니즘을 제안한다. 선형 드롭 함수(RED와 유사)를 사용하면 게…
저자: Yi Gai, Hua Liu, Bhaskar Krishnamachari
본 논문은 인터넷 트래픽이 급증함에 따라 각 사용자(플로우)가 자신의 이익만을 추구하는 상황에서, 단일 서버가 담당하는 M/M/1 큐의 효율적인 운영 방안을 게임 이론적 관점에서 탐구한다.
1. **문제 정의 및 기존 연구**
- M/M/1 큐에 m명의 사용자가 각각 포아송 도착률 λ_i 를 선택하고, 서버는 지수분포 서비스 시간(평균 1/μ)을 제공한다.
- 각 사용자는 throughput‑delay “power” = (λ_i)^α_i / (μ – Σ_j λ_j) 를 효용으로 삼으며, α_i>0 은 throughput과 delay 사이의 가중치를 나타낸다.
- 기존 연구(
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기