연속볼록계획법을 활용한 스트리밍 트래픽의 NUM 기반 속도 할당

본 논문은 현대 통신망에서 급증하고 있는 스트리밍 트래픽에 대한 효율적인 자원 배분 메커니즘을 제안한다. 전통적인 NUM(Network Utility Maximization) 프레임워크는 효용 함수가 볼록하고 미분 가능할 때 강력한 이론적 도구와 분산 알고리즘을 제공한다. 그러나 비디오 스트리밍, VoIP 등과 같은 비탄력성(inelastic) 서비스는 사용자의 주관적 품질을 표현하기 위해 S‑curve 형태의 비볼록 효용 함수를 사용한다. 이러한 효용은 C₂>1 일 때 완전히 비볼록하며, 기존 듀얼/프라임-듀얼 방법은 수렴 보장이 어려워 실용적 적용에 한계가 있다. 문제 정의는 L개의 무방향 링크와 S개의 소스로 구성된 네트워크에서, 각 소스 s가 전송 속도 xₛ∈