Meta open-sourcuje Rebalancer, bibliotekę do rozwiązywania problemów przypisywania zasobów, używaną wewnętrznie od ponad dziewięciu lat. Narzędzie rozdziela specyfikację problemu, jego zapis w pamięci, sposób liczenia rozwiązania i debugowanie, co ma poprawiać użyteczność, skalowalność i rozszerzalność. Rebalancer modeluje zadania przez obiekty, biny, ograniczenia i cele, a potem zamienia je w graf wyrażeń, z którego buduje heurystykę local search albo model MIP dla FICO Xpress, Gurobi lub HiGHS. W Meta działa to m.in. przy placementcie sprzętu, serwerów, zadań i routingu ruchu, a firma podaje, że system rozwiązuje około 40 mln problemów dziennie w ponad 30 wariantach. P99 czasu rozwiązania wynosi 12 sekund dla problemu z 265 tys. obiektów i 3,2 tys. binów, a dla ponad 1 mln obiektów i 5 tys. binów średni czas to 171 sekund. Dla zespołów pracujących nad optymalizacją oznacza to gotowy framework do dużych problemów alokacyjnych, zwłaszcza tam, gdzie klasyczne solvery MIP są zbyt ciężkie lub zbyt wolne. Meta zaznacza też, że Rebalancer był wykorzystywany nie tylko w infrastrukturze, ale też do przydzielania spotkań, ticketów wsparcia i ustawiania biurek.
Źródło: Meta — oryginalny artykuł ↗
Chcesz wiedzieć, jak ta zmiana wpłynie na Twoją stronę?
Nasz zespół analizuje każdą aktualizację Google w 48h i przekłada ją na konkretne działania dla klientów.
Bezpłatna analiza wpływu