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

Abstract

Real-Time Bidding (RTB) advertising has recently experienced a massive growth in the industry of online marketing. RTB technologies allow an Ad Exchange (AdX) to conduct online auctions in order to sell targeted ad impressions by soliciting bids from potential buyers, called Demand-Side Platforms (DSPs). In the OpenRTB specifications, which is a well-known open standard protocol for RTB, the AdX sends bid requests to all DSPs for every auction. This communication protocol is highly inefficient since for each given auction, only a small fraction of DSPs will actually submit a competitive bid to the AdX. The exchange of bid requests to uninterested parties waste valuable computation and communication resources. In this thesis, we propose to leverage publish/subscribe to optimize the auction protocol used in RTB. In particular, we demonstrate how RTB semantics can be expressed using content-based subscriptions, which allows for selective dissemination of bid requests in order to eliminate no-bid responses. We also formulate the problem of minimizing the number of bid responses per auction, and propose combining Top-k scoring with regression analysis with continuous variables as a heuristic solution to further reduce the number of irrelevant responses. We then adapt our solution by considering discrete machine learning models for faster execution. Finally, we evaluate our proposed solutions against the OpenRTB baseline implementation in terms of end-to-end latency and total paid price over time efficiency.

Date	2 May 2020
Original language	French
Awarding Institution	École de technologie supérieure
Supervisor	Kaiwen Zhang (Supervisor)