Skip to content

Instantly share code, notes, and snippets.

@matiasfrndz
Last active June 22, 2019 11:41
Show Gist options
  • Save matiasfrndz/db7c2da140fc657767493bae6aa5138b to your computer and use it in GitHub Desktop.
Save matiasfrndz/db7c2da140fc657767493bae6aa5138b to your computer and use it in GitHub Desktop.
Results of Queueing Discipline Performance Simulation
Simulation Results from https://github.com/matiasfrndz/qdisc-performance-simulation
Case I: CD3 Assumptions Are Met
0 1 2 3 4
Queueing Discipline CD3 Shortest First Random
Value Reassessed False False False
Duration Reassessed False False False
Resized False False False
10th percentile 105485 88768.1 -16% 30588.4 -71%
20th percentile 111794 95219.6 -15% 35486 -68%
30th percentile 116391 100720 -13% 39236.6 -66%
40th percentile 120364 105268 -13% 42111.8 -65%
50th percentile 124246 109289 -12% 45437.5 -63%
60th percentile 127829 114570 -10% 49033.8 -62%
70th percentile 132801 119531 -10% 52722.2 -60%
80th percentile 138397 124495 -10% 56529.4 -59%
90th percentile 144528 132366 -8% 62668.4 -57%
Case II: CD3 Assumptions Not Met
0 1 2 3 4
Queueing Discipline CD3 Shortest First Random
Value Reassessed True True True
Duration Reassessed False False False
Resized False False False
10th percentile 72307.9 87127.6 20% 30810.2 -57%
20th percentile 80015.2 94177.6 18% 36169.4 -55%
30th percentile 85356.6 100579 18% 39392.6 -54%
40th percentile 89227.6 105310 18% 42270.4 -53%
50th percentile 92475 109512 18% 44918.5 -51%
60th percentile 96374 114400 19% 48485 -50%
70th percentile 100801 118794 18% 51485.3 -49%
80th percentile 105998 123638 17% 56173.4 -47%
90th percentile 114430 132857 16% 62046.3 -46%
Case II: CD3 Assumptions Not Met (Version 2)
0 1 2 3 4
Queueing Discipline CD3 Shortest First Random
Value Reassessed True True True
Duration Reassessed True True True
Resized False False False
10th percentile 31241.8 30902.2 -1% 31246.2 0%
20th percentile 35480.4 35132.6 -1% 35353.4 -0%
30th percentile 38365.9 39034.8 2% 38550.7 0%
40th percentile 41529.8 42234.4 2% 41859.4 1%
50th percentile 44459 45487 2% 44196.5 -1%
60th percentile 47401.2 48550.4 2% 47381.4 -0%
70th percentile 51970.2 52459.4 1% 51193.5 -1%
80th percentile 55997.2 56648 1% 55106 -2%
90th percentile 62869.7 61815.5 -2% 61891 -2%
Case III: Right Sizing of Items
0 1 2 3 4
Queueing Discipline CD3 Shortest First Random
Value Reassessed True True True
Duration Reassessed False False False
Resized True True True
10th percentile 205783 194774 -5% 189833 -8%
20th percentile 217773 205807 -5% 200919 -8%
30th percentile 225716 214282 -5% 210499 -7%
40th percentile 235676 222161 -6% 218098 -7%
50th percentile 243777 229242 -6% 225748 -7%
60th percentile 250160 237255 -5% 232758 -7%
70th percentile 258928 244305 -6% 241156 -7%
80th percentile 269485 254047 -6% 251386 -7%
90th percentile 281098 266008 -5% 263291 -6%
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment