- **Основная статья:** Sarah Wooders и соавт. — [Cloudcast: High-Throughput, Cost-Aware Overlay Multicast in the Cloud](https://www.usenix.org/system/files/nsdi24-wooders.pdf). NSDI 2024.
- **Кратко о статье:** Репликация большого набора данных сразу в несколько облачных регионов ограничена пропускной способностью и платой за исходящий трафик. Cloudcast строит оверлейное дерево с промежуточными узлами, учитывая цены и измеренную скорость каналов при заданном сроке передачи. В проекте оптимизатор сравнивается с прямой репликацией и простыми деревьями на воспроизводимой модели сети.
- **Почему результат актуален:** Cloudcast строит прикладное дерево многоадресной передачи между облачными регионами, совместно учитывая пропускную способность, цены трафика и ограничения виртуальных машин.
- **Артефакты и данные:** статья сообщает, что Cloudcast опубликован как часть открытого проекта [Skyplane](https://github.com/skyplane-project/skyplane) с подключаемыми алгоритмами планирования; в зафиксированной ревизии доступны планировщик и решатели. Центральный оптимизатор также можно воспроизвести независимо по псевдокоду и модели стоимости. Зафиксированная ревизия: `skyplane-project/skyplane@4602d9cec208` (Apache-2.0).
- **Что уже предоставляет артефакт:** Skyplane предоставляет компоненты планирования и решатели; статья описывает модель стоимости и оптимизацию Cloudcast. Их разрешено использовать как основу оптимизатора или эталон независимой реализации.
- **Проверяемый вопрос или утверждение:** промежуточные узлы и разбиение данных позволяют уменьшить стоимость исходящего трафика при заданном сроке передачи по сравнению с прямой репликацией.
- **Технический результат:** Реализовать модель малой межрегиональной топологии и три построителя плана передачи: оптимизатор Cloudcast, прямую звезду и минимальное остовное дерево. Стенд должен проверять связность дерева, ограничения пропускной способности, стоимость и выполнение заданного срока на общих матрицах входных данных.
- **Обязательное приращение команды:** Создать предусмотренную модель общей топологии, варианты прямой звезды и минимального остовного дерева, единый расчёт стоимости и времени и независимую проверку допустимости. Сравнить планы на одинаковых матрицах и объяснить различия и ограничения.
- **Эксперимент:** на опубликованных либо синтетических матрицах стоимости и пропускной способности сравнить Cloudcast с прямой звездой и минимальным остовным деревом по стоимости, сроку передачи и допустимости плана.
- **Границы выводов:** модель проверяет стоимость и выполнимость планов на выбранных матрицах цен и пропускной способности; она не учитывает всю изменчивость реальных межоблачных каналов, тарифов и времени запуска узлов.
- **Ресурсный профиль:** имитация, CPU, 4–8 ГБ памяти; платные межоблачные передачи не нужны. Допустимы небольшие локальные измерения между контейнерами для проверки модели исполнения.
## Содержательные направления
- оптимизатор.
- исполнитель или симулятор передачи.
- базовые планы, сценарии неопределённости и анализ компромиссов.
## Возможное продолжение
Добавить неопределённость пропускной способности, изменение цен, отказ промежуточного узла или онлайн-перестройку дерева.
