本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，特別涉及一種廣告投放調(diào)度方法及調(diào)度系統(tǒng)。

背景技術(shù)：

隨著信息技術(shù)的不斷發(fā)展，越來越多的產(chǎn)品或服務(wù)提供商通過視頻網(wǎng)站進(jìn)行廣告宣傳。通常，為了達(dá)到最好的廣告宣傳效果，廣告系統(tǒng)會結(jié)合容量曲線，將預(yù)定廣告投放任務(wù)分配到全天不同時段。

現(xiàn)有技術(shù)中，用戶點擊觀看視頻時，廣告系統(tǒng)中的投放服務(wù)器會根據(jù)客戶端請求，向客戶端進(jìn)行一次廣告投放。與此同時，投放服務(wù)器會記錄獲得一次廣告效果數(shù)據(jù)，并發(fā)送至日志服務(wù)器進(jìn)行匯總。通常，廣告效果數(shù)據(jù)至少可包括廣告曝光數(shù)據(jù)和廣告點擊數(shù)據(jù)，廣告曝光數(shù)據(jù)用于表示客戶端播放廣告的次數(shù)，廣告點擊數(shù)據(jù)用于表示客戶端用戶在廣告播放時點擊廣告的次數(shù)。

目前，日志服務(wù)器每隔一小時會對投放服務(wù)器上報的廣告效果數(shù)據(jù)做一次匯總和入庫，據(jù)此來監(jiān)控預(yù)定廣告投放任務(wù)的完成情況?？紤]到日志服務(wù)器總是等到下一小時開始后，才能對上一小時的廣告效果數(shù)據(jù)進(jìn)行匯總?cè)霂?，且匯總過程還會耗費一定時間，所以日志服務(wù)器無法準(zhǔn)確獲知預(yù)定廣告投放任務(wù)在當(dāng)前的真實完成情況，進(jìn)而也就無法對后續(xù)的廣告投放做合理的適應(yīng)性調(diào)整。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例提供一種廣告投放調(diào)度方法及系統(tǒng)調(diào)度系統(tǒng)，實時獲取當(dāng)前廣告投放量，并結(jié)合預(yù)定廣告投放任務(wù)和當(dāng)前已完成的廣告投放量，準(zhǔn)確合理地調(diào)整投放服務(wù)器的投放量。

一種廣告投放調(diào)度方法，所述方法包括：

調(diào)度系統(tǒng)接收投放服務(wù)器i按照前端投放量統(tǒng)計子周期t前端統(tǒng)計的投放量，并累加獲得上一前端投放量統(tǒng)計子周期投放量s1，所述s1為所述投放服務(wù)器i在上一子前端投放量統(tǒng)計子周期內(nèi)完成的投放量；

調(diào)度系統(tǒng)獲取所述投放服務(wù)器i的整體周期預(yù)定投放量s和整體周期已完成投放量s0；所述s0為按照后端記錄匯總子周期t后端已匯總記錄的投放量，所述t前端的統(tǒng)計時長小于所述t后端的統(tǒng)計時長；

調(diào)度系統(tǒng)結(jié)合容量曲線，利用所述s1、s和s0，確定所述投放服務(wù)器i在整體周期內(nèi)下一前端投放量統(tǒng)計子周期的目標(biāo)投放量si，并根據(jù)所述si調(diào)整所述投放服務(wù)器i的狀態(tài)。

優(yōu)選的，所述調(diào)度系統(tǒng)獲取所述s0包括：

調(diào)度系統(tǒng)按照所述t后端獲取廣告投放量s2全體，所述s2全體為投放服務(wù)器列表中全體投放服務(wù)器在上一個t后端時間內(nèi)完成的投放量，所述投放服務(wù)器列表中包括所述投放服務(wù)器i；

調(diào)度系統(tǒng)利用所述s1全體以及s2全體，計算獲得所述s0＝s1全體+s2全體；所述s0為全體投放服務(wù)器在截止上一個t后端已完成匯總?cè)霂斓耐斗帕浚凰鰏1全體為全體投放服務(wù)器在上一個t前端完成的投放量。

優(yōu)選的，所述調(diào)度系統(tǒng)結(jié)合容量曲線，利用所述s1、s和s0，確定投放服務(wù)器在本階段的下一周期目標(biāo)投放量si包括：

其中，

為時段h的廣告容量占剩余時段的廣告容量的比率，所述剩余時段為自時段h起至?xí)r段23之間的全體時段；

n為利用所述t前端劃分時段h的階段數(shù)，m為時段h已完成的階段數(shù)；

ci為所述投放服務(wù)器i的投放能力系數(shù)。

優(yōu)選的，所述調(diào)度系統(tǒng)獲得所述ci的為方式為：

調(diào)度系統(tǒng)按照所述t前端獲取所述投放服務(wù)器i在上一階段的下一周期目標(biāo)投放量si目標(biāo)以及實際投放量si實際；

調(diào)度系統(tǒng)計算投放服務(wù)器i在上一階段的完成比率ki＝si實際/si目標(biāo)；

調(diào)度系統(tǒng)對所述完成比率做歸一化處理，獲得投放服務(wù)器i的投放能力系數(shù)ci＝ki/(k1+k2+ki+…+kj)，j為投放服務(wù)器列表中包括的投放服務(wù)器的數(shù)目。

優(yōu)選的，所述調(diào)度系統(tǒng)獲得所述ci的為方式為：

調(diào)度系統(tǒng)按照所述t前端獲取所述投放服務(wù)器i的cpu占用率；

調(diào)度系統(tǒng)基于所述投放服務(wù)器i的原始投放能力系數(shù)，根據(jù)獲取到的預(yù)設(shè)個數(shù)的cpu占用率，確定所述ci。

一種調(diào)度系統(tǒng)，所述調(diào)度系統(tǒng)屬于廣告系統(tǒng)，用于對所述廣告系統(tǒng)中的投放服務(wù)器進(jìn)行投放調(diào)整，所述調(diào)度系統(tǒng)包括：

接收單元，用于接收投放服務(wù)器i按照前端投放量統(tǒng)計子周期t前端統(tǒng)計的投放量，并累加獲得上一前端投放量統(tǒng)計子周期投放量s1，所述s1為所述投放服務(wù)器i在上一子前端投放量統(tǒng)計子周期內(nèi)完成的投放量；

獲取單元，用于獲取所述投放服務(wù)器i的整體周期預(yù)定投放量s和整體周期已完成投放量s0；所述s0為按照后端記錄匯總子周期t后端已匯總記錄的投放量，所述t前端的統(tǒng)計時長小于所述t后端的統(tǒng)計時長；

確定單元，用于結(jié)合容量曲線，利用所述s1、s和s0，確定所述投放服務(wù)器i在整體周期內(nèi)下一前端投放量統(tǒng)計子周期的目標(biāo)投放量si，并根據(jù)所述si調(diào)整所述投放服務(wù)器i的狀態(tài)。

優(yōu)選的，

所述獲取單元，具體用于按照所述t后端獲取廣告投放量s2全體，所述s2全體為投放服務(wù)器列表中全體投放服務(wù)器在上一個t后端時間內(nèi)完成的投放量，所述投放服務(wù)器列表中包括所述投放服務(wù)器i；

調(diào)度系統(tǒng)利用所述s1全體以及s2全體，計算獲得所述s0＝s1全體+s2全體；所述s0為全體投放服務(wù)器在截止上一個t后端已完成匯總?cè)霂斓耐斗帕?；所述s1全體為全體投放服務(wù)器在上一個t前端完成的投放量。

優(yōu)選的，所述確定單元，具體用于通過如下公式確定所述si：

其中，

為時段h的廣告容量占剩余時段的廣告容量的比率，所述剩余時段為自時段h起至?xí)r段23之間的全體時段；

n為利用所述t前端劃分時段h的階段數(shù)，m為時段h已完成的階段數(shù)；

ci為所述投放服務(wù)器i的投放能力系數(shù)。

優(yōu)選的，所述調(diào)度系統(tǒng)還包括：

能力系數(shù)獲取單元，用于調(diào)度系統(tǒng)按照所述t前端獲取所述投放服務(wù)器i在上一階段的下一周期目標(biāo)投放量si目標(biāo)以及實際投放量si實際；

調(diào)度系統(tǒng)計算投放服務(wù)器i在上一階段的完成比率ki＝si實際/si目標(biāo)；

調(diào)度系統(tǒng)對所述完成比率做歸一化處理，獲得投放服務(wù)器i的投放能力系數(shù)ci＝ki/(k1+k2+ki+…+kj)，j為投放服務(wù)器列表中包括的投放服務(wù)器的數(shù)目。

優(yōu)選的，所述調(diào)度系統(tǒng)還包括：

能力系數(shù)獲取單元，用于調(diào)度系統(tǒng)按照所述t前端獲取所述投放服務(wù)器i的cpu占用率；

調(diào)度系統(tǒng)基于所述投放服務(wù)器i的原始投放能力系數(shù)，根據(jù)獲取到的預(yù)設(shè)個數(shù)的cpu占用率，確定所述ci。

與現(xiàn)有技術(shù)相比，本發(fā)明實施例提供的廣告投放調(diào)度方案，調(diào)度系統(tǒng)通過s1和s0，準(zhǔn)確獲得廣告系統(tǒng)在當(dāng)前時刻的真實投放完成情況，并結(jié)合s、容量曲線和投放服務(wù)器i的投放能力系數(shù)，確定投放服務(wù)器i在下一個以t前端為間隔的階段內(nèi)的下一周期目標(biāo)投放量si，從而據(jù)此對投放服務(wù)器i進(jìn)行合理的適應(yīng)性調(diào)整，使投放服務(wù)器i實現(xiàn)下一周期目標(biāo)投放量si，有助于準(zhǔn)確合理的完成預(yù)定投放任務(wù)。

附圖說明

為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實施例廣告投放調(diào)度方法的流程圖；

圖2是本發(fā)明實施例中showdata數(shù)據(jù)結(jié)構(gòu)的示意圖；

圖3是本發(fā)明實施例中capdata數(shù)據(jù)結(jié)構(gòu)的示意圖；

圖4是本發(fā)明實施例中showdata數(shù)據(jù)結(jié)構(gòu)一種示例；

圖5是本發(fā)明實施例調(diào)度系統(tǒng)的結(jié)構(gòu)框圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的全體其他實施例，都屬于本發(fā)明保護(hù)的范圍。

參考圖1，示出了本發(fā)明實施例一種廣告投放調(diào)度方法的流程圖，可以包括以下步驟：

s101，調(diào)度系統(tǒng)接收投放服務(wù)器在前端投放量統(tǒng)計子周期t前端內(nèi)統(tǒng)計的投放量，并累加獲得上一前端投放量統(tǒng)計子周期投放量s1。

其中，所述s1為自最近匯總時刻至當(dāng)前時刻，所述投放服務(wù)器i在上一子前端投放量統(tǒng)計子周期內(nèi)i完成的投放量。

s102，調(diào)度系統(tǒng)獲取所述投放服務(wù)器i的整體周期預(yù)定投放量s和整體周期已完成投放量s0；所述s0為按照后端記錄匯總子周期t后端已匯總記錄的投放量，所述t前端的統(tǒng)計時長小于所述t后端的統(tǒng)計時長。

本發(fā)明方案中，為了確保廣告系統(tǒng)順利完成預(yù)定廣告投放任務(wù)，可由調(diào)度系統(tǒng)結(jié)合實際的廣告投放情況，實時動態(tài)的調(diào)整投放服務(wù)器的工作狀態(tài)。為了實現(xiàn)這一目的，調(diào)度系統(tǒng)首先應(yīng)能準(zhǔn)確獲取投放服務(wù)器在當(dāng)前時刻的真實投放完成情況。

結(jié)合現(xiàn)有的日志服務(wù)器匯總?cè)霂旆桨?，調(diào)度系統(tǒng)可以通過日志服務(wù)器知曉按照t后端完成匯總?cè)霂斓囊淹瓿赏斗帕縮0，但若要獲得當(dāng)前時刻的真實投放量，調(diào)度系統(tǒng)還可以與投放服務(wù)器交互，以t前端為間隔，不斷地從獲取投放服務(wù)器i處獲得的投放量，累計得到上一子前端投放量統(tǒng)計子周期投放量s1，利用s1便可即獲得自日志服務(wù)器最近一次匯總?cè)霂斓疆?dāng)前時刻，投放服務(wù)器i又完成的投放量。

與此同時，調(diào)度系統(tǒng)還可從廣告預(yù)定數(shù)據(jù)庫ad中讀取預(yù)定投放量s，s即為上文提及的預(yù)定廣告投放任務(wù)，可預(yù)先配置于ad中。也就是說，調(diào)度系統(tǒng)可以分別與投放服務(wù)器、日志服務(wù)器和ad相通信，在需要進(jìn)行投放調(diào)整時，調(diào)度系統(tǒng)分別與三者交互，獲得所需數(shù)據(jù)。

需要說明的是，可將日志服務(wù)器所實現(xiàn)功能，內(nèi)嵌于調(diào)度系統(tǒng)，也就是說，集成有日志服務(wù)器功能的調(diào)度系統(tǒng)只需要與投放服務(wù)器、ad交互即可。具體地，調(diào)度系統(tǒng)一方面以t后端為間隔，對投放服務(wù)器上報的效果數(shù)據(jù)進(jìn)行匯總?cè)霂?，一方面以t前端為間隔累計獲取s1。本發(fā)明實施例對廣告系統(tǒng)的架構(gòu)可不做具體限定，只要在進(jìn)行投放調(diào)整時，調(diào)度系統(tǒng)能獲得上述s1、s和s0三個數(shù)據(jù)即可。

需要說明的是，調(diào)度系統(tǒng)可以針對不同廣告進(jìn)行投放調(diào)整，各條廣告之間可通過身份標(biāo)識加以區(qū)分，本發(fā)明實施例對此不做詳述，且本發(fā)明實施例所涉及方案均是針對一條廣告為例，進(jìn)行的解釋說明。

舉例來說，日志服務(wù)器可對現(xiàn)有方案，每隔一小時對全體投放服務(wù)器上報的廣告效果數(shù)據(jù)進(jìn)行一次匯總?cè)霂?，即，t后端＝1h。如，日志服務(wù)器可在18點開始時，對全體投放服務(wù)器在17點的投放情況進(jìn)行匯總?cè)霂?，得?7點的投放效果數(shù)據(jù)。需要說明的是，在進(jìn)行一支廣告投放時，可能會通過多臺投放服務(wù)器完成，故本發(fā)明實施例可將用于投放相同廣告的多臺投放服務(wù)器的身份標(biāo)識，添加到一張投放服務(wù)器列表中，該列表可保存于調(diào)度系統(tǒng)；或者列表還可保存于其他設(shè)備，并在需要時，由調(diào)度系統(tǒng)從所述其他設(shè)備中讀取。

對應(yīng)于上述示例，調(diào)度系統(tǒng)每隔一小時，可以獲得全體投放服務(wù)器在上一階段(即上一小時)內(nèi)完成的投放量s1全體，與此同時，調(diào)度系統(tǒng)本地還緩存有上一階段之前日志服務(wù)器已完成匯總?cè)霂斓耐斗帕縮2全體，如此，調(diào)度系統(tǒng)便可計算得到最近匯總時刻對應(yīng)的，以t后端為間隔進(jìn)行匯總?cè)霂斓囊淹瓿赏斗帕縮0＝s1全體+s2全體。也就是說，調(diào)度系統(tǒng)不斷累加日志服務(wù)器按照t后端間隔上報的投放量，便可獲得已完成投放量s0。舉例來說，當(dāng)前時刻為18:05，調(diào)度系統(tǒng)可以獲得全體投放服務(wù)器在上一階段(即17:00～18:00這一時段)的投放量s1全體＝50201；同時，調(diào)度系統(tǒng)還緩存了全體投放服務(wù)器在上一階段之前(即00:00～17:00這一時段)的投放量s2全體＝324000，如此，調(diào)度系統(tǒng)便可以計算得到最近匯總時刻(即18:00這一時刻)對應(yīng)的已完成投放量s0＝s1全體+s2全體＝50201+324000＝374201。

本發(fā)明方案中，調(diào)度系統(tǒng)可以按照以下方式，獲得服務(wù)器列表中的投放服務(wù)器i對應(yīng)的s1：調(diào)度系統(tǒng)以t前端為間隔，接收投放服務(wù)器i上報的投放量，進(jìn)而累加得到s1，s1表示的是投放服務(wù)器i自最近匯總時刻至當(dāng)前時刻完成的廣告投放量。

舉例來說，調(diào)度系統(tǒng)可以每隔5分鐘獲取一次投放服務(wù)器的投放量，即，t前端＝5min，若當(dāng)前時刻為18:05，調(diào)度系統(tǒng)可以獲取投放服務(wù)器在18:00～18:05這一階段的投放量，且該投放量即為自最近匯總時刻(即18:00)至當(dāng)前時刻(即18:05)的上一周期投放量s1。

舉例來說，調(diào)度系統(tǒng)可以每隔1分鐘獲取一次投放服務(wù)器的投放量，即，t前端＝1min，若當(dāng)前時刻為18:05，調(diào)度系統(tǒng)可以獲取投放服務(wù)器在18:04～18:05這一階段的投放量，并與上一階段之前的投放量(即18:03～18:04、18:02～18:03、18:01～18:02、18:00～18:01這4個階段的投放量之和)相累加，獲得自最近匯總時刻(即18:00)至當(dāng)前時刻(即18:05)的上一周期投放量s1。

需要說明的是，調(diào)度系統(tǒng)每按照t前端間隔從投放服務(wù)器處獲取一次投放量，投放服務(wù)器就會對本機緩存的投放量做一次清零處理，為下一個t前端階段的統(tǒng)計做好準(zhǔn)備工作。

作為一種示例，本發(fā)明實施例提供了一種用于存放廣告曝光量的數(shù)據(jù)結(jié)構(gòu)showdata。參見圖2，可采用兩層的hashmap結(jié)構(gòu)做如下定義：hashmap<integer,hashmap<integer,integer>>。其中，showdata的外層key：ad1、ad2分別表示兩支廣告素材的身份標(biāo)識；內(nèi)層key：h0、h1、h2分別表示當(dāng)前小時，當(dāng)前小時的前1個小時、當(dāng)前小時的前1個小時之前(包括當(dāng)前小時的前2小時以及前2小時之前的全體小時)；對應(yīng)的內(nèi)層value可體現(xiàn)為上文中的s1、s1全體、s2全體，所表示含義可參照上文所做介紹，此處不再贅述。

需要說明的是，本發(fā)明實施例并不對t前端和t后端的取值做具體限定，只要t前端的統(tǒng)計時長小于t后端的統(tǒng)計時長即可。

s103，調(diào)度系統(tǒng)結(jié)合容量曲線，利用所述s1、s和s0，確定所述投放服務(wù)器i在本階段的下一周期目標(biāo)投放量si，并根據(jù)所述si調(diào)整所述投放服務(wù)器i的狀態(tài)。

經(jīng)s101和s102獲得s1、s和s0后，便可結(jié)合容量曲線計算投放服務(wù)器i在本階段的下一周期目標(biāo)投放量si,具體可通過以下公式(1)實現(xiàn)：

其中，為時段h的廣告容量占剩余時段的廣告容量的比率，所述剩余時段為自時段h(含時段h)起至?xí)r段23(含時段23)之間的全體時段；

n為利用所述t前端劃分時段h的階段數(shù)，m為時段h已完成的階段數(shù)；

ci為所述投放服務(wù)器i的投放能力系數(shù)。

通常，可將一段時間內(nèi)的廣告請求總次數(shù)視為這段時間的廣告容量，作為一種示例，可以將每天的廣告容量按小時分別匯總并入庫，得到如下向量：v{v0，v1，vh，…，v23}，其中，向量元素vh表示當(dāng)天第h時段的廣告容量占全天廣告容量的比率。上述向量在以時間為橫軸、元素大小為縱軸的坐標(biāo)系上表現(xiàn)為一段曲線，也就是本發(fā)明所稱容量曲線。

通常，可利用t前端劃分時段h，獲得階段數(shù)n。舉例來說，可以根據(jù)t后端＝1h，將全天劃分為0～23共計24個時段，再根據(jù)t前端＝5min進(jìn)一步將每個時段劃分為0～11共計12個階段，即n＝12。對應(yīng)于此，若當(dāng)前時刻為18:05，可以理解為在18點這一時段內(nèi)，已完成投放的階段數(shù)m＝1。再例如，若t前端＝1min，則可據(jù)此進(jìn)一步將每個時段劃分為0～59共計60個階段，即n＝60，若當(dāng)前時刻為18:05，則可以理解為在18點這一時段內(nèi)，已完成投放的階段數(shù)m＝5。

通常，廣告系統(tǒng)中各臺投放服務(wù)器的硬件配置不盡相同，各投放服務(wù)器的投放能力也會有所差別。本發(fā)明實施例至少可以通過以下兩種方案，獲得投放服務(wù)器的投放能力系數(shù)。

作為一種示例，可以根據(jù)投放服務(wù)器在上一階段的實際投放情況，確定投放服務(wù)器的投放能力系數(shù)。具體地，假設(shè)廣告ad1的投放任務(wù)由一組數(shù)量為j的投放服務(wù)器caster1、caster2、…、casterj實現(xiàn)，調(diào)度系統(tǒng)可以獲取每臺投放服務(wù)器在上一階段的下一周期目標(biāo)投放量以及實際投放量，并據(jù)此計算投放服務(wù)器的投放能力系數(shù)。例如，獲取投放服務(wù)器i在上一階段的下一周期目標(biāo)投放量si目標(biāo)以及實際投放量si實際，可計算得到投放服務(wù)器i在上一階段的完成比率ki＝si實際/si目標(biāo)，再對所述完成比率進(jìn)行歸一化處理，獲得投放服務(wù)器i的投放能力系數(shù)ci＝ki/(k1+k2+ki+…+kj)。

作為一種示例，可以根據(jù)投放服務(wù)器的cpu占用率，確定投放服務(wù)器的投放能力系數(shù)。具體地，假設(shè)廣告ad1的投放任務(wù)由一組數(shù)量為j的投放服務(wù)器caster1、caster2、…、casterj實現(xiàn)，調(diào)度系統(tǒng)每隔t前端獲取一次投放服務(wù)器的cpu占用率，并基于投放服務(wù)器的原始投放能力系數(shù)，根據(jù)獲取到的預(yù)設(shè)個數(shù)的cpu占用率，計算得到投放服務(wù)器的投放能力系數(shù)。

舉例來說，預(yù)設(shè)個數(shù)可以為3，也就是說，根據(jù)獲取到的投放服務(wù)器最近3次的cpu占用率，計算ci。初始狀態(tài)下，投放服務(wù)器的原始投放能力系數(shù)可被設(shè)置為相同的1/j，在后續(xù)的每個階段中，投放能力系數(shù)會隨著前面3個階段的實際投放情況而有所調(diào)整。例如，可通過以下公式(2)計算：

其中，ti1、ti2、ti3表示投放服務(wù)器i最近3個階段的cpu占用率。

需要說明的是，本發(fā)明實施例中，基于離當(dāng)前時刻越近，越接近服務(wù)器真實投放能力這一原則，可將3個階段對應(yīng)的權(quán)重值取為0.571、0.286和0.143。具體地，上述權(quán)重值僅是一種舉例說明，在實際應(yīng)用過程中，可將3個階段的權(quán)重值設(shè)置為由近及遠(yuǎn)依次降低，本發(fā)明實施例對預(yù)設(shè)個數(shù)、每個階段的權(quán)重值等可并不做具體限定，可結(jié)合實際情況進(jìn)行調(diào)整和優(yōu)化。

作為一種示例，本發(fā)明實施例提供了一種用于存放cpu占用率的數(shù)據(jù)結(jié)構(gòu)capdata。以預(yù)設(shè)個數(shù)為3為例，參見圖3，可采用hashmap結(jié)構(gòu)做如下定義：hashmap<string,list<float>>。其中，key：caster1、caster2、caster3分別為投放服務(wù)器的身份標(biāo)識，例如可以為投放服務(wù)器的ip地址；value可體現(xiàn)為上文中的ti1、ti2、ti3，所表示含義可參照上文所做介紹，此處不再贅述。

綜上，本發(fā)明方案中的調(diào)度系統(tǒng)，可以基于其獲取到的數(shù)據(jù)s1、s和s0，較為準(zhǔn)確的知曉第i臺投放服務(wù)器在當(dāng)前時刻的投放任務(wù)完成情況，進(jìn)而再結(jié)合容量曲線和第i臺投放服務(wù)器的投放能力系數(shù)，確定出該投放服務(wù)器在下一個以t前端為間隔的投放階段內(nèi)的下一周期目標(biāo)投放量si，并據(jù)此調(diào)整該投放服務(wù)器的工作狀態(tài)，使其可以在下一個t前端實現(xiàn)下一周期目標(biāo)投放量si。

下面再結(jié)合具體示例對本發(fā)明方案做簡單說明。

當(dāng)前時刻為某日18:05，有若干廣告正在經(jīng)由廣告系統(tǒng)進(jìn)行投放，其中id：1009的廣告a，預(yù)定投放量s＝1000000，容量曲線包括的向量為：v{0.0527,0.0349,0.0263,0.0205,0.0166,0.0142,0.0123,0.0102,0.0161,0.0277,0.039,0.0461,0.0537,0.0617,0.0671,0.0694,0.0682,0.062,0.061,0.0494,0.0553,0.0526,0.048,0.035}。此時，調(diào)度系統(tǒng)中與廣告a相關(guān)的showdata數(shù)據(jù)如圖4所示，由圖可知，廣告a在18點的前5分鐘已經(jīng)完成的上一周期投放量s1＝18000；日志服務(wù)器根據(jù)t后端＝1h匯總?cè)霂斓囊淹瓿赏斗帕縮0可體現(xiàn)為：17點完成的投放量s1全體＝50201，16點及之前完成的投放量s3＝324000，則s0＝s1全體+s2全體＝374201。若t前端＝1min，ci＝0.12，則調(diào)度系統(tǒng)確定的，投放服務(wù)器i在18:06的下一周期目標(biāo)投放量si為：

需要說明的是，除曝光數(shù)據(jù)之外，投放效果數(shù)據(jù)還可體現(xiàn)為點擊數(shù)據(jù)，通常，通過統(tǒng)計可知曉投放量與點擊量之間的比值關(guān)系，故，可利用點擊數(shù)據(jù)替換上文中的曝光數(shù)據(jù)，計算得到投放服務(wù)器i的目標(biāo)點擊量之后后，再根據(jù)上述比值關(guān)系，確定出計算得到的目標(biāo)點擊量對應(yīng)的下一周期目標(biāo)投放量si。

作為一種示例，本發(fā)明實施例提供了一種用于存放廣告點擊量的數(shù)據(jù)結(jié)構(gòu)clickdata。關(guān)于clickdata，同樣可采用兩層的hashmap結(jié)構(gòu)定義，具體可參照圖2所示的showdata結(jié)構(gòu)，此處不再贅述。需要說明的是，clickdata的內(nèi)層value表示的是點擊量。

可選地，本發(fā)明實施例還提供一種投放服務(wù)器的狀態(tài)預(yù)警方案。具體地，調(diào)度系統(tǒng)可根據(jù)獲取到的預(yù)設(shè)個數(shù)的cpu占用率，判斷投放服務(wù)器i是否處于異常狀態(tài)；如果調(diào)度系統(tǒng)判定投放服務(wù)器i處于異常狀態(tài)，則進(jìn)行狀態(tài)預(yù)警。一方面，可通過該預(yù)警提示進(jìn)行投放服務(wù)器檢修，另一方面，還可通過該預(yù)警將異常投放服務(wù)器對應(yīng)的投放量遷移到其它投放服務(wù)器完成。通常，若投放服務(wù)器連續(xù)多個階段對應(yīng)的cpu占用率均超過預(yù)設(shè)值，則可判定投放服務(wù)器出現(xiàn)故障無法進(jìn)行廣告投放，需要進(jìn)行狀態(tài)預(yù)警。

與上文所述方法相對應(yīng)地，參見圖5，本發(fā)明實施例還提供了一種調(diào)度系統(tǒng)，所述調(diào)度系統(tǒng)屬于廣告系統(tǒng)，用于對所述廣告系統(tǒng)中的投放服務(wù)器進(jìn)行投放調(diào)整，所述調(diào)度系統(tǒng)可包括：

接收單元201，用于接收投放服務(wù)器i按照前端投放量統(tǒng)計子周期t前端統(tǒng)計的投放量，并累加獲得上一前端投放量統(tǒng)計子周期投放量s1，所述s1為所述投放服務(wù)器i在上一子前端投放量統(tǒng)計子周期內(nèi)完成的投放量；

獲取單元202，用于用于獲取所述投放服務(wù)器i的整體周期預(yù)定投放量s和整體周期已完成投放量s0；所述s0為按照后端記錄匯總子周期t后端已匯總記錄的投放量，所述t前端的統(tǒng)計時長小于所述t后端的統(tǒng)計時長；

確定單元203，用于結(jié)合容量曲線，利用所述s1、s和s0，確定所述投放服務(wù)器i在整體周期內(nèi)下一前端投放量統(tǒng)計子周期的目標(biāo)投放量si，并根據(jù)所述si調(diào)整所述投放服務(wù)器i的狀態(tài)。

可選地，所述獲取單元，具體用于按照所述t后端獲取廣告投放量s2全體，所述s2全體為投放服務(wù)器列表中全體投放服務(wù)器在上一個t后端時間內(nèi)完成的投放量，所述投放服務(wù)器列表中包括所述投放服務(wù)器i；

調(diào)度系統(tǒng)利用所述s1全體以及s2全體，計算獲得所述s0＝s1全體+s2全體；所述s0為全體投放服務(wù)器在截止上一個t后端已完成匯總?cè)霂斓耐斗帕?；所述s1全體為全體投放服務(wù)器在上一個t前端完成的投放量。

可選地，所述確定單元，具體用于通過如下公式確定所述si：

其中，

其中，

為時段h的廣告容量占剩余時段的廣告容量的比率，所述剩余時段為自時段h起至?xí)r段23之間的全體時段；

n為利用所述t前端劃分時段h的階段數(shù)，m為時段h已完成的階段數(shù)；

ci為所述投放服務(wù)器i的投放能力系數(shù)。

可選地，所述調(diào)度系統(tǒng)還包括：能力系數(shù)獲取單元，用于按照所述t前端獲取所述投放服務(wù)器i在上一階段的下一周期目標(biāo)投放量si目標(biāo)以及實際投放量si實際；計算投放服務(wù)器i在上一階段的完成比率ki＝si實際/si目標(biāo)；對所述完成比率做歸一化處理，獲得投放服務(wù)器i的投放能力系數(shù)ci＝ki/(k1+k2+ki+…+kj)，j為投放服務(wù)器列表中包括的投放服務(wù)器的數(shù)目。

可選地，所述調(diào)度系統(tǒng)還包括：能力系數(shù)獲取單元，用于按照所述t前端獲取所述投放服務(wù)器i的cpu占用率；基于所述投放服務(wù)器i的原始投放能力系數(shù)，根據(jù)獲取到的預(yù)設(shè)個數(shù)的cpu占用率，確定所述ci。

可選地，所述調(diào)度系統(tǒng)還包括：判斷單元，用于根據(jù)獲取到的預(yù)設(shè)個數(shù)的cpu占用率，判斷所述投放服務(wù)器i是否處于異常狀態(tài)；預(yù)警單元，用于在判定所述投放服務(wù)器i處于異常狀態(tài)時，進(jìn)行狀態(tài)預(yù)警。

需要說明的是，本說明書中的各個實施例均采用遞進(jìn)的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。對于調(diào)度系統(tǒng)實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。

最后，還需要說明的是，在本文中，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

以上對本發(fā)明所提供的方法及系統(tǒng)進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。