在一個月內平均投放廣告的平滑算法

Question

假設我有10個廣告展示在網站上。

如果在給定的月份內要將廣告1顯示爲100K，那麼您將如何平均/平穩地在一天中顯示這些廣告？

我必須考慮流量峯值，所以我不能簡單地將30天分爲每天100K或3K次展示。

是否有這種類型的問題域的公式？

Answer 1

嗯，一方面你不知道你的網站會有多少次訪問，所以你不能確保每個廣告都會顯示正好 X倍。例如，如果廣告1要顯示100K次，而廣告2要顯示200K次，但您只能訪問15萬次，那麼您無法滿足任何需求。另一方面，如果您獲得60萬次訪問，那麼每隔一次訪問就應該沒有廣告。但是你無法事先預測這一點。

因此，我建議tskuzzy同樣的東西 - 隨機選擇廣告，但調整它們的概率，以便他們接近正確的數量的意見。而且，當然，請跟蹤每個廣告的展示次數，並在達到限制後將其從輪播中移除。

讓我們來看一個例子。假設你有兩個廣告。廣告1仍需要再展示7天，並且需要獲得70K以上的觀看次數。廣告＃2需要再顯示10天，並且需要20K以上的觀看次數。所以，廣告＃1應該平均每天顯示10K次，而廣告＃2 - 每天顯示2K次。因此，廣告1的概率應該是10 /（10 + 2）= 5/6，而廣告＃2的概率應該是2 /（10 + 2）= 1/6。因此，對於每12K次觀看，您將平均獲得1K廣告的10K次觀看次數，以及2次廣告的2K次觀看次數。這是你需要的。

在每天開始時重新計算這些概率，並且只能同時添加新廣告。如果您在一天中添加新廣告，這會使事情變得複雜。但是，如果你計算時間以秒爲單位，而不是以天爲單位，那麼它也可以工作，所以你也可以這樣做，以獲得更高的準確性。如果您經常重新計算所有內容，請留意性能。

Answer 2

計算廣告的相對比例，並在一天的任何給定時間以該概率顯示廣告。

假設你有3個廣告：

Ad 1 - 1000 impressions 
Ad 2 - 5000 impressions 
Ad 3 - 4000 impressions 

你會顯示廣告的時間110％，廣告的時間爲2的50％，而廣告的時間爲3 40％。每次展示廣告時，都會相應地更新剩餘展示次數和概率。

Answer 3

嘗試搜索字符串，如"ad swapping" +algorithm或"ad round-robin"。 Google沒有爲第一次搜索返回任何有用的內容;嘗試duckduckgo.com。 Vilx-給予了很好的迴應。我只想添加缺少的內容：

提問者暗示說，他擔心在很短的時間內，很高的秒殺（「slashdot效應」）提供商會耗盡所有輪換的廣告。這可能直到實際發生之後纔會被考慮到，而且這聽起來像他的公司沒有足夠大的力量來解決這個問題。儘管如此，今天的web-2.0病毒式「15分鐘的名氣」使這成爲一個非常現實的問題。

因爲沒有人願意爲廣告浪費而帶來「非多元化的受衆」，所以會有非技術性問題無法用代碼解決。

這導致唯一的可能反應：準備在廣告合同的極端惡劣的例外條款要麼勾勒出一個補償/再imbursement％政策（不公平的海報的廣告總代理公司）或完全停止投放廣告一樣預期（如某些股票，有時甚至整個股票交易所在某些情況嚴重錯誤時完全停止所有交易 - 美國在線昨天就這樣做了）。畢竟，上百萬個廣告全部送達！您現在可以開放新客戶！ （並失去舊的）。中間政策必須達成，但不平衡是常見的...畢竟，我們知道當您完全使用您的網站的帶寬時，會發生什麼情況 - 關鍵信息和/或粗魯的計費信息顯示承租人沒有獲得不公平的服務超出了他們簽訂的流量......封鎖的電話數據計劃是另一個例子......您要麼額外付費並失去客戶，要麼停止提供果汁，也要失去它們。失去/失去，所以有人必須放棄一些合同的力量，這是由銷售部門而不是像我們這樣的編碼員。

這還必須進行模擬，以查看當您僅在一天內爲一百萬個計劃廣告自動投放了一百萬張和一張廣告時，網頁如何顯示「空」廣告 - 畢竟，沒有人喜歡看到零廣告其他29個工作日！

這是一個棘手的問題，因爲內容提供商（使用由廣告製作商補貼的網頁的博客）也可能因爲達到您的託管服務強加的帶寬限制而發瘋......所有與您的廣告同時發生收入提供商會爲您的中型企業帶來某種業務問題。這可能在大學電子商務課堂上討論過，並不是任何人都可以解決的。