广告系统往往比其它互联网系统更具商业价值,广告技术赋能商业让投放更智能。
广告系统 - 寻量锁量控制
寻量控制
广告系统往往会抓取用户的行为信息来预估流量,这一部分叫做日志系统。
日志系统按天进行更新,定时生成报表,这一部分是寻量的主要来源。
锁量控制
锁量控制面向寻量源数据,输入来源为投放端。
投放端面向广告主,广告主会选取定向以及投放广告id。
使用合适的在线分配算法能够最大程度上满足广告主的要求。
HWM算法
离线的HWM使用了一个简单即非常有效的启发算法来产生分配方案,算法为每个合约j产生一个服务率αj,和一个分配顺序。分配顺序是让满足度低的合约可以有较高的优先权得到更多的可行流量,通过对每个合约仅设置这两个值,HWM算法就创建了一个紧凑,健壮的分配方案。
下一篇博客会详细介绍