분산 뉴턴 방법을 이용한 네트워크 효용 최대화

1. **문제 정의 및 배경** 본 논문은 대규모 통신 네트워크에서 각 소스가 사전 정의된 경로를 통해 데이터를 전송하고, 각 링크는 용량 제한을 갖는 전형적인 Network Utility Maximization (NUM) 문제를 다룬다. 목표는 각 소스의 전송률 s_i에 대해 효용 함수 U_i(s_i)를 합산한 총 효용을 최대화하면서, 라우팅 행렬 R과 용량 벡터 c에 의해 정의된 선형 제약 Rs ≤ c와 비음수 제약 s ≥ 0을 만족하는 것이다. 기존 연구는 듀얼 분해와 서브그라디언트(또는 기타 1차 방법)를 이용해 가격 교환 메커니즘을 구현했지만, 수렴 속도가 느려 실시간 제어에 부적합했다. 2. **수학적 전처리** 저자들은 먼저 부등식 제약을 평등 제약으로 변환하기 위해 슬랙 변수 y_l ≥ 0와 로그 배리어 항 μ∑_l log(y_l) 를 도입한다. 이렇게 하면 최적화 문제는 \