Sobes.tech
Senior

Да предположим, че сме голяма рекламна мрежа. Поставяме банери на партньорски сайтове по целия свят. Трябва да проектираме система за събиране и обработка на събития в реално време. Тези данни са критични за две цели: Фактуриране: Изчисляване на суми за кликвания от рекламодатели. Аналитика: Показване на текущата ефективност на кампаниите (CTR, импресии) в личния панел. Входни данни (за изчисляване на натоварването) Трябва сами да оцените необходимите капацитети (RPS, трафик, съхранение), базирайки се на следните метрики: Партньорска мрежа: 500 000 активни сайта. Трафик: Средно, всеки сайт получава 2 прегледа на страница в секунда. Рекламни блокове: На всяка страница се показват 3 банера едновременно. Конверсия: Средният CTR (Click-Through Rate) е 1%. Несъответствие: Пиковата натовареност (вечерните часове) е 4 пъти по-висока от средната. Размер на събитието: Обектът на събитието (ID на банера, ID на сайта, UserID, Timestamp, тип на събитието) тежи около 500 байта. Технически изисквания Near Real-Time: Данните в аналитичния интерфейс трябва да се появяват с закъснение не повече от 10 секунди. Надеждност: Загубата на кликвания не е допустима (това означава пряка загуба на пари). Загубата на импресии (impressions) е допустима в рамките на 0,01%. Мащабируемост: Системата трябва лесно да се разширява при растежа на броя на платформите.

sobes.tech AI

Отговор от AI

Для проектирования системы сбора и обработки событий в реальном времени для крупной рекламной сети с указанными параметрами, рассмотрим ключевые аспекты:

Оценка нагрузки

  • Активных сайтов: 500,000
  • Просмотры страниц в секунду на сайте: 2
  • Баннеры на странице: 3
  • CTR: 1%
  • Пиковая нагрузка: ×4
  • Размер события: 500 байт

Расчёт событий в секунду (RPS):

  • Просмотры страниц: 500,000 × 2 = 1,000,000 в секунду
  • Показов баннеров: 1,000,000 × 3 = 3,000,000 показов в секунду
  • Клики: 3,000,000 × 1% = 30,000 кликов в секунду

Пиковая нагрузка: 3,000,000 × 4 = 12,000,000 показов и 30,000 × 4 = 120,000 кликов в секунду.

Трафик данных

  • Показ: 500 байт × 12,000,000 = ~6 ГБ/сек
  • Клик: 500 байт × 120,000 = ~60 МБ/сек

Архитектура системы

  1. Сбор данных:

    • Использовать легковесные агенты или SDK на сайтах для отправки событий.
    • Протоколы: HTTP/2, gRPC или Kafka Producer для высокой пропускной способности.
  2. Приём и буферизация:

    • Использовать распределённый брокер сообщений (например, Apache Kafka) для устойчивого приёма и буферизации событий.
    • Настроить партиционирование по ID сайта или баннера для масштабируемости.
  3. Обработка:

    • Потоковая обработка с помощью систем типа Apache Flink, Kafka Streams или собственного сервиса на Go.
    • Клики обрабатывать с гарантией доставки (exactly-once или at-least-once).
    • Показов можно допускать небольшую потерю (0.01%), использовать компромиссы в обработке.
  4. Хранение:

    • Для биллинга — база данных с транзакционной поддержкой (например, PostgreSQL, CockroachDB).
    • Для аналитики — OLAP-хранилище или колоночная БД (ClickHouse, Druid) для быстрых агрегаций.
  5. Отображение данных:

    • Кэширование агрегированных данных для быстрого доступа в личном кабинете.
    • Обновление данных с задержкой не более 10 секунд.

Масштабируемость и надёжность

  • Горизонтальное масштабирование всех компонентов.
  • Репликация и резервирование брокеров и баз данных.
  • Мониторинг и алерты на потерю данных и задержки.

Итог

  • Система должна выдерживать до 12 млн событий в секунду на пике.
  • Использовать распределённые технологии для приёма и обработки.
  • Обеспечить гарантии доставки для кликов и минимальные потери для показов.
  • Обеспечить near real-time обновление аналитики с задержкой до 10 секунд.