Convergence Speed of Binary Interval Consensus二元区间一致性的收敛速度.ppt

An obvious disadvantage for any real inplementation of this formula is the infinity term in the summation. Here, we use a batch of K = arrival rate times C requests, the C is set to a contant 2000. Also we substitute the infinity term with only the first 10% of the batch size. We show how I value is calculated for this simple trace and successfully detects the traffic surges. The x-axis is time in seconds, y-axis is the arrival rate. In the first 84 seconds, the arrival rate is relative small and stable. The I value measured during this period ranges from 3 to 15. After that a sudden increase in arrival causes a later high I value report at the end of next window. After this sudden change, the arrivals keep at a high level, so the I value decrease to 1~107 range. Finally, the burst endding behavior is also reported because of a high I value about 602. * In the previous example, we show that in both burst starts and ends, the I value changes significantly. So the algorithm that detects burstiness need to be coupled with arrival rate infromation to determine whether it is a beginning of a burst or ending of burst. We show our burst detection algorithm here: calculate I value for current batch Measure the arrival rate for current time Update total average arrival rate and SCV If we find significant I value change and (current_rate total_rate) then burst starts If we find significant I value change and (current_rate total_rate) then burst ends With the help of this algorithm, we could easily say that here is the burst beginning and here is the burst ending. * By using the same example, we plot the I values for successive batches as a function of elapsed time. The upper figures are instantaneous arrival rates of the two cases. The bottom shows the corresponding I value changes. The I value in the bottom left figure is relative modest (the blue line), so the bursty detection algorithm reports no burst (the green line). However, the bottom right figure shows a dra