多媒体资源推送方法及装置
技术领域
本发明涉及信息技术领域,尤其涉及一种多媒体资源推送方法及装置。
背景技术
精准推送指的是将合适的内容推送给合适的人群。例如,广告主将合适的广告推送给合适的人群,App(Application,应用)运营人员把合适的App推送给合适的人群。
在视频平台的精准推送中,通常考虑将用户可能感兴趣的视频推送给用户。在现有的视频精准推送中,为了达到更好的推送效果,通常需要由专人对多个视频精准推送方案进行长时间的测试,再从多个视频精准推送方案中挑选一个效果最好的方案作为最终的视频精准推送方案。这种进行视频精准推送的方式耗费大量的人力和时间。
发明内容
技术问题
有鉴于此,本发明要解决的技术问题是,现有的多媒体资源的精准推送技术耗费大量的人力和时间的问题。
解决方案
为了解决上述技术问题,根据本发明的一实施例,提供了一种多媒体资源推送方法,包括:
计算上一统计周期的各条链的收益,其中,所述各条链包括主链、探测链和辅链,其中,每条链对应一种多媒体资源推送算法;
根据所述上一统计周期的主链和探测链的收益确定当前统计周期的主链;
从除了所述当前统计周期的主链以外的其他链中选择一条或多条链作为当前统计周期的探测链;
将除了所述当前统计周期的主链和探测链以外的其他链作为所述当前统计周期的辅链;
为所述当前统计周期的主链分配一级推送流量,为所述当前统计周期的探测链分配二级推送流量,为所述当前统计周期的辅链分配三级推送流量,并根据所分配的推送流量对所述当前统计周期的各条链进行推送,其中,所述一级推送流量高于所述二级推送流量,所述一级推送流量高于所述三级推送流量。
对于上述方法,在一种可能的实现方式中,计算上一统计周期的各条链的收益,包括:
若在所述上一统计周期中,某条链仅包括一个素材类型,则根据式1计算该链的收益;
其中,Q′表示仅包括一个素材类型的链的收益;N
F表示单位流量点击数,
n表示该素材类型的点击数,F表示流量配比,
f′表示分配给该链的推送流量,f表示总推送流量;N
E表示点击率,N
E等于该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值;K
1表示第一系数,K
2表示第二系数。
对于上述方法,在一种可能的实现方式中,计算上一统计周期的各条链的收益,包括:
若在所述上一统计周期中,某条链包括多个素材类型,则根据式2计算该链的收益;
其中,Q″表示包括多个素材类型的链的收益;N
Fw表示单位流量点击收益,
n
i表示该链中第i种素材类型的点击数,w
i表示该链中第i种素材类型的权重,∑(n
i×w
i)表示对该链的每一种素材类型的点击数与权重的乘积进行求和,F表示流量配比,
f′表示分配给该链的推送流量,f表示总推送流量;N
E表示点击率,N
E等于该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值;K
1表示第一系数,K
2表示第二系数。
对于上述方法,在一种可能的实现方式中,根据所述上一统计周期的主链和探测链的收益确定当前统计周期的主链,包括:
若在所述上一统计周期中,某条探测链的收益高于主链的收益,则将上一统计周期的该探测链作为所述当前统计周期的主链;
若在所述上一统计周期中,所有探测链的收益均低于或等于主链的收益,则将上一统计周期的主链作为所述当前统计周期的主链。
对于上述方法,在一种可能的实现方式中,从除了所述当前统计周期的主链以外的其他链中选择一个或多条链作为所述当前统计周期的探测链,包括:
计算除了所述当前统计周期的主链以外的其他链的第一概率;
按照所述第一概率从除了所述当前统计周期的主链以外的其他链中选择一条或多条链作为所述当前统计周期的探测链。
对于上述方法,在一种可能的实现方式中,计算除了所述当前统计周期的主链以外的其他链的第一概率,包括:
对于除了所述当前统计周期的主链以外的某条链,将P
1确定为该链的第一概率,
其中,Q表示所述上一统计周期中该链的收益,Q
i表示所述上一统计周期中第i条链的收益,
表示对所述上一统计周期中每条链的收益的K
3次方进行求和,K
3表示第三系数。
对于上述方法,在一种可能的实现方式中,按照所述第一概率从除了所述当前统计周期的主链以外的其他链中选择一条或多条链作为所述当前统计周期的探测链,包括:
根据除了所述当前统计周期的主链以外的其他链的第一概率,分别为每条链分配随机数,其中,为每条链分配的随机数的个数与该链的第一概率成正比;
生成一个或多个待选随机数,并将所述待选随机数对应的链作为所述当前统计周期的探测链。
对于上述方法,在一种可能的实现方式中,在计算上一统计周期的各条链的收益之后,在从除了所述当前统计周期的主链以外的其他链中选择一个或多条链作为当前统计周期的探测链之前,所述方法还包括:
若所述上一统计周期的某条链的第一参数小于第二预设值,则在所述当前统计周期中将该链的状态修改为下线状态,所述当前统计周期的探测链和辅链中不包括处于所述下线状态的链。
对于上述方法,在一种可能的实现方式中,根据所分配的推送流量对所述当前统计周期的各条链进行推送,包括:
将各条链与所分配的推送流量的对应关系更新到流表中;
定时读取所述流表,根据读取的所述流表进行推送。
对于上述方法,在一种可能的实现方式中,定时读取所述流表,根据读取的所述流表进行推送,具体为:
定时读取所述流表,并读取第二参数;
若第二参数的值为第一预设值,则对读取的所述流表进行推送。
为了解决上述技术问题,根据本发明的另一实施例,提供了一种多媒体资源推送装置,包括:
收益计算模块,用于计算上一统计周期的各条链的收益,其中,所述各条链包括主链、探测链和辅链,其中,每条链对应一种多媒体资源推送算法;
主链确定模块,用于根据所述上一统计周期的主链和探测链的收益确定当前统计周期的主链;
探测链确定模块,用于从除了所述当前统计周期的主链以外的其他链中选择一条或多条链作为当前统计周期的探测链;
辅链确定模块,用于将除了所述当前统计周期的主链和探测链以外的其他链作为所述当前统计周期的辅链;
推送模块,用于为所述当前统计周期的主链分配一级推送流量,为所述当前统计周期的探测链分配二级推送流量,为所述当前统计周期的辅链分配三级推送流量,并根据所分配的推送流量对所述当前统计周期的各条链进行推送,其中,所述一级推送流量高于所述二级推送流量,所述一级推送流量高于所述三级推送流量。
对于上述装置,在一种可能的实现方式中,所述收益计算模块包括第一收益计算子模块,所述第一收益计算子模块用于:
若在所述上一统计周期中,某条链仅包括一个素材类型,则根据式1计算该链的收益;
其中,Q′表示仅包括一个素材类型的链的收益;N
F表示单位流量点击数,
n表示该素材类型的点击数,F表示流量配比,
f′表示分配给该链的推送流量,f表示总推送流量;N
E表示点击率,N
E等于该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值;K
1表示第一系数,K
2表示第二系数。
对于上述装置,在一种可能的实现方式中,所述收益计算模块包括第二收益计算子模块,所述第二收益计算子模块用于:
若在所述上一统计周期中,某条链包括多个素材类型,则根据式2计算该链的收益;
其中,Q″表示包括多个素材类型的链的收益;N
Fw表示单位流量点击收益,
n
i表示该链中第i种素材类型的点击数,w
i表示该链中第i种素材类型的权重,∑(n
i×w
i)表示对该链的每一种素材类型的点击数与权重的乘积进行求和,F表示流量配比,
f′表示分配给该链的推送流量,f表示总推送流量;N
E表示点击率,N
E等于该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值;K
1表示第一系数,K
2表示第二系数。
对于上述装置,在一种可能的实现方式中,所述主链确定模块具体用于:
若在所述上一统计周期中,某条探测链的收益高于主链的收益,则将上一统计周期的该探测链作为所述当前统计周期的主链;
若在所述上一统计周期中,所有探测链的收益均低于或等于主链的收益,则将上一统计周期的主链作为所述当前统计周期的主链。
对于上述装置,在一种可能的实现方式中,所述探测链确定模块包括:
第一概率计算子模块,用于计算除了所述当前统计周期的主链以外的其他链的第一概率;
探测链确定子模块,用于按照所述第一概率从除了所述当前统计周期的主链以外的其他链中选择一条或多条链作为所述当前统计周期的探测链。
对于上述装置,在一种可能的实现方式中,所述第一概率计算子模块具体用于:
对于除了所述当前统计周期的主链以外的某条链,将P
1确定为该链的第一概率,
其中,Q表示所述上一统计周期中该链的收益,Q
i表示所述上一统计周期中第i条链的收益,
表示对所述上一统计周期中每条链的收益的K
3次方进行求和,K
3表示第三系数。
对于上述装置,在一种可能的实现方式中,所述探测链确定子模块具体用于:
根据除了所述当前统计周期的主链以外的其他链的第一概率,分别为每条链分配随机数,其中,为每条链分配的随机数的个数与该链的第一概率成正比;
生成一个或多个待选随机数,并将所述待选随机数对应的链作为所述当前统计周期的探测链。
对于上述装置,在一种可能的实现方式中,所述装置还包括:
下线状态设置模块,用于若所述上一统计周期的某条链的第一参数小于第二预设值,则在所述当前统计周期中将该链的状态修改为下线状态,所述当前统计周期的探测链和辅链中不包括处于所述下线状态的链。
对于上述装置,在一种可能的实现方式中,所述推送模块包括:
流表更新子模块,用于将各条链与所分配的推送流量的对应关系更新到流表中;
推送子模块,用于定时读取所述流表,根据读取的所述流表进行推送。
对于上述装置,在一种可能的实现方式中,所述推送子模块具体用于:
定时读取所述流表,并读取第二参数;
若第二参数的值为第一预设值,则对读取的所述流表进行推送。
有益效果
通过将每个统计周期的各条链分为主链、探测链和辅链,根据上一统计周期的主链和探测链的收益确定当前统计周期的主链,为主链分配一级推送流量,为探测链分配二级推送流量,为辅链分配三级推送流量,并根据所分配的推送流量对当前统计周期的各条链进行推送,根据本发明实施例的多媒体资源推送方法及装置无需专人维护,大大节省了人力和时间成本;通过设置探测链使主链的选择更稳定、可靠;基于统计周期来选择主链,在整体上获得更好的收益。
根据下面参考附图对示例性实施例的详细说明,本发明的其它特征及方面将变得清楚。
附图说明
包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本发明的示例性实施例、特征和方面,并且用于解释本发明的原理。
图1示出根据本发明一实施例多媒体资源推送方法的实现流程图;
图2示出根据本发明一实施例多媒体资源推送方法步骤S103的一示例性的具体实现流程图;
图3示出根据本发明一实施例多媒体资源推送方法步骤S202的一示例性的具体实现流程图;
图4示出根据本发明一实施例多媒体资源推送方法步骤S105中根据所分配的推送流量对当前统计周期的各条链进行推送的一示例性的具体实现流程图;
图5示出根据本发明一实施例多媒体资源推送方法步骤S402的一示例性的具体实现流程图;
图6示出根据本发明另一实施例的多媒体资源推送装置的结构框图。
具体实施方式
以下将参考附图详细说明本发明的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面,但是除非特别指出,不必按比例绘制附图。
在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
另外,为了更好的说明本发明,在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解,没有某些具体细节,本发明同样可以实施。在一些实例中,对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述,以便于凸显本发明的主旨。
实施例1
图1示出根据本发明一实施例多媒体资源推送方法的实现流程图。如图1所示,该方法主要包括:
在步骤S101中,计算上一统计周期的各条链的收益,其中,各条链包括主链、探测链和辅链,其中,每条链对应一种多媒体资源推送算法。
需要说明的是,本发明实施例中的多媒体资源使用的媒体可以为文字、图片、照片、声音、动画和影片中的一项或多项。本发明实施例中的执行主体可以为服务器,也可以为其他多媒体资源推送装置,在此不作限定。
其中,各条链的收益代表各条链在场景上的投放效果,投放效果越好,收益越大;投放效果越差,收益越小。以视频网站的精准推送为例,场景可以为进行精准推送时的环境,即用户看到的位置。例如,场景可以包括:视频播放时在网页的右侧推荐的相关视频对应的场景;登录用户看到的视频网站首页的猜你喜欢栏目对应的场景;非登录用户看到的视频网站首页的猜你喜欢栏目对应的场景。表1给出了场景配置表的一个示例。场景配置表可以用于配置每个场景的参数,例如更新周期。
表1:场景配置表
其中,scondition字段表示场景编号,例如,apt=”1”,pg=”1”,md=”1”表示视频播放时在网页的右侧推荐的相关视频对应的场景;apt=”1”,pg=”8”,md=”1”表示登录用户看到的视频网站首页的猜你喜欢栏目对应的场景;apt=”1”,pg=”8”,md=”3”表示非登录用户看到的视频网站首页的猜你喜欢栏目对应的场景。在site字段中,例如,取值为1表示Web(网页)网站,取值为2表示手机端。在exploration_period1字段中,例如,取值为50,表示每次统计50小时的数据;在exploration_period2字段中,例如,取值为50,表示在分段统计的情况下,每次统计50小时的数据;在exploration_period3字段中,例如,取值为50,表示每50小时统计一次数据。
表2给出了链配置表的一个示例。链配置表可以用于配置每个场景哪些链参与投放。
表2:链配置表
其中,第一阈值可以根据当前统计周期中链的最大收益的倍数确定,例如,第一阈值可以为当前统计周期中链的最大收益的0.1倍。minflow字段用于配置链的最小推送流量,maxflow字段用于配置链的最大推送流量。需要说明的是,若在当前统计周期中,辅链的个数较大,且辅链的个数与最小推送流量的乘积大于三级推送流量,则按照三级推送流量与辅链的个数的比值重新确定每条辅链的推送流量,以使用于所有辅链的推送流量的总和小于或等于三级推送流量。maxflow字段为0.1指的是该链的最大推送流量与总推送流量的比值为0.1;minflow字段为0.001可以指该链的最小推送流量与总推送流量的比值为0.001。pri字段是为了和别的系统进行兼容设置的字段。参与次数指的是该链成为主链、探测链和辅链的总次数。
表3给出了链收益表的一个示例。链收益表可以用于记录各条链在场景上的投放效果。
表3:链收益表
其中,投放账号指的是该链所投放的用户的账号。以视频网站中的猜你喜欢场景为例,该场景共有8个推荐位置,投放位置指的是该链在该场景中所占据的位置。
表4给出了收益日志表的一个示例。收益日志表可以用于记录链的收益日志。
表4:收益日志表
在本发明实施例中,每条链对应一种多媒体资源推送算法,每一种多媒体资源推送算法可以是基于场景设计的。
在步骤S102中,根据上一统计周期的主链和探测链的收益确定当前统计周期的主链。
在一种可能的实现方式中,若某条链对应的链配置表中的最大推送流量小于第三预设值,则不将该链设置为主链。例如,第三预设值为1。通常,链配置表中最大推送流量小于第三预设值的链对应于一些基准算法,开发人员已经知道这些链的收益不太好,设置这些链的目的在于获得基准值,使其他链与基准值进行比较。这些链的流量配比一般是一个很小的值,例如0.02。
在步骤S103中,从除了当前统计周期的主链以外的其他链中选择一条或多条链作为当前统计周期的探测链。
在步骤S104中,将除了当前统计周期的主链和探测链以外的其他链作为当前统计周期的辅链。
在步骤S105中,为当前统计周期的主链分配一级推送流量,为当前统计周期的探测链分配二级推送流量,为当前统计周期的辅链分配三级推送流量,并根据所分配的推送流量对当前统计周期的各条链进行推送,其中,一级推送流量高于二级推送流量,一级推送流量高于三级推送流量。
需要说明的是,在本发明实施例中,推送流量可以指的是多媒体资源推送装置在某一统计周期中推送该链所消耗的流量。
例如,三级推送流量占总推送流量的70%,二级推送流量占总推送流量的10%,三级推送流量占总推送流量的20%。
在一种可能的实现方式中,当前统计周期的各条探测链平均分配二级推送流量。例如,当前统计周期有2条探测链,二级推送流量占总推送流量的10%,则为每条探测链分配5%的推送流量。
表5给出了链推送流量记录表的一个示例。链推送流量记录表可以用于记录每个统计周期中链的推送流量分配情况。
表5:链推送流量记录表
其中,def_command_chain字段的取值为19,指的是将一级推送流量分配给链编号为19的链;flow_control字段的取值为24:0.1,指的是将总推送流量的10%分配给链编号为24的链;flow_control字段的取值为21:0.05,指的是将总推送流量的5%分配给链编号为21的链。日志类型可以包括修改前和修改后和日志。由于多媒体资源推送装置可以自动修改流表,相关人员可以手动修改流表,因此需要同时记录修改前和修改后的日志。
表6给出了系统参数表的一个示例。系统参数表可以用于记录系统运行时的参数。
表6:系统参数表
其中,系统参数可以包括以下一项或多项:第一系数K1;第二系数K2;系统状态(运行为1,暂停为0,退出为-1,出错为-2);系统信息更新间隔;场景默认是否自动更新(自动更新为1,不自动更新为0);每条探测链的流量配比;探测链的个数;辅链的最大流量配比;每条辅链的默认流量配比;按概率选择探测链中的参数T;下线参数,如最大收益与最小收益的比值;流表中辅链配置字符串的最大长度;场景默认收益计算类型(累计为0,分段统计为1);场景默认统计时长,单位可以为小时;场景默认分段时长,该参数用于分段统计;场景默认轮询周期;单位点击收益的计算类型(0表示按点击率,1表示按单位流量点击数或者单位流量点击收益)。此外,在系统参数表中增加lastmodify字段,用于记录最后修改时间,便于与自动更新流表的修改时间进行比对。
需要说明的是,新的链的上线过程是:为该链在链配置表中配置链信息,并设置最小推送流量;在随后的一个统计周期中,将该链确定为辅链。
在一种可能的实现方式中,计算上一统计周期的各条链的收益,包括:
若在上一统计周期中,某条链仅包括一个素材类型,则根据式1计算该链的收益;
其中,Q′表示仅包括一个素材类型的链的收益;N
F表示单位流量点击数,
n表示该素材类型的点击数,F表示流量配比,
f′表示分配给该链的推送流量,f表示总推送流量;N
E表示点击率,N
E等于该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值;K
1表示第一系数,K
2表示第二系数。其中,总曝光数指的是该链对应的场景的总曝光数。
在这里,某条链仅包括一个素材类型,可以指的是该链在该链对应的场景上只投放一个素材类型的订单。以视频网站为例,某条链仅包括一个素材类型,可以指的是该链在该链对应的场景上只投放一个素材类型的视频订单,其中,视频订单可以包括素材类型,还可以包括该素材类型的展示价格和/或展示时间等信息。其中,素材类型可以包括直播、会员电影或者自制剧等,在此不作限定。
需要说明的是,在计算上一统计周期中仅包括一个素材类型的链的收益Q′时,NF表示上一统计周期的单位流量点击数,n表示上一统计周期该素材类型的点击数,F表示上一统计周期的流量配比,f′表示上一统计周期分配给该链的推送流量,f表示上一统计周期的总推送流量;NE表示上一统计周期的点击率,NE等于上一统计周期的该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值。第一系数和第二系数可以为预先设置的收益评估系数。上一统计周期分配给该链的推送流量可以从链推送流量记录表中获取。
表7给出了素材类型表的一个示例。素材类型表可以用于记录素材类型的收益权重等信息。
表7:素材类型表
字段名称 |
字段类型 |
取值示例 |
解释 |
id |
int |
1 |
自增唯一id |
typename |
varchar(255) |
来疯 |
素材名称 |
weight |
flot |
0.5 |
收益权重 |
comment |
varchar(255) |
|
备注 |
表8给出了素材账号表的一个示例。素材账号表可以记录投放相同素材类型的账号信息。
表8:素材账号表
字段名称 |
字段类型 |
取值示例 |
解释 |
id |
int |
1 |
自增唯一id |
itemtype |
int |
1 |
素材类型 |
account |
varchar(255) |
1 |
账号 |
comment |
varchar(255) |
|
备注 |
其中,itemtype字段对应于素材类型表中的id字段,账号可以为投放该素材类型的公司部门的账号。
在一种可能的实现方式中,计算上一统计周期的各条链的收益,包括:
若在上一统计周期中,某条链包括多个素材类型,则根据式2计算该链的收益;
其中,Q″表示包括多个素材类型的链的收益;N
Fw表示单位流量点击收益,
n
i表示该链中第i种素材类型的点击数,w
i表示该链中第i种素材类型的权重,Σ(n
i×w
i)表示对该链的每一种素材类型的点击数与权重的乘积进行求和,F表示流量配比,
f′表示分配给该链的推送流量,f表示总推送流量;N
E表示点击率,N
E等于该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值;K
1表示第一系数,K
2表示第二系数。
其中,wi根据每种素材类型对应的素材类型表的weight字段确定。
在一种可能的实现方式中,根据上一统计周期的主链和探测链的收益确定当前统计周期的主链,包括:
若在上一统计周期中,某条探测链的收益高于主链的收益,则将上一统计周期的该探测链作为当前统计周期的主链;
若在上一统计周期中,所有探测链的收益均低于或等于主链的收益,则将上一统计周期的主链作为当前统计周期的主链。
图2示出根据本发明一实施例多媒体资源推送方法步骤S103的一示例性的具体实现流程图。如图2所示:
在步骤S201中,计算除了当前统计周期的主链以外的其他链的第一概率。
在步骤S202中,按照第一概率从除了当前统计周期的主链以外的其他链中选择一条或多条链作为当前统计周期的探测链。
在一种可能的实现方式中,计算除了当前统计周期的主链以外的其他链的第一概率,包括:
对于除了当前统计周期的主链以外的某条链,将P
1确定为该链的第一概率,
其中,Q表示上一统计周期中该链的收益,Q
i表示上一统计周期中第i条链的收益,
表示对上一统计周期中每条链的收益的K
3次方进行求和,K
3表示第三系数。
在另一种可能的实现方式中,计算除了当前统计周期的主链以外的其他链的第一概率,包括:对于除了当前统计周期的主链以外的某条链,将P
2确定为该链的第一概率,其中,
N
E表示该链在上一统计周期的点击率,N
Ei表示上一统计周期中第i条链的点击率,
表示对上一统计周期中每条链的点击率的K
4次方进行求和,K
4表示第四系数。
在另一种可能的实现方式中,计算除了当前统计周期的主链以外的其他链的第一概率,包括:对于除了当前统计周期的主链以外的某条链,将P
3确定为该链的第一概率,其中,
N
EP表示该链在上一统计周期的点击概率系数,
N
E表示该链在上一统计周期的点击率,N
Emin表示上一统计周期中所有链中的最小点击率,N
EPi表示上一统计周期中第i条链的点击概率系数,K
5表示第五系数。
需要说明的是,上述第三系数、第四系数和第五系数是经验值,由长期调整得到。例如,第三系数为1,第四系数为1,第五系数为1。
在另一种可能的实现方式中,计算除了当前统计周期的主链以外的其他链的第一概率,包括:对于除了当前统计周期的主链以外的某条链,将P
4确定为该链的第一概率,其中,
Q
P表示该链在上一统计周期的收益系数,
Q表示该链在上一统计周期的收益,Q
min表示上一统计周期中所有链中的最小收益,Q
Pi表示上一统计周期中第i条链的收益系数,T表示温度系数。
需要说明的是,在各条链的收益不太稳定的情况下,可以设置一个较大的温度系数;在各条链的收益较稳定的情况下,可以设置一个较小的温度系数。
图3示出根据本发明一实施例多媒体资源推送方法步骤S202的一示例性的具体实现流程图。如图3所示:
在步骤S301中,根据除了当前统计周期的主链以外的其他链的第一概率,分别为每条链分配随机数,其中,为每条链分配的随机数的个数与该链的第一概率成正比;
在步骤S302中,生成一个或多个待选随机数,并将待选随机数对应的链作为当前统计周期的探测链。
在一种可能的实现方式中,在计算上一统计周期的各条链的收益之后,在从除了当前统计周期的主链以外的其他链中选择一个或多条链作为当前统计周期的探测链之前,该方法还包括:
若上一统计周期的某条链的第一参数小于第二预设值,则在当前统计周期中将该链的状态修改为下线状态,当前统计周期的探测链和辅链中不包括处于下线状态的链。
其中,第一参数可以为点击率,第二预设值可以根据场景配置表中的minctr字段确定。
在另一种可能的实现方式中,在计算上一统计周期的各条链的收益之后,在从除了当前统计周期的主链以外的其他链中选择一个或多条链作为当前统计周期的探测链之前,该方法还包括:若上一统计周期的某条探测链的第三参数小于第四预设值,则在当前统计周期中将该链的状态修改为下线状态,当前统计周期的探测链和辅链中不包括处于下线状态的链。
其中,第三参数可以根据链配置表中的lcount字段确定,第四预设值可以根据场景配置表中的maxlcount字段确定。对于处于下线状态的链,链配置表中的status字段置为-1,lcount字段置为0。
需要说明的是,如果当前统计周期中只有一条链,其他链都下线链,则可以将所有的推送流量分配给该链。
图4示出根据本发明一实施例多媒体资源推送方法步骤S105中根据所分配的推送流量对当前统计周期的各条链进行推送的一示例性的具体实现流程图。如图4所示:
在步骤S401中,将各条链与所分配的推送流量的对应关系更新到流表中;
在步骤S402中,定时读取流表,根据读取的流表进行推送。
作为本发明实施例的一个示例,通过流表记录各条链与所分配的推送流量的对应关系,并通过定时读取流表来进行多媒体资源的推送,由此无需认为对流表进行配置,大大降低了人力成本。
在一种可能的实现方式中,该方法还包括:定时读取系统参数表,以更新系统参数。
在一种可能的实现方式中,该方法还包括:定时读取流表中的新场景和新链的信息,将新场景和新链加入到场景配置表和链配置表中。
表9给出了流表修改日志表的一个示例。流表修改日志表可以用于记录流表的修改过程。当流表修改后,可以将修改前的流表写入流表修改日志表。
表9:流表修改日志表
图5示出根据本发明一实施例多媒体资源推送方法步骤S402的一示例性的具体实现流程图。如图5所示:
在步骤S501中,定时读取流表,并读取第二参数;
在步骤S502中,若第二参数的值为第一预设值,则对读取的流表进行推送。
例如,第二参数可以根据系统参数表的系统状态参数确定,若第二参数的值为1,则可以对读取的流表进行推送。在人为修改流表之前,将系统参数表的系统状态参数置0,使程序进入到挂起状态,在这种情况下,多媒体资源推送装置不能对读取的流表进行推送。在人为修改流表完成后,再将系统参数表的系统状态参数置1,使程序进入到运行状态,然后比较系统参数表的lastmodify字段和流表的最后修改时间,若系统参数表的lastmodify字段对应的最后修改时间晚于流表的最后修改时间,则可以对流表进行推送,否则说明程序进入出错状态,将系统参数表的系统状态参数置为-2,并在告警信息表中记录告警信息。
表10给出了告警信息表的一个示例。告警信息表可以用于记录多媒体资源推送装置发现的配置不合理的信息,例如配置的最大推送流量过小,或者程序进入出错状态等。
表10:告警信息表
如果某条链的收益特别突出,但由于最大推送流量的限制而不能成为主链,则可以向告警信息表写入告警信息。
在一种可能的实现方式中,当有新的告警信息写入告警信息表时,向相关人员发送邮件进行告警。
这样,通过将每个统计周期的各条链分为主链、探测链和辅链,根据上一统计周期的主链和探测链的收益确定当前统计周期的主链,为主链分配一级推送流量,为探测链分配二级推送流量,为辅链分配三级推送流量,并根据所分配的推送流量对当前统计周期的各条链进行推送,根据本发明实施例的多媒体资源推送方法无需专人维护,大大节省了人力和时间成本;通过设置探测链使主链的选择更稳定、可靠;基于统计周期来选择主链,在整体上获得更好的收益。
实施例2
图6示出根据本发明另一实施例的多媒体资源推送装置的结构框图。为了便于说明,仅示出了与本发明实施例相关的部分。如图6所示,该装置包括:
收益计算模块61,用于计算上一统计周期的各条链的收益,其中,所述各条链包括主链、探测链和辅链,其中,每条链对应一种多媒体资源推送算法;
主链确定模块62,用于根据所述上一统计周期的主链和探测链的收益确定当前统计周期的主链;
探测链确定模块63,用于从除了所述当前统计周期的主链以外的其他链中选择一条或多条链作为当前统计周期的探测链;
辅链确定模块64,用于将除了所述当前统计周期的主链和探测链以外的其他链作为所述当前统计周期的辅链;
推送模块65,用于为所述当前统计周期的主链分配一级推送流量,为所述当前统计周期的探测链分配二级推送流量,为所述当前统计周期的辅链分配三级推送流量,并根据所分配的推送流量对所述当前统计周期的各条链进行推送,其中,所述一级推送流量高于所述二级推送流量,所述一级推送流量高于所述三级推送流量。
在一种可能的实现方式中,所述收益计算模块61包括第一收益计算子模块611,所述第一收益计算子模块611用于:
若在所述上一统计周期中,某条链仅包括一个素材类型,则根据式1计算该链的收益;
其中,Q′表示仅包括一个素材类型的链的收益;N
F表示单位流量点击数,
n表示该素材类型的点击数,F表示流量配比,
f′表示分配给该链的推送流量,f表示总推送流量;N
E表示点击率,N
E等于该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值;K
1表示第一系数,K
2表示第二系数。
在一种可能的实现方式中,所述收益计算模块61包括第二收益计算子模块612,所述第二收益计算子模块612用于:
若在所述上一统计周期中,某条链包括多个素材类型,则根据式2计算该链的收益;
其中,Q″表示包括多个素材类型的链的收益;N
Fw表示单位流量点击收益,
n
i表示该链中第i种素材类型的点击数,w
i表示该链中第i种素材类型的权重,Σ(n
i×w
i)表示对该链的每一种素材类型的点击数与权重的乘积进行求和,F表示流量配比,
f′表示分配给该链的推送流量,f表示总推送流量;N
E表示点击率,N
E等于该链的点击数与曝光参数的比值,曝光参数等于该链的曝光数与总曝光数的比值;K
1表示第一系数,K
2表示第二系数。
在一种可能的实现方式中,所述主链确定模块62具体用于:
若在所述上一统计周期中,某条探测链的收益高于主链的收益,则将上一统计周期的该探测链作为所述当前统计周期的主链;
若在所述上一统计周期中,所有探测链的收益均低于或等于主链的收益,则将上一统计周期的主链作为所述当前统计周期的主链。
在一种可能的实现方式中,所述探测链确定模块63包括:
第一概率计算子模块631,用于计算除了所述当前统计周期的主链以外的其他链的第一概率;
探测链确定子模块632,用于按照所述第一概率从除了所述当前统计周期的主链以外的其他链中选择一条或多条链作为所述当前统计周期的探测链。
在一种可能的实现方式中,所述第一概率计算子模块631具体用于:
对于除了所述当前统计周期的主链以外的某条链,将P
1确定为该链的第一概率,
其中,Q表示所述上一统计周期中该链的收益,Q
i表示所述上一统计周期中第i条链的收益,
表示对所述上一统计周期中每条链的收益的K
3次方进行求和,K
3表示第三系数。
在一种可能的实现方式中,所述探测链确定子模块632具体用于:
根据除了所述当前统计周期的主链以外的其他链的第一概率,分别为每条链分配随机数,其中,为每条链分配的随机数的个数与该链的第一概率成正比;
生成一个或多个待选随机数,并将所述待选随机数对应的链作为所述当前统计周期的探测链。
在一种可能的实现方式中,所述装置还包括:
下线状态设置模块66,用于若所述上一统计周期的某条链的第一参数小于第二预设值,则在所述当前统计周期中将该链的状态修改为下线状态,所述当前统计周期的探测链和辅链中不包括处于所述下线状态的链。
在一种可能的实现方式中,所述推送模块65包括:
流表更新子模块651,用于将各条链与所分配的推送流量的对应关系更新到流表中;
推送子模块652,用于定时读取所述流表,根据读取的所述流表进行推送。
在一种可能的实现方式中,所述推送子模块652具体用于:
定时读取所述流表,并读取第二参数;
若第二参数的值为第一预设值,则对读取的所述流表进行推送。
这样,通过将每个统计周期的各条链分为主链、探测链和辅链,根据上一统计周期的主链和探测链的收益确定当前统计周期的主链,为主链分配一级推送流量,为探测链分配二级推送流量,为辅链分配三级推送流量,并根据所分配的推送流量对当前统计周期的各条链进行推送,根据本发明实施例的多媒体资源推送装置无需专人维护,大大节省了人力和时间成本;通过设置探测链使主链的选择更稳定、可靠;基于统计周期来选择主链,在整体上获得更好的收益。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。