ABest algorithm with CBR Cross Traffic

1. 500Mbps CBR

(1) experiment 1:

When using smoothed sendgaps to calculate abest:

When using actual sendgaps to calculate abest:

(2) experiment 2:

When using smoothed sendgaps to calculate abest:

When using actual sendgaps to calculate abest:

2. 250Mbps CBR

(1) experiment 1:

When using smoothed sendgaps to calculate abest:

When using actual sendgaps to calculate abest:

(2) experiment 2:

When using smoothed sendgaps to calculate abest:

When using actual sendgaps to calculate abest:

2. 750Mbps CBR

(1) experiment 1:

When using smoothed sendgaps to calculate abest:

When using actual sendgaps to calculate abest:

(2) experiment 2:

When using smoothed sendgaps to calculate abest:

When using actual sendgaps to calculate abest:

Sample pstreams

500Mbps CBR:

pstream 48557 ab= 464.8:
using smoothed sendgap to compute abest:
         valid excursion  4        8
    spikeonly            384     384
    spike+exp            368     368
    spike+avg            397     397
using actual sendgap to compute abest: 
         valid excursion  4        8
    spikeonly            391      391
    spike+exp            449      449
    spike+avg            449      449



pstream 48558 ab= 466: using smoothed sendgap to compute abest: valid excursion 4 8 spikeonly 379 379 spike+exp 146 146 spike+avg 146 146 using actual sendgap to compute abest: valid excursion 4 8 spikeonly 423 423 spike+exp 153 153 spike+avg 153 153

pstream 71841 ab= 477.2: using smoothed sendgap to compute abest: valid excursion 4 8 spikeonly 764 913 spike+exp 587 701 spike+avg 437 437 using actual sendgap to compute abest: valid excursion 4 8 spikeonly 796 913 spike+exp 796 913 spike+avg 539 539

750Mbps CBR

pstream 57338 ab= 234:
using smoothed sendgap to compute abest:
         valid excursion  4        8
    spikeonly            217      217
    spike+exp            179      179
    spike+avg            179      179
using actual sendgap to compute abest:
         valid excursion  4        8
    spikeonly            221      221
    spike+exp            192      192
    spike+avg            192      192


pstream 11173 ab= 183: using smoothed sendgap to compute abest: valid excursion 4 8 spikeonly 203 244 spike+exp 132 192 spike+avg 140 140 using actual sendgap to compute abest: valid excursion 4 8 spikeonly 213 244 spike+exp 161 213 spike+avg 161 161

One Rapid Flow with THTTP cross traffic

CDF of Cross Traffic:



CDF of ABest:



pstream 4328, compute_ab= 375(exp,8,1000), actual_ab= 625


pstream 34854, compute_ab= 285(exp,8,1000), actual_ab= 415


pstream 19595, compute_ab= 552(exp,8,1000), actual_ab= 399


pstream 34835, compute_ab= 565(exp,8,1000), actual_ab= 371


Change spike detection parameters to 50us/30us:


pstream 48557: using smoothed sendgap to compute abest: valid excursion 4 8 spikeonly spike+exp spike+avg using actual sendgap to compute abest: valid excursion 4 8 spikeonly spike+exp spike+avg