Що значить - комбінований алгоритм для її обслуговування stack overflow російською

Є різні методи по реалізації роботи з чергами, такі як:

пріоритетне обслуговування - забезпечує мінімальний рівень затримок для черги найвищого пріоритету, але не дає ніяких гарантій щодо середньої пропускної здатності для трафіку черг нижчих пріоритетів.

Виважена обслуговування - забезпечує заданий розподіл середньої пропускної здатності, але не враховує вимог до затримок.

І тут приходить на допомогу - комбінований алгоритм обслуговування. В алгоритмі подібного роду підтримується одна пріоритетна чергу, а інші черги обслуговуються відповідно до зваженим алгоритмом. Зазвичай пріоритетна чергу використовується для чутливого до затримок трафіку, а решта - для еластичного трафіку (тип трафіку, підтримуваний IP-мережами) кількох класів. Кожен клас еластичного трафіку отримує певний мінімум пропускної здатності при перевантаженнях. Цей мінімум обчислюється як відсоток від пропускної здатності, що залишилася від пріоритетного трафіку.

Для більш детального занурення в дану область, прикладаю посилання на джерело Моделювання алгоритмів обслуговування черг.

Можливо джерело не 100% потрапить в твою задачу і не всі з цього тобі знадобиться, але саме розуміння і принцип роботи описаний.

Головна чергу обслуговується поки не порожня, весь інший час розподіляється між чергами за пріоритетом.

Спершу обслуговується чергу з найвищим пріоритетом.

За кожну операцію пріоритет черги знижується на певний стресовий значення по відношенню до решти чергами, яке розраховується в залежності від ставлення сумарної кількості всіх елементів до сумарної кількості елементів в даній черзі, тобто чим більше частка потоку черзі - тим менше стресовий значення.

Припустимо є 3 черги (крім головної) з потоком в 10, 5 і 1 елемент в одиницю часу. соответсвующее стресовий значення 1.6, 3.2 і 16, таким чином кожна чергу буде оброблятися пропорційно потоку. А якщо заповнювати черзі 1 раз, то все черзі закінчаться приблизно в один і той же час.

Є варіант поставити фіксоване стресовий значення заздалегідь, але тоді доведеться обмежити різницю пріоритетів між чергами.

Комбінований алгоритм для її обслуговування означає що потрібно використовувати змішаний алгоритм для поєднання достоїнств різних алгоритмів.

Є алгоритм: «чергу з пріоритетом» передбачає, що об'єкти, які потребують обробки, ставляться в чергу, а витягуються з неї не в порядку занесення, а відповідно до пріоритету. Алгоритми пріоритетного обслуговування дуже популярні в багатьох областях обчислювальної техніки, зокрема в ОС, коли одним з додатками потрібно віддати перевагу перед іншими при їх обробці в мультипрограммной суміші. Весь трафік розбивається на невелику кількість класів, кожному з яких присвоюється пріоритет. Пріоритетне обслуговування зазвичай застосовується для класу трафіку, чутливого до затримок, що має невелику інтенсивність. Тоді обслуговування цього класу не занадто обмежує інші класи. Наприклад, голосовий трафік (чутливий, але його інтенсивність зазвичай не перевищує 8-16 Кбіт / c). Альтернативою пріоритетного обслуговування є зважені черзі. Вони гарантують всіх класах трафіку певний мінімум пропускної здатності. Під вагою розуміється відсоток надається класу трафіку пропускної здатності від повної пропускної здатності вихідного інтерфейсу. З кожною чергою зв'язується відсоток пропускної здатності ресурсу, який гарантується йому при перевантаженнях цього ресурсу.

Поєднання переваг пріоритетних і зважених черг вдається отримати в комбінованих алгоритмах. Зазвичай в них використовується одна пріоритетна чергу для чутливого трафіку, а решта обслуговуються відповідно до зваженим алгоритмом. Їм виділяється частина інтенсивності ресурсу, що залишився від пріоритетною черзі.