Список публикаций по ключевому слову: «принцип Дирихле»
-
Применение принципа Дирихле к задачам распределения ресурсов
Статья в сборнике трудов конференции
Образование, инновации, исследования как ресурс развития сообщества- Авторы:
- Михалёв Дмитрий Александрович, Головин Алексей Александрович, Сергеев Александр Эдуардович
- Рубрика:
- Современные технологии в образовании
- Аннотация:
- В статье рассматривается принцип Дирихле – базовое утверждение дискретной математики о неизбежности перегрузки при распределении большего числа объектов по меньшему числу контейнеров. Показано его применение в современных задачах распределения ресурсов (сети, облака, распределённые системы) для получения строгих оценок перегрузки. Описаны ключевые направления развития: многомерные обобщения, конструктивные алгоритмы и вероятностные модели. Подчёркивается значимость принципа как теоретического фундамента для проектирования эффективных вычислительных систем.
- Ключевые слова:
- распределение ресурсов, комбинаторика, компьютерные сети, принцип Дирихле, вычислительные системы