Двухуровневый метод иерархическо-координационного обслуживания очередей на узлах телекоммуникационной сети

Abstract

Предложен метод иерархическо-координационного обслуживания очередей. В рамках предложенного метода задача обслуживания очередей была сведена к решению оптимизационной задачи, представленной двухуровневой иерархической структурой. На первом уровне решалась задача распределения потоков между очередями, на втором уровне решения, полученные на первом уровне, координировались с целью предотвращения вероятной перегрузки канала связи. При управлении многоуровневой структурой в основу был положен принцип целевой координации, который определял порядок учета ограничений на взаимодействие очередей и распределения расчетных задач между уровнями иерархии. Координация решений осуществлялась с использованием метода множителей Лагранжа. Методами аналитического моделирования проведено исследование сходимости предложенного метода. Предложен метод иерархическо-координационного обслуживания очередей. В рамках предложенного метода задача обслуживания очередей была сведена к решению оптимизационной задачи, представленной двухуровневой иерархической структурой. На первом уровне решалась задача распределения потоков между очередями, на втором уровне решения, полученные на первом уровне, координировались с целью предотвращения вероятной перегрузки канала связи. При управлении многоуровневой структурой в основу был положен принцип целевой координации, который определял порядок учета ограничений на взаимодействие очередей и распределения расчетных задач между уровнями иерархии. Координация решений осуществлялась с использованием метода множителей Лагранжа. Методами аналитического моделирования проведено исследование сходимости предложенного метода.