M365Con 2027 – безкоштовна онлайн-конференція · 11–22 Jan 2027 · 120 sessions m365con.net

Блог · Mirko Peters

Breadth-first чи depth-first: який алгоритм балансування навантаження обрати для пулу хостів

Партнер · Нейтральний партнер: Nerdio

By ·

Використовуйте breadth-first, коли пріоритет — зручність роботи користувачів, а depth-first, коли потрібно зібрати сеанси на якнайменшій кількості хостів сеансів, щоб решту можна було вимкнути. У цьому посібнику наведено критерії вибору, приклад для обох алгоритмів і кроки для зміни налаштування.

Automatically translated with AI from the original post. Read the English original

Обирайте breadth-first, коли пріоритет — чуйна робота з стільницею для кожного користувача, а depth-first, коли пріоритет — запускати якомога менше хостів сеансів. Microsoft Learn описує той самий поділ: breadth-first підходить організаціям, які ставлять на перше місце зручність користувачів, а depth-first — організаціям, чутливим до витрат, які хочуть детального контролю над тим, скільки хостів увімкнено. Цей посібник перетворює цей поділ на критерії, приклад і кроки для зміни налаштування.

Головне

  • Learn описує breadth-first як вибір, коли найважливіша зручність користувачів, а depth-first — для організацій, чутливих до витрат, які хочуть контролювати, скільки хостів увімкнено.
  • Depth-first вимагає максимального ліміту сеансів. Breadth-first його не вимагає, а його типовий ліміт 999999 також є найбільшим значенням, яке можна встановити.
  • Breadth-first випадково обирає серед половини придатних хостів з найменшою кількістю сеансів, тому сеанси можуть розподілятися нерівномірно. Depth-first обирає придатний хост з найбільшою кількістю сеансів.
  • Обидва алгоритми повертають користувача з активним або від'єднаним сеансом на той самий хост, навіть якщо для нього ввімкнено режим очищення. Балансування навантаження не застосовується до персональних пулів хостів.
  • Алгоритм можна змінити будь-коли. Якщо призначено план масштабування, Learn зазначає, що автоматичне масштабування застосовує алгоритм із розкладу, а не налаштування пулу хостів.

Стаття стосується лише пулів хостів для спільного використання, оскільки Learn зазначає, що балансування навантаження не застосовується до персональних пулів хостів. Принцип роботи кожного алгоритму описано в статтях «Breadth-first load balancing in Azure Virtual Desktop explained» і «Depth-first load balancing in Azure Virtual Desktop explained»; тут ми їх порівнюємо. Джерела наведено в кінці.

Як два алгоритми обирають хост

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

Breadth-firstDepth-first
МетаРозподіляти нові сеанси між хостамиЗаповнювати один хост до його ліміту
Правило виборуЗапитати хости, які дозволяють нові підключення, а потім вибрати випадково з половини з найменшою кількістю сеансівЗапитати хости, які дозволяють нові підключення і не досягли ліміту, а потім вибрати хост з найбільшою кількістю сеансів; у разі рівності — перший хост із запиту
Maximum session limitНе потрібноОбов’язково
Сфера застосування за LearnЗручність для користувачів, оскільки процесор, пам'ять і диск зазвичай менше навантаженіВитрати, оскільки менше хостів має залишатися увімкненими

Власний приклад Learn для breadth-first: за наявності дев'яти хостів із 11–19 сеансами новий сеанс може потрапити на будь-який із п'яти хостів з найменшою кількістю сеансів. Він не завжди потрапляє на один найпорожніший хост, і Learn зазначає, що через випадковість вибору сеанси можуть розподілятися нерівномірно.

Правила, що діють для обох алгоритмів

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

Приклад розрахунку: 4 хости, ліміт 10, 25 користувачів

Наведені нижче цифри є ілюстрацією, побудованою на основі описаних вище правил вибору, а не прикладом із Learn.

Depth-first. Спочатку всі чотири хости порожні, тож перший користувач отримує рівні умови й потрапляє на перший хост, який повертає запит; назвемо його H1. Learn не визначає порядок повернення запиту, а H1–H4 є лише мітками. Далі H1 має найбільше сеансів серед хостів, що не досягли ліміту, тож сеанси з 2-го по 10-й також потрапляють на H1. H2 отримує наступні 10, а H3 — останні 5. H4 залишається порожнім. Якщо H1 і H2 заповнені до 10 і з'являється 26-й користувач, його отримує H3.

Breadth-first. Кожен новий сеанс потрапляє на випадковий хост із двох, які мають найменшу кількість сеансів. За 25 користувачів на 4 хости в середньому припадає близько 6 сеансів на хост. Оскільки нові сеанси йдуть лише на два найменш навантажені хости, кількості вирівнюються, зазвичай до 6 або 7 на хост у цьому прикладі (власний розрахунок), хоча Learn зазначає, що рівномірний розподіл не гарантується. У реальних пулах відмінності зростають, бо користувачі виходять із системи в різний час (власна інтерпретація).

Що це означає на практиці:

  • За depth-first H4 не має сеансів і є кандидатом на вимкнення. Саме цей аргумент щодо вартості наводить Learn.
  • За breadth-first усі чотири хости мають навантаження, тож жоден не є кандидатом на вимкнення, доки сеанси не завершаться.
  • За depth-first перший хост є найзавантаженішим. У рекомендаціях Learn щодо розміру сказано, що вхід у систему є інтенсивним для процесора, і що слід планувати піки входу, наприклад на початку робочого дня, коли багато користувачів заходять одночасно. Сплеск входів у пулі depth-first тому спрямовується на хост, який уже найбільш заповнений. Це висновок із двох тверджень, тож перевірте його на пілотному проєкті.

Критерії вибору

ПитанняАргументи на користь breadth-firstАргументи на користь depth-first
Що важливіше: час відгуку чи поточні витрати?Час відповідіПоточні витрати
Чи хочете ви, щоб неактивні хости вимикалися, поки інші ще обслуговують користувачів?Сеанси залишаються розподіленими між усіма запущеними хостами, тож менше хостів спорожніє (власна інтерпретація правила вибору)Наступні хости залишаються порожніми й їх легше масштабувати вниз (Learn)
Чи можете ви встановити та підтримувати реалістичний ліміт сеансів?Ліміт є необов'язковимЛіміт обов'язковий і має відповідати навантаженню
Чи є навантаження на одного користувача великим?Розподіл зменшує конкуренцію за ресурси, це зазначена Learn причинаНизький ліміт потрібен, щоб переповнений хост не перевантажувався (висновок)
Чи входять користувачі короткими сплесками?Сплеск розподіляється між хостами (висновок)Сплеск спершу потрапляє на один хост (висновок)

У статті Learn про балансування навантаження для depth-first є примітка: щоб зберегти добрий користувацький досвід, змініть максимальний ліміт сеансів на число, що відповідає вашим вимогам. Початкові значення на один vCPU, рекомендація для 20 користувачів і застереження, що сторінка розмірів Learn не повністю узгоджена, наведено в розділі «How to size the maximum session limit per session host»; стаття про depth-first перелічує ті самі початкові значення. Learn називає їх загальними орієнтирами, які використовуються лише для початкових оцінок продуктивності, а для планування ємності описує підхід із пілотним проєктом і підхід із симуляцією.

Кроки для зміни алгоритму

Потрібна роль Desktop Virtualization Host Pool Contributor.

  1. Увійдіть на портал Azure і відкрийте Azure Virtual Desktop.
  2. Виберіть Host pools, а потім пул хостів із типом «pooled».
  3. Виберіть Properties.
  4. Виберіть алгоритм у полі Load balancing algorithm. Введіть значення в полі Max session limit.
  5. Натисніть Зберегти.

Learn також надає вкладки з Azure PowerShell і Azure CLI для цього параметра, які потребують модуля Az.DesktopVirtualization або розширення CLI desktopvirtualization. Команди наведено на сторінці Learn, тут їх не відтворено.

Якщо ви обираєте breadth-first під час створення пулу хостів, стандартний ліміт становить 999999, що також є максимально допустимим значенням. Для depth-first встановіть число, що відповідає вашому навантаженню.

Що робити, коли в depth-first закінчується місце

Learn відзначає це як важливе: коли всі хости досягають максимального ліміту сеансів, потрібно або збільшити ліміт, або додати хости сеансів. Алгоритм «спочатку в глибину» розглядає лише хости нижче ліміту, тож кандидатів не лишається (це наше трактування правила вибору); Learn не пояснює, що бачать користувачі. Використовуйте Azure Virtual Desktop Insights, щоб стежити за кількістю сеансів на хост і продуктивністю хостів. Саме цей моніторинг Learn рекомендує під час вибору ліміту.

Взаємодія з автомасштабуванням

Якщо ви використовуєте план масштабування, алгоритм задається окремо для кожної фази в розкладі. На сторінці Learn зі сценаріями автомасштабування сказано, що для пулів хостів зі спільним доступом автомасштабування ігнорує алгоритм із налаштувань пулу хостів і застосовує той, що вказано в конфігурації розкладу. У статті про план масштабування сказано те саме для фази зростання навантаження: вибраний алгоритм замінює початкове налаштування пулу хостів. Для цієї фази рекомендовано алгоритм «вшир», а для періоду низького навантаження – «спочатку в глибину». Для піку доступні обидва алгоритми, а на вкладці зниження навантаження є поле балансування без рекомендації.

У FAQ Learn з автомасштабування наведено причину: алгоритм «вшир» дає рівномірний розподіл на початку дня, тоді як «спочатку в глибину» дозволяє автомасштабуванню консолідувати сеанси, доки не буде досягнуто мінімально можливої кількості хостів. У глосарії автомасштабування ця консолідація описана як ділення загальної кількості сеансів (підключених і від’єднаних) на максимальний ліміт сеансів, помножений на граничний поріг ємності, з округленням вгору. Ця стаття розглядає автомасштабування керування живленням, яке на сторінці сценаріїв позначено як загальнодоступне. Для пулу з планом масштабування вибір на практиці робиться в розкладі; статтю «Балансування навантаження “спочатку в глибину” і автомасштабування: як розклад замінює налаштування пулу хостів» присвячено детальному опису параметрів розкладу.

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

Короткий порядок вибору

  1. Сформулюйте пріоритет одним реченням: зручність користувачів чи вартість.
  2. Порахуйте, скільки хостів можна вимкнути в найтихіший період, якщо сеанси буде зібрано на менше машин.
  3. Оберіть ліміт, відштовхуючись від стартових значень Learn на один vCPU і від власного навантаження.
  4. Почніть з алгоритму, що відповідає пріоритету, і запустіть пілотну групу.
  5. Порівняйте кількість сеансів на хост і повідомлення користувачів про продуктивність в Insights.
  6. Змініть алгоритм, якщо пілот дає інший результат. Learn зазначає, що це можна зробити в будь-який час.

Джерела

Підписатися на подкастApple PodcastsSpotify

FAQ

Чи можна пізніше перемкнути між breadth-first і depth-first?

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

Навіщо depth-first потрібне максимальне ліміти сеансів?

Depth-first заповнює один хост до досягнення ліміту, а потім переходить до наступного. Без ліміту немає точки, в якій алгоритм міг би перейти далі. Learn вказує, що ліміт обов'язковий, а коли всі хости його досягнуть, потрібно або підняти ліміт, або додати хости.

Чи застосовується алгоритм до персональних пулів хостів?

Ні. Learn зазначає, що балансування навантаження не застосовується до персональних пулів хостів, оскільки кожен користувач пов'язаний з хостом сеансу у співвідношенні 1:1. Натомість у персональних пулах використовується автоматичне або пряме призначення.

Entities in this article

Теми цієї статті:

Breadth-first load balancing (Azure Virtual Desktop) – Підтема в межах теми «Host pool (Azure Virtual Desktop)» Depth-first load balancing (Azure Virtual Desktop) – Підтема в межах теми «Host pool (Azure Virtual Desktop)» Host pool (Azure Virtual Desktop) – Підтема в межах теми «Azure Virtual Desktop»

Related articles

Інші статті на тему Host pool (Azure Virtual Desktop):

RSS