Selective Call Out and Real Time Bidding

Display ads on the Internet are increasingly sold via ad exchanges such as RightMedia, AdECN and Doubleclick Ad Exchange. These exchanges allow real-time bidding, that is, each time the publisher contacts the exchange, the exchange "calls out" to solicit bids from ad networks. A major issue is the infrastructure mismatch: the volume of impressions that come to the ad exchange is very large, but participating ad networks may have resource constraints and can not participate in every auction. Therefore, the exchange has to select which subset to call out and solicit bids. This aspect of soliciting the bid is a novel aspect in comparison to ad allocation problems considered in literature. We view this selective call out as an online decision problem with bandwidth type constraints. We present an algorithm that runs in almost linear time per auction, and guarantees roughly at least 1-1/e of the expected maximum market efficiency achievable by any algorithm that obeys the call ou...

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
• Keywords: Ad Allocation, Ad Exchange, Ad Networks, CORR 2010, Education