CN104346283B - 网络媒介信息存储量的询量分配方法和装置 - Google Patents

网络媒介信息存储量的询量分配方法和装置 Download PDF

Info

Publication number
CN104346283B
CN104346283B CN201310330551.XA CN201310330551A CN104346283B CN 104346283 B CN104346283 B CN 104346283B CN 201310330551 A CN201310330551 A CN 201310330551A CN 104346283 B CN104346283 B CN 104346283B
Authority
CN
China
Prior art keywords
amount
storage
daily
application request
virtual application
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310330551.XA
Other languages
English (en)
Other versions
CN104346283A (zh
Inventor
袁晔锋
袁燊星
黄瑜
彭庚庚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Beijing Co Ltd
Original Assignee
Tencent Technology Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Beijing Co Ltd filed Critical Tencent Technology Beijing Co Ltd
Priority to CN201310330551.XA priority Critical patent/CN104346283B/zh
Priority to PCT/CN2014/083418 priority patent/WO2015014296A1/en
Publication of CN104346283A publication Critical patent/CN104346283A/zh
Priority to US14/970,256 priority patent/US9485193B2/en
Application granted granted Critical
Publication of CN104346283B publication Critical patent/CN104346283B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/827Aggregation of resource allocation or reservation requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/822Collecting or measuring resource availability data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/83Admission control; Resource allocation based on usage prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请公开了一种网络媒介信息存储量的询量分配方法和装置,包括:接收并存储至少一个虚拟应用请求信息,所述虚拟应用请求信息中包括至少一个定向维度的询量条件、请求量、和时间范围信息;接收对所存储的虚拟应用请求的第一选择指令;根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天最大可预订存储量;根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,在该虚拟应用请求的时间范围内,分配每天的存储量。

Description

网络媒介信息存储量的询量分配方法和装置
技术领域
本发明涉及互联网的数据处理技术,尤其涉及一种网络媒介信息存储量的询量分配方法和装置。
背景技术
网络媒介信息是一种在互联网系统的各种展示形式(如网页、客户端界面等)上发布的以数字代码为载体的各种信息。通常的网络媒介信息都对应有目标网页,用户点击了网络媒介信息即可跳转到对应的目标网页,目标网页的内容就会展现在用户面前。如何有效地向特定的受众投放展示网络媒介信息,并对所展示的信息进行有效的管理,是目前互联网技术业界所关注的一个领域。
网络媒介信息处理展示技术最近几年发展非常迅猛,已经应用到许多产业领域。例如在互联网的广告处理展示领域中,所述互联网广告就是一种网络媒介信息。网络媒介信息处理展示技术中的一种主要技术是网络媒介信息投放控制技术。
在现有的网络媒介信息投放控制系统中,需要根据网络媒介信息投放方的需求为网络媒介信息的投放设置应用请求,所述应用请求中设置有定向维度,例如投放的时段信息、地域信息、展示位置、受众属性(如年龄、性别)等信息。网络媒介信息投放展示系统在用户发出展示请求(如展示视频请求)时,会获取发出该展示请求的维度信息,如时段、地域、展示位置、受众年龄、性别等信息,然后将这些维度信息与已经投放的网络媒介信息的应用请求信息进行匹配,根据匹配的应用请求在对应的展示位置上展示该应用请求对应的网络媒介信息。
在现有的网络媒介信息投放控制系统中,由于网络媒介信息投放方数量众多,投放网络媒介信息应用请求的时间由各网络媒介信息投放方自主决定,而且投放的网络媒介信息应用请求的数量也较多,因此实际投放到网络媒介信息投放控制系统中的网络媒介信息应用请求处于经常变化之中。存储量的分配方法采用的是先到先得的方式,即先将存储量分配给已经先确定好的应用请求。然而网络媒介信息投放方在投放网络媒介信息之前,往往希望查看当前网络媒介信息投放控制系统的存储量是否适应本次欲投放应用请求的请求量。但是,现有的网络媒介信息投放控制系统中,当前存储量是否能合理地分配给欲投放的应用请求,只能在该应用请求被确认成真实应用请求、并在网络媒介信息投放控制系统的真实存储量资源和其它资源(如计算资源及网络资源等)在分配给该真实应用请求之后,根据实际的投放统计监测数据才能获知,如果在此之后发现当前的存储量及资源不能满足该应用请求需求时,则需要人工撤销该真实应用请求,并结算系统已经投放的网络媒介信息的费用和剩余费用,再由系统释放相应的存储量和资源(如计算资源和网络资源等),并需人工重新增加一个新的应用请求,并再次确认成真实应用请求,之后网络媒介信息投放控制系统会将真实存储量资源和其它资源再次分配给该新的真实应用请求,如果通过查看监测统计数据还不能满足需求,则需要再次人工撤销真实应用请求,并结算相应费用,并由系统再次释放相应的存储量和资源(如计算资源和网络资源等),周而复始,直到存储量的分配满足了投放方的需求为止。
因此,现有的网络媒介信息投放控制系统在为应用请求分配调整存储量的过程中,大量的已投放网络媒介信息的费用和相应存储量资源实际上是被浪费掉了,而且再次期间需要重复调用和释放真实的存储量资源和其它资源如计算资源及网络资源等,因此运营维护的效率低下,资源利用率低,运营和维护的成本较高。
发明内容
有鉴于此,本发明的主要目的在于提供一种网络媒介信息存储量的询量分配方法,以提高运营维护的效率和资源利用率,降低运营维护的成本。
本发明的另一个目的在于提供一种网络媒介信息存储量的询量分配装置,以提高运营维护的效率和资源利用率,降低运营维护的成本。
本发明的技术方案是这样实现的:
一种网络媒介信息存储量的询量分配方法,包括:
接收并存储至少一个虚拟应用请求信息,所述虚拟应用请求信息中包括至少一个定向维度的询量条件、请求量、和时间范围信息;
接收对所存储的虚拟应用请求的第一选择指令;
根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天最大可预订存储量;
根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,在该虚拟应用请求的时间范围内,分配每天的存储量。
一种网络媒介信息存储量的询量分配装置,包括:
虚拟应用请求模块,用于接收并存储至少一个虚拟应用请求信息,所述虚拟应用请求信息中包括至少一个定向维度的询量条件、请求量、和时间范围信息;
第一选择模块,用于接收对所存储的虚拟应用请求的第一选择指令;
存储量计算模块,用于根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天最大可预订存储量;
分配模块,用于根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,在该虚拟应用请求的时间范围内,分配每天的存储量。
与现有技术相比,本发明可以接收和存储虚拟应用请求信息,虚拟应用请求信息的数量可以为一个以上,投放方用户可以从存储的虚拟应用请求中选择一个作为前置询量应用请求,并输入时间范围,然后本发明根据网络媒介信息的存储量数据,计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件的每天最大可预订存储量,用户可以根据每天最大可预定存储量确定是否可以满足当前虚拟应用请求的需求,如果不满足则重新调整所述第一选择指令选择新的虚拟应用请求,在此过程中不需要投放系统投放真实的存储量资源和其它资源;最后,根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,分配每天的存储量。这样,不会造成网络媒介信息费用和相应真实存储量资源的浪费,提高了运营维护的效率和资源利用率,降低了运营维护的成本。
附图说明
图1为本发明所述网络媒介信息存储量的询量分配方法的一种实施例的流程图;
图2为本发明所述的一种虚拟应用请求编辑界面示意图;
图3为一种虚拟应用请求询量计算结果的界面示意图;
图4为在有多余量的单天中平均分配多余量的一种示意图;
图5所示本发明所述网络媒介信息存储量的询量分配装置的一种组成示意图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
图1为本发明所述网络媒介信息存储量的询量分配方法的一种实施例的流程图。参见图1,本发明的方法主要包括:
步骤101、接收并存储至少一个虚拟应用请求信息,所述虚拟应用请求信息中包括至少一个定向维度的询量条件、请求量、和时间范围信息。
在本发明的一种具体实施例中,所述应用请求信息可以是一种订单信息,所述虚拟应用请求信息体可以是一种虚拟订单信息,所述请求量是该虚拟订单的需求量,所述网络媒介信息的存储量可以是库存量,所述库存量是指:可以投放展示相应网络媒介信息的曝光量。
图2为本发明所述的一种虚拟应用请求编辑界面示意图;参见图2,所述虚拟应用请求在一种具体实施例中可以是一种虚拟订单请求,具体包括以下至少一个定向维度的询量条件(所述定向维度是指虚拟应用请求信息中询量条件的个数):
展示位置标识、受众性别、受众年龄、受众地域、展示时间、展示场景、展示内容、频次、贴片时长,等等。
这些维度的询量条件,可以满足大部分用户的询量需求,所述询量是指查询网络媒介信息投放控制系统中的存储量即库存。投放方用户还可以在该虚拟应用请求编辑界面填写本虚拟应用请求的时间范围201,以及该网络媒介信息展示位置在该时间范围201以及所述询量条件下的存储量的请求量即库存需求量202;用户还可以设置该虚拟应用请求的名称,即询量名称203,该询量名称是本虚拟应用请求区别于其它虚拟应用请求的标识。用户可以增加,删除,修改,查询所需的虚拟应用请求。所保存才虚拟应用请求信息可以显示在虚拟应用请求编辑界面的下方,如图2中的虚线区域210,供用户选择。
本发明的一种实施例中,可以用两张数据表来记录虚拟单的情况,如下表1和表2所示。表1用来记录虚拟应用请求的基础信息,表2将虚拟应用请求的存储量的请求量平均拆分到每一天,通过这一功能可以方便的对虚拟应用请求进行统一的管理。
表1
表2
当保存了上述如表1和表2所述内容的虚拟应用请求信息之后,网络媒介信息投放方用户就可以从所保存的虚拟应用请求中选择一个作为询量应用请求,来查询当前的网络媒介信息投放控制系统能够为该询量应用请求分配的存储量数量。即执行如下步骤102至步骤104。
步骤102、接收对所存储的虚拟应用请求的第一选择指令。
投放方可以从如图2所示的虚线区域210中选择一个虚拟应用请求作为当前的询量应用请求,例如可以点击其中的一个虚拟应用请求,本发明监测到点击指令后则判定接收到了对虚拟应用请求的第一选择指令。如图3为一种虚拟应用请求询量计算结果的界面示意图。其中“选择询量”框301为上述第一选择指令所选择的虚拟应用请求的名称,查询时间302为该虚拟应用请求的时间范围。用户点击“查询”按钮300就会触发下述计算。
步骤103、根据网络媒介信息的存储量数据,计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件的每天最大可预订存储量。
在一种实施例中,本步骤103可以具体包括:
步骤311、根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天总存储量。如图3界面表格中的“预估总库存”303这一行就是本步骤所计算出的每天总存储量。用户可以通过这一行的数据一目了然地了解到实际存在的每天总存储量。
在一种实施例中,网络媒介信息的存储量数据,在全国若干个独立城市,若干个内容维度(以后会有所增加),都会有一个预估的每天的总量;然后城市、性别、年龄、场景等维度都有一个预估的交叉的维度比例;时间维度也有比例预估;也有预估的频次比例,上述这些信息可以从现有的存储量数据中直接得到。对本发明来说,本步骤所述的每天总存储量=预估的每天总量×预估的每天维度比例×预估的每天频次比例。
步骤312、从真实应用请求库中,查询在所述时间范围之内,与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求。
步骤313、计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求的询量条件的每天冲突存储量。
如图3的虚线框304中所述就是与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求,本发明可以计算出当前虚拟应用请求与每个真实应用请求的每天冲突存储量,将每天的真实应用请求的每天冲突存储量相加,就可以得到符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求的询量条件的每天冲突存储量。
至于计算每天冲突存储量的具体方式,可以参考以下具体的例子:
例如当前虚拟应用请求中的询量条件是:上海,女性,1周3次;此时已有一个实际应用请求的条件是:上海,电视剧,200cpm。所述cpm是一种存储量的单位,表示每千次曝光费用,文中用来表示千次曝光。
因此每天冲突存储量=(上海,电视剧,女性的比例)/(上海,电视剧的比例)*(1周3次的比例)*200cpm。这里的逻辑是维度交叉部分占已有预定维度的比例*已预定数,得到的是冲突存储量,然后这部分里再做一步处理,即乘以频次比例,得到在频次需求下的冲突存储量。列出这个要素的目的是为了是投放方查看哪些应用请求占用了主询量条件的存储量。
步骤314、将所述每天总存储量减去每天冲突存储量得到每天剩余存储量,将该每天剩余存储量作为每天最大可预定存储量。
如图3表格中所示的“可预定总库存(实际)”305这一行就是本步骤所计算的每天最大可预定存储量,用户可以通过这一行的数据一目了然地了解到每天可以分配给本虚拟应用请求的最大预定存储量,从而可以根据这个数据对本虚拟应用请求的请求量进行评估,如果用户认为每天最大可预定存储量无法满足本虚拟应用请求的请求量,可以返回图2所示的虚拟应用请求编辑界面,对本虚拟应用请求的询量条件、请求量、时间范围等信息做出修改,之后再通过点击所述“重新计算”按钮306重新计算该虚拟应用请求的每天最大可预定存储量。或者,用户也可以通过点击所述“选择询量”框301重新选择一个虚拟应用请求,并点击所述“重新计算”按钮306重新计算该虚拟应用请求的每天最大可预定存储量。在此修改和重新计算的过程中不需要网络媒介信息投放控制系统投放真实的存储量资源和其它资源,不会造成网络媒介信息费用和相应真实存储量资源的浪费,提高了运营维护的效率和资源利用率,降低了运营维护的成本。
上述步骤311至步骤314中,只是将实际的真实应用请求纳入了每天冲突存储量的计算,在另一种实施例中,也可以将真实应用请求和其它已经保存的虚拟应用请求一起纳入每天冲突存储量的计算。在该实施例中,本步骤103可以具体包括以下步骤321至步骤325:
步骤321、根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天总存储量。如图3界面表格中的“预估总库存”303这一行就是本步骤所计算出的每天总存储量。具体的计算方法与上述步骤311相同,此处不再赘述。
步骤322、接收对需要纳入计算的已保存的虚拟应用请求的第二选择指令。如图3的虚线框307所示就是已经保存的虚拟应用请求,用户可以通过在“选中”栏中进行勾选操作来选中相应的虚拟应用请求纳入每天冲突存储量的计算。该勾选操作就是所述第二选择指令。
步骤323、从真实应用请求库和第二选择指令所选的虚拟应用请求中,查询在所述时间范围之内,与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求和虚拟应用请求。
步骤324、计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求和虚拟应用请求的询量条件的每天冲突存储量。
本发明可以计算出当前虚拟应用请求与每个真实应用请求和虚拟应用请求的每天冲突存储量,将每天的真实应用请求和虚拟应用请求的每天冲突存储量相加,就可以得到符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求和虚拟应用请求的询量条件的每天冲突存储量。
步骤325、将所述每天总存储量减去每天冲突存储量得到每天剩余存储量,将该每天剩余存储量作为每天最大可预定存储量。
如图3表格中所示的“可预定总库存(虚拟)”308这一行就是本步骤所计算的每天最大可预定存储量,其中纳入了实际应用请求和其它已选的虚拟应用请求对本虚拟应用请求造成的冲突存储量。用户可以通过这一行的数据一目了然地了解到每天可以分配给本虚拟应用请求的最大预定存储量,从而可以根据这个数据对本虚拟应用请求的请求量进行评估,如果用户认为每天最大可预定存储量无法满足本虚拟应用请求的请求量,可以返回图2所示的虚拟应用请求编辑界面,对本虚拟应用请求的询量条件、请求量、时间范围等信息做出修改,之后再通过点击所述“重新计算”按钮306重新计算该虚拟应用请求的每天最大可预定存储量。或者,用户也可以通过点击所述“选择询量”框301重新选择一个虚拟应用请求,并点击所述“重新计算”按钮306重新计算该虚拟应用请求的每天最大可预定存储量。用户还可以重新灵活选择所述虚线框307中的虚拟应用请求,并点击“重新计算”按钮306重新计算每天最大可预定存储量。在此修改和重新计算的过程中不需要网络媒介信息投放控制系统投放真实的存储量资源和其它资源,不会造成网络媒介信息费用和相应真实存储量资源的浪费,提高了运营维护的效率和资源利用率,降低了运营维护的成本。
另外,在上述实施例中,每天最大可预定存储量就是所述每天总存储量减去每天冲突存储量。但是,在另一种实施例中,投放控制系统对播放网络媒介信息有一个限制,即前贴片网络媒介信息不允许3个贴片播同样的网络媒介信息,所以投放方最多只能订到一个贴片的存储量,最后的可预定存储量就是两者的最小者。因此,在另一种实施例中,该方法进一步包括:计算每天的媒介曝光阈值(如视频的曝光阈值);然后选择所述每天剩余存储量和所述媒介曝光阈值中的最小值,作为每天最大可预定存储量。
在另一种实施例中,本发明还可以进一步计算每天的预订率显示给投放方,供投放方更好的、更直观的参考信息。所述每天的预订率根据下述公式计算:
每天的预订率=1-(每天最大可预定存储量/每天总存储量)。
在图3所示的实施例中,还分为了:
只纳入实际应用请求冲突影响的预订率(实际)309,即:1-[可预定总存储量(实际)/预估总存储量],以及
纳入实际应用请求和其它虚拟应用请求冲突影响的预订率(虚拟)310,即:
1-[可预定总存储量(虚拟)/预估总存储量]
所述预订率(实际)309和预订率(虚拟)310,可以给决策者更好的参考价值。
本发明的本质目的是最大化利用和分配当前的存储量资源,所以为了达到这一目的,在图3所示的实施例中,可以同时显示多个指标来供决策者更好的参考,其中包括预估总存储量、与之冲突的存储量、可预订存储量、以及预订率。
最后,投放方还可以点击“智能分配”按钮311触发智能分配计算,即执行下述步骤104。
步骤104、根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,在该虚拟应用请求的时间范围内,分配每天的存储量。
该步骤104的具体实现方法可以包括:
步骤141、在所述时间范围内,比对所述第一选择指令所选的虚拟应用请求中的每天请求量与所述每天最大可预定存储量,计算每天的缺少量或多余量,并计算在所述时间范围内的总缺少量和总多余量。
步骤142、
若所述总缺少量小于总多余量,则在各有多余量的单天中平均分配多余量,直到所分配完的多余量等于总缺少量为止;
若所述总缺少量大于总多余量,则将多余量先分配给缺少量最少的单天,再分配给缺量次少的单天,直到多余量被分配完为止;
若所述总缺少量等于总多余量,则将每天的最大可预订存储量分配给每天。
下面以一个具体的例子来说明所述步骤104的智能分配方法。
如表3所述为一种虚拟应用请求的请求量、可预定总存储量和现有普通分配结果和本发明的智能分配结果的对比数据表。
表3
如表3所述,其中05-01、05-03、05-05这三天有多余的存储量,多余量分别是30、60、10;05-02和05-04这两天的存储量不够,缺少量分别是30和20。现有的普通计算也是严格的计算,即每天不能超过当前虚拟应用请求的请求量,所以得到的每天分配量即min(当天请求量,当天可预订总存储量),但这样会有一个问题,即其他的日期可能还有剩余的存储量,但没有被利用到,本发明的智能分配就是解决这样一个问题,合理充分并且平均的分配存储量。
如上表3所示,此处可以维护两个数组,一个是每天的多余量A,一个是每天的缺少量B,对A进行从小到大排序,对B进行从大到小的排序。从上面可以看到总多余量是30+60+10=100;缺少总量是30+20=50;总缺少量小于总多余量,则问题就转化成了如何将50个存储量,让A数组尽可能的多的、平均的消耗。
图4为在有多余量的单天中平均分配多余量的一种示意图。参见图4,三个柱体的高分别是10,30,60,依次表示05-05、05-01、05-03这三天的多余量;此处首先对10进行横切,说明05-05这天的多余量可以完全消耗掉,鉴于三天平均分配于是区域401部分就被分配了,10*3<50;下面A数组就剩下20,50,一次标识05-01和05-03所剩余的多余量,此时的总缺少量是50-30=20;而20×2>20,于是将余下的20个总缺少量平平均分配给05-01和05-03这两天,即切掉区域402的部分。这个过程始终保持A数组的有序,这样就得出了表3所示的智能分配的结果。
那么再例如,如果有2天分别缺少30和50个存储量;但其他天的总多余量为40。那么此时所述总缺少量大于总多余量,则将多余量先分配给缺少量最少的单天,再分配给缺量次少的单天,直到多余量被分配完为止。也就是说先将多余量分配给缺少量为30的这天,剩余的10个多余量再分配给缺少量为50的这天,最后的结果是这两个缺少量的天分别缺少0个和40个,从而最大的保证更多的天得到满足。例如如下表4所示:
表4
如果投放控制系统的维护人员对于分配的结果不够满意,可以人为调整存储量,进行保存。如果所述时间范围的总存储量不够了,则可以通过调整其他虚拟单的存储量分配或者撤销已经下单的实际应用请求,从而释放存储量资源,来满足本虚拟应用请求。
与上述方法对应,本发明还公开了一种网络媒介信息存储量的询量分配装置。图5所示本发明所述网络媒介信息存储量的询量分配装置的一种组成示意图。参见图5,该装置包括:
虚拟应用请求模块501,用于接收并存储至少一个虚拟应用请求信息,所述虚拟应用请求信息中包括至少一个定向维度的询量条件、请求量、和时间范围信息;
第一选择模块502,用于接收对所存储的虚拟应用请求的第一选择指令;
存储量计算模块503,用于根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天最大可预订存储量;
分配模块504,用于根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,在该虚拟应用请求的时间范围内,分配每天的存储量。
在一种实施例中,如图2所示,所述虚拟应用请求信息具体包括以下至少一个定向维度的询量条件:
展示位置标识、受众性别、受众年龄、受众地域、展示时间、展示场景、展示内容、频次、贴片时长。
在一种具体实施例中,所述存储量计算模块具体包括:
总存储量计算子模块,用于根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天总存储量;
真实应用请求冲突子模块,用于从真实应用请求库中,查询在所述时间范围之内,与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求;
冲突存储量计算子模块,用于计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求的询量条件的每天冲突存储量;
最大可预定存储量计算子模块,用于将所述每天总存储量减去每天冲突存储量得到每天剩余存储量,将该每天剩余存储量作为每天最大可预定存储量。
在另一种具体实施例中,所述存储量计算模块具体包括:
总存储量计算子模块,用于根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天总存储量;
第二选择模块,用于接收对需要纳入计算的已保存的虚拟应用请求的第二选择指令;
真实加虚拟应用请求冲突子模块,用于从真实应用请求库和第二选择指令所选的虚拟应用请求中,查询在所述时间范围之内,与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求和虚拟应用请求;
冲突存储量计算子模块,用于计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求和虚拟应用请求的询量条件的每天冲突存储量;
最大可预定存储量计算子模块,将所述每天总存储量减去每天冲突存储量得到每天剩余存储量,将该每天剩余存储量作为每天最大可预定存储量。
在进一步的实施例中,所述最大可预定存储量计算子模块进一步用于:计算每天的媒介曝光阈值;选择所述每天剩余存储量和所述媒介曝光阈值中的最小值,作为每天最大可预定存储量。
在进一步的实施例中,本发明的装置还进一步包括预订率计算模块,用于根据下述公式计算每天的预订率:
1-(每天最大可预定存储量/每天总存储量)。
在进一步的实施例中,本发明的装置进一步包括显示模块,用于显示所述每天总存储量、每天冲突存储量、每天最大可预定存储量、和每天的预订率。
在一种具体实施例中,所述分配模块具体包括:
总量计算子模块,用于在所述时间范围内,比对所述第一选择指令所选的虚拟应用请求中的每天请求量与所述每天最大可预定存储量,计算每天的缺少量或多余量,并计算在所述时间范围内的总缺少量和总多余量;
分配计算子模块,用于:
若所述总缺少量小于总多余量,则在各有多余量的单天中平均分配多余量,直到所分配完的多余量等于总缺少量为止;
若所述总缺少量大于总多余量,则将多余量先分配给缺少量最少的单天,再分配给缺量次少的单天,直到多余量被分配完为止;
若所述总缺少量等于总多余量,则将每天的最大可预订存储量分配给每天。
本发明的所述网络媒介信息处理技术可以应用到许多产业领域。例如可以应用到互联网的广告处理展示领域中,所述互联网广告可以看作是一种网络媒介信息。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (14)

1.一种网络媒介信息存储量的询量分配方法,其特征在于,包括:
接收并存储至少一个虚拟应用请求信息,所述虚拟应用请求信息中包括至少一个定向维度的询量条件、请求量、和时间范围信息;
接收对所存储的虚拟应用请求的第一选择指令;
根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天最大可预订存储量;
根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,在该虚拟应用请求的时间范围内,分配每天的存储量;
其中,所述根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,在该虚拟应用请求的时间范围内,分配每天的存储量,包括:
在所述时间范围内,比对所述第一选择指令所选的虚拟应用请求中的每天请求量与所述每天最大可预定存储量,计算每天的缺少量或多余量,并计算在所述时间范围内的总缺少量和总多余量;
若所述总缺少量小于总多余量,则在各有多余量的单天中平均分配多余量,直到所分配完的多余量等于总缺少量为止;
若所述总缺少量大于总多余量,则将多余量先分配给缺少量最少的单天,再分配给缺量次少的单天,直到多余量被分配完为止;
若所述总缺少量等于总多余量,则将每天的最大可预订存储量分配给每天。
2.根据权利要求1所述的方法,其特征在于,
所述虚拟应用请求信息具体包括以下至少一个定向维度的询量条件:
展示位置标识、受众性别、受众年龄、受众地域、展示时间、展示场景、展示内容、频次、贴片时长。
3.根据权利要求1所述的方法,其特征在于,所述根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天最大可预订存储量,具体包括:
根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天总存储量;
从真实应用请求库中,查询在所述时间范围之内,与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求;
计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求的询量条件的每天冲突存储量;
将所述每天总存储量减去每天冲突存储量得到每天剩余存储量,将该每天剩余存储量作为每天最大可预定存储量。
4.根据权利要求1所述的方法,其特征在于,所述根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天最大可预订存储量,具体包括:
根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天总存储量;
接收对需要纳入计算的已保存的虚拟应用请求的第二选择指令;
从真实应用请求库和第二选择指令所选的虚拟应用请求中,查询在所述时间范围之内,与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求和虚拟应用请求;
计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求和虚拟应用请求的询量条件的每天冲突存储量;
将所述每天总存储量减去每天冲突存储量得到每天剩余存储量,将该每天剩余存储量作为每天最大可预定存储量。
5.根据权利要求3或4所述的方法,其特征在于,该方法进一步包括:
计算每天的媒介曝光阈值;
选择所述每天剩余存储量和所述媒介曝光阈值中的最小值,作为每天最大可预定存储量。
6.根据权利要求3或4所述的方法,其特征在于,该方法进一步包括:
根据下述公式计算每天的预订率:
1-(每天最大可预定存储量/每天总存储量)。
7.根据权利要求3或4所述的方法,其特征在于,该方法进一步包括:
显示所述每天总存储量、每天冲突存储量、每天最大可预定存储量、和每天的预订率。
8.一种网络媒介信息存储量的询量分配装置,其特征在于,包括:
虚拟应用请求模块,用于接收并存储至少一个虚拟应用请求信息,所述虚拟应用请求信息中包括至少一个定向维度的询量条件、请求量、和时间范围信息;
第一选择模块,用于接收对所存储的虚拟应用请求的第一选择指令;
存储量计算模块,用于根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天最大可预订存储量;
分配模块,用于根据所述第一选择指令所选的虚拟应用请求中的请求量,以及所得到的每天最大可预订存储量,在该虚拟应用请求的时间范围内,分配每天的存储量;
其中,所述分配模块具体包括:
总量计算子模块,用于在所述时间范围内,比对所述第一选择指令所选的虚拟应用请求中的每天请求量与所述每天最大可预定存储量,计算每天的缺少量或多余量,并计算在所述时间范围内的总缺少量和总多余量;
分配计算子模块,用于:
若所述总缺少量小于总多余量,则在各有多余量的单天中平均分配多余量,直到所分配完的多余量等于总缺少量为止;
若所述总缺少量大于总多余量,则将多余量先分配给缺少量最少的单天,再分配给缺量次少的单天,直到多余量被分配完为止;
若所述总缺少量等于总多余量,则将每天的最大可预订存储量分配给每天。
9.根据权利要求8所述的装置,其特征在于,所述虚拟应用请求信息具体包括以下至少一个定向维度的询量条件:
展示位置标识、受众性别、受众年龄、受众地域、展示时间、展示场景、展示内容、频次、贴片时长。
10.根据权利要求8所述的装置,其特征在于,所述存储量计算模块具体包括:
总存储量计算子模块,用于根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天总存储量;
真实应用请求冲突子模块,用于从真实应用请求库中,查询在所述时间范围之内,与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求;
冲突存储量计算子模块,用于计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求的询量条件的每天冲突存储量;
最大可预定存储量计算子模块,用于将所述每天总存储量减去每天冲突存储量得到每天剩余存储量,将该每天剩余存储量作为每天最大可预定存储量。
11.根据权利要求8所述的装置,其特征在于,所述存储量计算模块具体包括:
总存储量计算子模块,用于根据网络媒介信息的存储量数据,计算在第一选择指令所选的虚拟应用请求的时间范围内,符合该虚拟应用请求的询量条件的每天总存储量;
第二选择模块,用于接收对需要纳入计算的已保存的虚拟应用请求的第二选择指令;
真实加虚拟应用请求冲突子模块,用于从真实应用请求库和第二选择指令所选的虚拟应用请求中,查询在所述时间范围之内,与所述第一选择指令所选的虚拟应用请求中的询量条件有交集的真实应用请求和虚拟应用请求;
冲突存储量计算子模块,用于计算在所述时间范围内,符合第一选择指令所选的虚拟应用请求的询量条件以及与其有交集的真实应用请求和虚拟应用请求的询量条件的每天冲突存储量;
最大可预定存储量计算子模块,将所述每天总存储量减去每天冲突存储量得到每天剩余存储量,将该每天剩余存储量作为每天最大可预定存储量。
12.根据权利要求10或11所述的装置,其特征在于,所述最大可预定存储量计算子模块进一步用于:计算每天的媒介曝光阈值;选择所述每天剩余存储量和所述媒介曝光阈值中的最小值,作为每天最大可预定存储量。
13.根据权利要求10或11所述的装置,其特征在于,该装置进一步包括预订率计算模块,用于根据下述公式计算每天的预订率:
1-(每天最大可预定存储量/每天总存储量)。
14.根据权利要求10或11所述的装置,其特征在于,该装置进一步包括显示模块,用于显示所述每天总存储量、每天冲突存储量、每天最大可预定存储量、和每天的预订率。
CN201310330551.XA 2013-08-01 2013-08-01 网络媒介信息存储量的询量分配方法和装置 Active CN104346283B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201310330551.XA CN104346283B (zh) 2013-08-01 2013-08-01 网络媒介信息存储量的询量分配方法和装置
PCT/CN2014/083418 WO2015014296A1 (en) 2013-08-01 2014-07-31 Method and apparatus for allocating network medium data resources
US14/970,256 US9485193B2 (en) 2013-08-01 2015-12-15 Method and apparatus for allocating network medium data resources

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310330551.XA CN104346283B (zh) 2013-08-01 2013-08-01 网络媒介信息存储量的询量分配方法和装置

Publications (2)

Publication Number Publication Date
CN104346283A CN104346283A (zh) 2015-02-11
CN104346283B true CN104346283B (zh) 2018-09-28

Family

ID=52431014

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310330551.XA Active CN104346283B (zh) 2013-08-01 2013-08-01 网络媒介信息存储量的询量分配方法和装置

Country Status (3)

Country Link
US (1) US9485193B2 (zh)
CN (1) CN104346283B (zh)
WO (1) WO2015014296A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10489204B2 (en) * 2017-01-31 2019-11-26 Samsung Electronics Co., Ltd. Flexible in-order and out-of-order resource allocation
CN108874805B (zh) * 2017-05-09 2022-05-20 腾讯科技(北京)有限公司 数据的处理方法和装置
CN109919531B (zh) * 2017-12-13 2022-08-19 腾讯科技(深圳)有限公司 库存询量方法及装置、存储介质
CN110134857A (zh) * 2018-02-09 2019-08-16 腾讯科技(深圳)有限公司 推广资源的资源数值的确定方法及装置
CN110990677B (zh) * 2019-12-13 2023-03-31 北京搜狐新媒体信息技术有限公司 信息存储量的询量方法及装置
CN111625353B (zh) * 2020-05-18 2024-03-12 北京达佳互联信息技术有限公司 虚拟资源分发处理方法、装置、服务器及存储介质
CN112232878B (zh) * 2020-10-19 2024-07-30 腾讯科技(深圳)有限公司 虚拟展示资源处理方法、装置、计算机设备及存储介质
CN116483551A (zh) * 2022-01-14 2023-07-25 戴尔产品有限公司 用于请求控制的方法、电子设备和计算机程序产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1697511A (zh) * 2005-06-03 2005-11-16 上海惠晨信息技术有限公司 动态预约调度媒体播控系统资源分配方法
EP2565838A1 (en) * 2011-09-01 2013-03-06 Gface GmbH User-defined advertisement targeting
CN103077468A (zh) * 2011-10-26 2013-05-01 阿里巴巴集团控股有限公司 一种网上交易中的动态资源分配方法及系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1251525C (zh) * 2001-10-01 2006-04-12 株式会社Ntt都科摩 资源控制方法、移动通信系统、基站和移动站
US7398525B2 (en) * 2002-10-21 2008-07-08 International Business Machines Corporation Resource scheduling in workflow management systems
US20050033767A1 (en) * 2003-08-04 2005-02-10 Kamentz Joel D. Computer-implemented system and method for resource caching and execution
CA2559603A1 (en) * 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
WO2005089241A2 (en) * 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method for providing object triggers
US20050238153A1 (en) * 2004-04-23 2005-10-27 International Business Machines Corporation Method for computing a quota of service requested by a pre-paid user to a multi-service provider
US7860752B2 (en) 2006-08-30 2010-12-28 Ebay Inc. System and method for measuring reputation using take volume
CN101365153A (zh) 2007-08-08 2009-02-11 上海亿动信息技术有限公司 一种按时间段分配手机广告发布信息的方法和系统
US7783666B1 (en) * 2007-09-26 2010-08-24 Netapp, Inc. Controlling access to storage resources by using access pattern based quotas
JP2009134397A (ja) * 2007-11-29 2009-06-18 Hitachi Ltd 仮想ボリュームに割り当て済みの全ての実記憶領域を解放するか否かを制御する計算機及び方法
US20110040903A1 (en) * 2009-08-17 2011-02-17 Lsi Corporation Methods and apparatus for automated performance limiting of an i/o control device
US9043468B2 (en) * 2009-11-05 2015-05-26 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for network resource management
US8356110B2 (en) * 2010-08-25 2013-01-15 Verizon Patent And Licensing Inc. Adaptive bandwidth resource management for media streams
CN102542438B (zh) 2011-12-31 2015-01-28 北京亿赞普网络技术有限公司 网络广告投放排期系统和排期方法
US9405688B2 (en) * 2013-03-05 2016-08-02 Intel Corporation Method, apparatus, system for handling address conflicts in a distributed memory fabric architecture
US20150148003A1 (en) * 2013-11-25 2015-05-28 Oracle International Corporaton Adaptive Request Processing Service For Charging Requests
CN106077468A (zh) 2016-08-11 2016-11-09 李向阳 一种拖拉机变速箱的毛坯制造方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1697511A (zh) * 2005-06-03 2005-11-16 上海惠晨信息技术有限公司 动态预约调度媒体播控系统资源分配方法
EP2565838A1 (en) * 2011-09-01 2013-03-06 Gface GmbH User-defined advertisement targeting
CN103077468A (zh) * 2011-10-26 2013-05-01 阿里巴巴集团控股有限公司 一种网上交易中的动态资源分配方法及系统

Also Published As

Publication number Publication date
US9485193B2 (en) 2016-11-01
CN104346283A (zh) 2015-02-11
WO2015014296A1 (en) 2015-02-05
US20160099889A1 (en) 2016-04-07

Similar Documents

Publication Publication Date Title
CN104346283B (zh) 网络媒介信息存储量的询量分配方法和装置
CN110300184B (zh) 边缘节点分配方法、装置、调度服务器及存储介质
CN103295147B (zh) 投放广告的方法、装置和系统
CN103069406B (zh) 对于多个客户机管理流媒体带宽
US11669847B2 (en) Adjusting inventory allocations at discrete times without adjusting overall inventory allocations
CN104580284B (zh) 业务分配装置和业务分配方法
CN110336885A (zh) 边缘节点分配方法、装置、调度服务器及存储介质
CN106888381B (zh) 一种数据资源存储方法及装置
CN103532873B (zh) 应用于分布式文件系统的流量控制策略
CN111061560A (zh) 云渲染资源调度方法、装置、电子设备及存储介质
CN107483981B (zh) 直播资源计算监测分配方法、存储介质、电子设备及系统
CN106161485B (zh) 一种基础服务集群的资源调度方法、装置和系统
CN105554178B (zh) 一种地址分配的方法、网关及系统
CN102388575B (zh) 在订户同意情况下的动态dsl线路带宽管理方法、系统及设备
US20140050094A1 (en) Efficient Urgency-Aware Rate Control Scheme for Mulitple Bounded Flows
CN107465943A (zh) 一种iptv新媒体广告的多维度混合投放系统方法
CN106453139B (zh) 数据包调度的方法及装置
US20160301984A1 (en) Managing local and general advertisement spot allocations
CN110198332A (zh) 内容分发网络节点的调度方法、装置及存储介质
US10666742B2 (en) Software defined network controller and network service allocating system and method
CN104702980B (zh) 一种epg数据处理方法、epg服务器及epg数据处理系统
Zang et al. Filling two needs with one deed: Combo pricing plans for computing-intensive multimedia applications
CN103338486B (zh) 带宽分配方法及系统
CN110213628A (zh) 直播间分配方法和服务器
CN115835285B (zh) 一种卫星通信系统网络流量控制方法、存储介质和网关

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant