图 书 馆
在显示广告元交换中有效的在线广告服务Efficient Online Ad Serving in a Display Advertising Meta-Exchange |
|
| 课程网址: | http://videolectures.net/wsdm2011_lang_dam/ |
| 主讲教师: | Kevin J. Lang |
| 开课单位: | 雅虎公司 |
| 开课时间: | 2011-08-09 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We introduce and formalize a novel constrained path optimization problem that is the heart of the real-time ad serving task in the Yahoo! (formerly RightMedia) Display Advertising Exchange. In the Exchange, the ad server's task for each display opportunity is to compute, with low latency, an optimal valid path through a directed graph representing the business arrangements between the hundreds of thousands of business entities that are participating in the Exchange. These entities include not only publishers and advertisers, but also intermediate entities called "ad networks" which have delegated their ad serving responsibilities to the Exchange. Path optimality is determined by the payment to the publisher, and is affected by an advertiser's bid and also by the revenue-sharing agreements between the entities in the chosen path leading back to the publisher. Path validity is determined by constraints which focus on the following three issues: 1) suitability of the opportunity's web page and its publisher 2)suitability of the user who is currently viewing that web page, and 3) suitability of a candidate ad and its advertiser. Because the Exchange's constrained path optimization task is novel, there are no published algorithms for it. This paper describes two different algorithms that have both been successfully used in the actual Yahoo! ad server. The first algorithm has the advantage of being extremely simple, while the second is more robust thanks to its polynomial worst-case running time. In both cases, meeting latency caps has required that the basic algorithms be improved by optimizations; we will describe a candidate ordering scheme and a pre-computation scheme that have both been effective in reducing latency in the real ad serving system that serves over ten billion ad calls per day. |
| 关 键 词: | 雅虎; 计算机科学; 广告网络; 广告服务器 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-03-25：chenxin |
| 阅读次数: | 19 |