온라인 무작위 네트워크 자원 할당을 위한 장기 제약 조건 최적화

본 논문은 통신 네트워크에서 발생하는 온라인 최적 자원 예약 문제를 다룹니다. 네트워크 관리자는 미래 클라이언트 요청을 충족시키기 위해 각 시간 슬롯에서 서버 자원을 예약합니다. 예약, 전송 및 위반 비용이 발생하며, 전체 예약 비용을 최소화하면서 전송 및 위반 비용을 일정 예산 내에 유지하는 것이 목표입니다. 이를 위해 확률적 제어 정책을 제안하고, 온라인 안장점 알고리즘을 개발하여 성능 분석을 수행합니다.