Стабильность в сложных системах: новый подход к управлению и равновесию

Траектории преобразованной переменной [latex]\tilde{x}[/latex] и изменяющегося во времени оптимизатора [latex]\varphi(\theta)[/latex], возникающие из взаимосвязи (31) при [latex]\varepsilon\_{0}=2,0.3,0[/latex] и различных начальных условиях, демонстрируют, как локальные правила взаимодействия формируют динамику системы без необходимости в централизованном управлении.

В статье представлен новый метод анализа устойчивости динамических систем, позволяющий эффективно управлять ими и находить точки равновесия без ограничений, связанных с разделением временных шкал.

Справедливость в задаче о k-серверах: новый взгляд на баланс нагрузки

В рассматриваемой конфигурации, сложный случай для теоремы 12 демонстрирует, как запросы, последовательно сдвигающие сервер [latex]s_1[/latex] вдоль магистрали, вынуждают его пройти всю длину, в то время как остальные серверы несут лишь незначительные дополнительные затраты, порядка [latex]O(1)[/latex].

В статье представлена формальная оценка справедливости алгоритмов обслуживания в классической задаче о k-серверах и предложены методы достижения оптимального баланса без потери эффективности.