A queue management model on router of active network

Дослідження Методу Активного Управління Чергами На Інтерфейсах Маршрутизаторів Телекомунікаційних Мереж

“…Аналіз відомих математичних моделей та методів управління чергами на інтерфейсах маршрутизаторів ТКМ [9][10][11][12][13][14][15][16][17][18] виявив ряд системних принципів, які необхідні для їх ефективного впровадження та реалізації:  забезпечення диференціації в обслуговуванні потоків пакетів різних класів відповідно до рівня QoS-вимог;  адаптивність та масштабованість, тобто можливість моделей та методів автоматично змінювати свої характеристики в залежності від зміни характеристик трафіка та інтерфейсу;  надійність, тобто здатність моделей та методів продовжувати функціонувати у разі можливого перевантаження або навіть часткової відмови обладнання;  підтримка динамічної стратегії управління чергами, тобто здатність моделей та методів знаходити ефективне рішення в масштабі реального часу;  простота та невисока обчислювальна складність алгоритмічно-програмної та апаратної реалізації на практиці.…”

“…Реалізація вищеперерахованих принципів в рамках одного з механізмів Queue Management досі не впроваджено на практиці. Ось чому актуальною представляється науково-прикладна задача розробки математичних моделей та методів, які пов'язані з оптимізацією механізмів управління чергами на інтерфейсах маршрутизаторів ТКМ за рахунок забезпечення комплексного вирішення задач активного управління чергами, розподілу ресурсів та управління перевантаженням [9][10][11][12][13][14][15][16].…”

“…В роботах [13,15], для зниження розміру оптимізаційних задач запропоновано двоетапний метод розрахунків, де перший етап відповідає за вирішення задачі Congestion Management, тоді як другий -за сумісне вирішення задач AQM та Resource Allocation. Тоді, спираючись на отримані в роботах [9][10][11][12][13][14][15]…”

“…Для можливості реалізації превентивного (завчасного) обмеження інтенсивності потоків, що надходять на вхід інтерфейсу маршрутизатора телекомунікаційної мережі також необхідно ввести множину керуючих змінних третього типу i y ( 1, ) i N  , які за своїм фізичним змістом характеризують частку i -го потоку пакетів, що отримала відмову в обслуговуванні на інтерфейсі маршрутизатора в ході вирішення задачі AQM [1,[9][10][11][12][13][14][15][16][17][18][19][20][21][22][23]. Чисельно змінні i y будуть визначати ймовірність відкидання пакетів i -го потоку з сформованої на інтерфейсі маршрутизатора черги та підпорядковуватимуться умові вигляду:…”