论文部分内容阅读
互联网广告有别于报刊、杂志、广播、电视等媒体上投放的传统广告,传统广告功能主要在于曝光,其投放效果难以量化评测;互联网广告可以对曝光、点击进行检测,可以对效果进行统计,这使得广告主由之前的购买媒体方式向购买受众方式转变成为可能。互联网广告推动互联网的蓬勃发展,互联网的发展也促进了互联网广告的多样化。广告已成为许多互联网公司尤其是媒体公司的主要收入来源。广告市场的发展始终是围绕着广告生产方、广告主及受众利益而进行的博弈过程[1]。为了更好地完成采买流量、定向、分时段投放、管理素材等工作,代表广告主或广告代理商利益的DSP系统（Demand-Side Platform,需求方平台）应运而生。论文讨论了DSP系统的具体需求及根据需求划分的三个模块:运营支持系统FE（Front End）。FE是运营人员进行广告投放的入口,支持广告定向条件设置、物料填充、查看报表等功能。竞价系统BE（Back End）。BE根据ADX（Ad Exchange,广告交易平台）发过来的竞价请求及运营人员设置的定向条件决定是否参与竞价并按照相应格式把信息反馈给ADX,同时生成竞价日志。数据管理平台DMP（Data-Management Platform）。DMP解析存储BE产生的日志,一方面输出给FE供运营人员查看;另一方面用作出价模型训练,为后续BE出价提供依据。论文分析各个模块的具体需求及完成这些需求所涉及的关键技术点。因为DSP系统要在极短的时间内完成是否参与广告竞价、选择合适的广告参与竞价、广告物料填充等功能,所以DSP竞价系统对程序效率要求很高。系统采用了一些技术,设计了一些方法解决系统设计和实现中的一些问题。首先,为了解决广告主的地域定向问题,本文设计了一个十六叉树数据结构,用十六叉树存储IP地址,把IP地址或IP地址段和城市id对应起来。其次,为了快速完成媒体定向、地域定向、语言定向、系统定向、运营商定向等定向条件的筛选,本文借鉴了搜索引擎中的倒排索引技术,用空间换时间的方法把广告组的筛选时间缩短到常量时间。最后,把Nginx、Redis、RabbitMQ、HBase等多种技术集合起来,使DSP系统较为完善。