처리량 네트워크 추정

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

아마도 박스형 평균을 원할 것입니다.

그냥 마지막 n 개의 값을 유지하고 평균을 구하십시오. 후속 블록마다 가장 오래된 것을 빼고 가장 최근의 것을 더합니다. 부동 소수점 값의 경우 집계 된 오류가 발생할 수 있으므로이 경우 m 값마다 처음부터 합계를 다시 계산할 수 있습니다. 물론 정수 값의 경우에는 그런 것이 필요하지 않습니다.