Oletame, että olemme suuri mainosverkosto. Sijoitamme bannereita yhteistyösivustoille ympäri maailmaa. Meidän on suunniteltava järjestelmä tapahtumien keräämiseen ja käsittelyyn reaaliajassa. Nämä tiedot ovat kriittisiä kahdelle tarkoitukselle: Laskutus: Rahan veloittaminen mainostajilta klikkauksista. Analytiikka: Kampanjoiden nykyisen tehokkuuden (CTR, näyttökerrat) näyttäminen henkilökohtaisessa hallintapaneelissa. Syötteen tiedot (kuormituksen laskemista varten) Sinun tulee arvioida itse tarvittavat kapasiteetit (RPS, liikenne, tallennustila), perustuen seuraaviin mittareihin: Kumppaniverkosto: 500 000 aktiivista sivustoa. Liikenne: Keskimäärin jokainen sivusto saa 2 sivun katselukertaa sekunnissa. Mainoslohkot: Jokaisella sivulla näytetään samanaikaisesti 3 banneria. Konversio: Keskimääräinen CTR (Click-Through Rate) on 1%. Epäsäännöllisyys: Huippukuormitus (illalla) on 4 kertaa suurempi kuin keskiarvo. Tapahtuman koko: Tapahtuman kohde (Banner ID, Sivusto ID, UserID, Timestamp, tapahtuman tyyppi) painaa noin 500 tavua. Tekniset vaatimukset Near Real-Time: Tiedot analytiikkaliittymässä tulisi näkyä enintään 10 sekunnin viiveellä. Luotettavuus: Klikkien menetys ei ole hyväksyttävää (tämä tarkoittaa suoraa rahallista menetystä). Näyttöjen menetys (impressions) on hyväksyttävää enintään 0,01%. Skaalautuvuus: Järjestelmän tulisi olla helposti laajennettavissa kasvavan alustojen määrän myötä.

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

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

• Активных сайтов: 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 секунд.