Senior
Să presupunem că suntem o rețea mare de publicitate. Plasăm bannere pe site-uri partenere din întreaga lume. Trebuie să proiectăm un sistem de colectare și procesare a evenimentelor în timp real. Aceste date sunt critice pentru două scopuri: Facturare: Suma de bani dedusă de la advertiseri pentru clicuri. Analitică: Afișarea performanței curente a campaniilor (CTR, afișări) în panoul de control. Datele de intrare (pentru calcularea încărcăturii) Trebuie să estimați singur capacitățile necesare (RPS, trafic, stocare), bazându-vă pe următoarele metrici: Rețeaua parteneră: 500.000 de site-uri active. Trafic: În medie, fiecare site primește 2 vizualizări de pagină pe secundă. Blocuri publicitare: Pe fiecare pagină sunt afișate simultan 3 bannere. Conversie: Rata medie CTR (Click-Through Rate) este de 1%. Neregularitate: Vârful de încărcare (orele de seară) este de 4 ori mai mare decât media. Dimensiunea evenimentului: Obiectul evenimentului (ID banner, ID site, UserID, Timestamp, tip eveniment) cântărește aproximativ 500 de bytes. Cerinte tehnice Near Real-Time: Datele din interfața analitică trebuie să apară cu o întârziere de cel mult 10 secunde. Fiabilitate: Pierderea clicurilor nu este acceptabilă (aceasta înseamnă pierdere directă de bani). Pierderea de afișări (impressions) este acceptabilă în limitele de 0,01%. Scalabilitate: Sistemul trebuie să poată fi extins cu ușurință odată cu creșterea numărului de platforme.
sobes.tech AI
Răspuns de la 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 МБ/сек
Архитектура системы
-
Сбор данных:
- Использовать легковесные агенты или SDK на сайтах для отправки событий.
- Протоколы: HTTP/2, gRPC или Kafka Producer для высокой пропускной способности.
-
Приём и буферизация:
- Использовать распределённый брокер сообщений (например, Apache Kafka) для устойчивого приёма и буферизации событий.
- Настроить партиционирование по ID сайта или баннера для масштабируемости.
-
Обработка:
- Потоковая обработка с помощью систем типа Apache Flink, Kafka Streams или собственного сервиса на Go.
- Клики обрабатывать с гарантией доставки (exactly-once или at-least-once).
- Показов можно допускать небольшую потерю (0.01%), использовать компромиссы в обработке.
-
Хранение:
- Для биллинга — база данных с транзакционной поддержкой (например, PostgreSQL, CockroachDB).
- Для аналитики — OLAP-хранилище или колоночная БД (ClickHouse, Druid) для быстрых агрегаций.
-
Отображение данных:
- Кэширование агрегированных данных для быстрого доступа в личном кабинете.
- Обновление данных с задержкой не более 10 секунд.
Масштабируемость и надёжность
- Горизонтальное масштабирование всех компонентов.
- Репликация и резервирование брокеров и баз данных.
- Мониторинг и алерты на потерю данных и задержки.
Итог
- Система должна выдерживать до 12 млн событий в секунду на пике.
- Использовать распределённые технологии для приёма и обработки.
- Обеспечить гарантии доставки для кликов и минимальные потери для показов.
- Обеспечить near real-time обновление аналитики с задержкой до 10 секунд.