Meta, karmaşık kaynak tahsisi ve atama problemlerini çözmek için tasarlanmış yüksek performanslı bir C++ kütüphanesi olan Rebalancer'ı açık kaynak yaptı. Meta içinde dokuz yıldan fazla süredir kullanılan bu yazılım, artık Apache 2.0 lisansı altında, bir PyPI paketi, önceden derlenmiş ikili dosyalar ve Rebalancer Explorer adlı hata ayıklama web arayüzü ile sunuluyor.
Kütüphane, görevleri sunuculara yerleştirme veya kullanıcı trafiğini veri merkezlerine yönlendirme gibi NP‑zor problemlerinde kullanılabilirlik ve ölçeklenebilirliğin temel zorluklarını ele alıyor. Rebalancer, özel bir spec dili kullanarak problem tanımını çözümünden ayırıyor ve problemleri yönlendirilmiş, döngüsüz bir ifade grafiğine derliyor. İki farklı çözücü sunuyor: daha küçük görevler için optimal bir karma tamsayı programı çözücüsü ve milyonlarca nesneye kadar ölçeklenebilen devasa hiperskala problemleri işleyebilen paralelleştirilmiş yerel arama çözücüsü.
Meta'da üretimde, Rebalancer günlük olarak 30'dan fazla benzersiz formülasyon üzerinden yaklaşık 40 milyon yerleştirme problemini başarıyla işliyor. Bu araç, kuruluşların küme iş yüklerini verimli bir şekilde yönetmelerini, bölge‑arası trafiği dengelemelerini ve operasyonel zamanlama görevlerini sıkı kapasite ve kısıtlama kurallarına uyarak yürütmelerini sağlıyor.