Intégration de Publish/Subscribe avec Top-k dans le système Real-Time Bidding

Résumé

Le système d’enchère en temps réel ou Real-Time Bidding (RTB) a connu récemment une croissance massive dans le marché du marketing en ligne. Les technologies RTB permettent à Ad Exchange (AdX) de mener des enchères en ligne afin de vendre des espaces publicitaires ciblés en sollicitant des offres auprès d’acheteurs potentiels, appelés Demand-Side Platforms (DSPs). Dans OpenRTB, une spécification des protocoles et normes bien connue de RTB, AdX diffuse les demandes d’offres à tous les DSPs pour chaque enchère. Ce protocole de communication n’est pas très efficace, car pour chaque enchère seulement un nombre limité de DSPs soumet réellement des réponses non vides et compétitives à AdX. L’échange de requêtes d’enchères non pertinentes et des offres non compétitives gaspille des ressources de calcul et de communication importantes. Dans ce mémoire, nous proposons d’intégrer un modèle Publish/Subscribe (Pub/Sub) avec filtrage Top-k dans RTB. En particulier, nous utilisons un système Pub/Sub basé sur le contenu afin d’exprimer les intérêts des DSPs, ce qui permet une diffusion sélective des requêtes d’enchères pour éliminer les réponses vides. Nous formulons également le problème d’optimisation du nombre de réponses aux enchères et nous proposons de combiner le filtrage Top-k avec l’analyse de régression des variables continues comme solution heuristique pour réduire davantage le nombre de réponses non compétitives. Nous adoptons également des modèles discrets pour une exécution plus rapide. Enfin, nous évaluons nos deux solutions proposées par rapport à l’approche de base OpenRTB en termes de temps total de traitement, prix payé à la fin d’enchère et efficacité.

Date	2 mai 2020
langue originale	Français
Établissement diplômant	École de technologie supérieure
Superviseur	Kaiwen Zhang (Directeur(-trice))