데이터센터 용량 공급을 위한 작업 동적 연기 전략

본 논문은 급격히 상승하는 전력 비용에 대응해 데이터센터의 에너지 효율을 높이기 위한 새로운 용량 공급 전략을 제안한다. 핵심 아이디어는 서비스 수준 계약(SLA)에서 허용하는 지연(레이터시) 범위를 활용해 작업을 일정 기간 연기하고, 이를 통해 서버 가동 수를 동적으로 조절함으로써 전력 소비와 서버 전환 비용을 동시에 최소화하는 것이다. 1. **문제 정의 및 모델링** - 시간은 이산적인 슬롯 t∈{0,…,T} 로 구분하고, 각 슬롯에서 발생하는 작업량 Lₜ를 서버 수 M에 대해 정규화한다. - 각 작업은 최대 D 슬롯까지 지연될 수 있는 마감시간을 갖는다(Uniform Deadline 혹은 Non‑Uniform Deadline). - 서버는 동형이며, 켜고 끄는 전환 비용 β와 사용량 x에 비례하는 운영 비용 C(x)=e₀+e₁·x 로 모델링한다. - 목표는 전체 기간 동안 서버 수 mₜ와 작업 할당 xₜ를 결정해 총 비용 = ∑ₜ