메타, 자원 할당 라이브러리 공개
핵심 요약
메타가 데이터센터 배치와 트래픽 경로 설정 등에 활용한 리밸런서를 오픈소스로 공개했다.
메타가 자원 할당 문제를 푸는 라이브러리 리밸런서(Rebalancer)를 오픈소스로 공개했다. 메타는 이 도구를 9년 넘게 사내에서 사용해 왔으며, 데이터센터의 하드웨어 배치부터 서비스·작업 배치, 수십억 이용자의 트래픽 경로 설정까지 적용했다고 밝혔다.1
리밸런서는 객체를 어떤 ‘빈(bin)’에 배정할지 제약 조건과 최적화 목표로 기술하게 한다. 작성된 문제는 방향성 비순환 그래프인 ‘표현식 그래프’로 변환된다. 이후 자체 로컬 탐색 휴리스틱을 구성하거나 혼합정수계획법(MIP) 문제를 만들어 상용 솔버인 FICO Xpress·Gurobi 또는 오픈소스 솔버 HiGHS로 풀 수 있다.
핵심은 문제 명세와 풀이 방식을 분리한 설계다. 차원·파티션·범위·사용률 같은 모델링 요소에서 시작해 SUM, MAX, SQUARE 등의 표현식과 수십 종의 사전 정의된 목표·제약 조건으로 추상화 수준을 높인다. 메타는 현장 정책을 수식으로 옮기기 어렵고 NP-난해 문제는 상용 솔버로도 효율적으로 처리하기 힘들다는 점을 재사용 가능한 할당 프레임워크의 주요 과제로 꼽았다. 자세한 설계와 운영 경험은 OSDI ’24 논문에 실렸다.1
Footnotes
반응 확인 중
읽기 목록은 이 브라우저에 저장됩니다.
출처
- Open-Sourcing Rebalancer: A Generic, High-Performance Library for Solving Assignment Problems — Meta Engineering · 자료: 2026. 9. 22.
이 글은 위 출처를 근거로 자동 생성된 뒤 발행됐습니다. 원문을 함께 확인해 주세요. 교차 보도 없이 단독 출처로 작성됐습니다.