Михалёв Дмитрий Александрович

Место работы

Организация:
ФГБОУ ВО «Кубанский государственный аграрный университет им. И.Т. Трубилина»
Должность:
студент
Звание:
бакалавр

Статьи автора(1)

Применение принципа Дирихле к задачам распределения ресурсов

10.12.2025

Аннотация

в статье рассматривается принцип Дирихле – базовое утверждение дискретной математики о неизбежности перегрузки при распределении большего числа объектов по меньшему числу контейнеров. Показано его применение в современных задачах распределения ресурсов (сети, облака, распределённые системы) для получения строгих оценок перегрузки. Описаны ключевые направления развития: многомерные обобщения, конструктивные алгоритмы и вероятностные модели. Подчёркивается значимость принципа как теоретического фундамента для проектирования эффективных вычислительных систем.
подробнее