吞吐量網絡估計

Question

我怎樣才能估計即時吞吐量？例如，以類似於瀏覽器下載文件的方式。這不僅僅是一個平均吞吐量，而是一個瞬時估計，也許是一個'移動平均值'。我正在尋找算法，但您可以在C++中指定它。理想情況下，它不會涉及一個線程（即每秒鐘不斷刷新），而是隻在值被要求時才被評估。

Answer 1

您可以使用指數移動平均線，作爲解釋here，但我會重複計算公式：

accumulator = (alpha * new_value) + (1.0 - alpha) * accumulator 

要實現的估計，假設你打算查詢計算每一秒，但是你想要的平均在最後一分鐘。於是，這裏將是獲取估計的一種方法：

struct AvgBps { 
    double rate_;   // The average rate 
    double last_;   // Accumulates bytes added until average is computed 
    time_t prev_;   // Time of previous update 
    AvgBps() : rate_(0), last_(0), prev_(time(0)) {} 
    void add (unsigned bytes) { 
     time_t now = time(0); 
     if (now - prev_ < 60) {  // The update is within the last minute 
      last_ += bytes;   // Accumulate bytes into last 
      if (now > prev_) {  // More than a second elapsed from previous 
       // exponential moving average 
       // the more time that has elapsed between updates, the more 
       // weight is assigned for the accumulated bytes 
       double alpha = (now - prev_)/60.0; 
       rate = alpha * last_ + (1 - alpha) * rate; 
       last_ = 0;   // Reset last_ (it has been averaged in) 
       prev_ = now;   // Update prev_ to current time 
      } 
     } else {      // The update is longer than a minute ago 
      rate_ = bytes;   // Current update is average rate 
      last_ = 0;    // Reset last_ 
      prev_ = now;    // Update prev_ 
     } 
    } 
    double rate() { 
     add(0);      // Compute rate by doing an update of 0 bytes 
     return rate_;     // Return computed rate 
    } 
}; 

你應該實際使用，而不是time單調時鐘。

Answer 2

你可能想要一個boxcar的平均值。

只保留最後n個值，並對它們進行平均。對於每個後續塊，減去最老的並添加最近的塊。請注意，對於浮點值，您可能會收到一些彙總錯誤，在這種情況下，您可能需要重新計算每個m值從頭開始的總數。對於整數值當然，你不需要那樣的東西。