模糊調度

Question

我正在寫一個windows服務，需要每30天+ - 5天（它需要是隨機的）執行任務（連接到中央服務器）。該服務將在2000多臺客戶端機器上運行，因此隨機性意味着將它們調平，以便服務器不會超載。

這樣做的最好方法是什麼？目前，我選擇了自上次運行並使用該任務後的25到35天之間的隨機時間。

有沒有人有更好的方法？有沒有更好的辦法？

Answer 1

你有什麼聽起來像一個很好的方式給我。你可能希望有點偏向它，如果它在25天后執行，這次更有可能在下次超過30天內執行，如果你明白我的意思。

另一種選擇是你可以向中央服務器請求一個合適的「插槽」 - 這樣可以避免自身過載（假設所有事情都是自己的）。

Answer 2

服務器可以在下次連接時告訴客戶端嗎？如果是這樣的話，服務器可以有一個在所有時間間隔內均勻分佈的「預定連接時隙」池。服務器可以按照喜好分發這些內容，從而確保傳播。

Answer 3

似乎不夠好。你可能想要從列表中刪除每一天，因爲它們被使用（以確保每一天在某個點被使用，因爲隨機選擇的一些可能永遠不會被選中！）。

Answer 4

在長期平衡的基礎上，如果服務器接近容量，則可以返回狀態碼，指示客戶端稍後重試。那時你可以延遲一個小時左右，而不是25-35天。

Answer 5

我肯定會做Jon在第二段中提出的建議，並且移動邏輯以決定何時在服務器旁執行。這樣，您就可以有效地讓客戶端掌控自己，並且可以對算法進行更改，而無需將應用程序重新分配給您的2000多臺計算機。