In this contribution we have presented four algorithms which achieve generalized fairness and provide MCR guarantee. The algorithms monitor the load on the link and calculate the overload factor. The overload is used with
ExcessFairShareor
WtMaxAllocPreviousto calculate the feedback. The algorithm D, which uses the VCShareand
WtMaxAllocPreviousis the best, since it has O(1) complexity and does not require per VC accounting to handle source bottlenecks.
Figure 4:
Three Sources: ACR graphs for algorithms A, B, C and D.
[Algorithm A]
[Algorithm B]
[Algorithm C]
[Algorithm D]
Figure 5:
Three Sources transient: ACR graphs for algorithms A, B, C and D.
[Algorithm A]
[Algorithm B]
[Algorithm C]
[Algorithm D]
Figure 6:
Source Bottleneck: ACR graphs for Algorithm A, B, C and D
[Algorithm A]
[Algorithm B]
[Algorithm C]
[Algorithm D]
Figure 7:
Source Bottleneck: ACR graphs for Algorithm A, B using measured source rate
[Algorithm A]
[Algorithm B]
Figure 8:
GFC-2 configuration: ACR graphs for algorithms A, B, C and D.
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/abr_3.snapfile,wAL_ccr_exfs,14403,295,1000,600000,0.9,5000,5000,2,DIR/r.ps}](img74.gif)
[Algorithm B]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/abr_3.snapfile,wAL_ovl_exfs,14403,295,1000,600000,0.9,5000,5000,4,0.4,DIR/r.ps}](img75.gif)
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/abr_3.snapfile,final_ovl_maxfs,14403,295,1000,600000,0.9,5000,5000,8,0.4,DIR/r.ps}](img76.gif)
[Algorithm D]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/abr_3.snapfile,final_ccr_maxfs,14403,295,1000,600000,0.9,5000,5000,16,0.4,DIR/r.ps}](img77.gif)
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/abrtrans_3.snapfile,wAL_trans_2,14403,295,1000,1200000,0.9,5000,1500,2,DIR/r.ps}](img78.gif)
[Algorithm B]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/abrtrans_3.snapfile,wAL_trans_4,14403,295,1000,1200000,0.9,5000,1500,4,0.4,DIR/r.ps}](img79.gif)
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/abrtrans_3.snapfile,fin_trans_8,14403,295,1000,1200000,0.9,5000,1500,8,0.4,DIR/r.ps}](img80.gif)
[Algorithm D]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/a... ...ns_3.snapfile,fin_trans_16,14403,295,1000,1200000,0.9,5000,1500,16,0.4,DIR/r.ps}](img81.gif)
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/b... ....0,110.0,0.0,0.0,1500,1.0,100,400000,10.0,20000,20000,1000,wAL_bot_A,2,DIR/r.ps}](img82.gif)
[Algorithm B]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/b... ....0,110.0,0.0,0.0,1500,1.0,100,400000,10.0,20000,20000,1000,wAL_bot_B,4,DIR/r.ps}](img83.gif)
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/b... ...,110.0,0.0,0.0,1500,1.0,100,400000,10.0,20000,20000,1000,bot_C_pervc,8,DIR/r.ps}](img84.gif)
[Algorithm D]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/b... ...110.0,0.0,0.0,1500,1.0,100,400000,10.0,20000,20000,1000,bot_D_pervc,16,DIR/r.ps}](img85.gif)
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/b... ....0,0.0,0.0,1500,1.0,100,400000,10.0,20000,20000,1000,wAL_bot_A_pervc,2,DIR/r.ps}](img86.gif)
[Algorithm B]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/b... ....0,0.0,0.0,1500,1.0,100,400000,10.0,20000,20000,1000,wAL_bot_B_pervc,4,DIR/r.ps}](img87.gif)
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/gfc2.snapfile,wAL_ccr_exfs,14403,2500000,0.9,1500,1.15,1,15000,2,DIR/r.ps}](img88.gif)
[Algorithm B]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/gfc2.snapfile,wAL_ovl_exfs,14403,2500000,0.9,1500,1.15,1,15000,4,0.8,DIR/r.ps}](img89.gif)
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/gfc2.snapfile,final_ovl_maxfs,14403,2500000,0.9,1500,1.15,1,5000,8,0.4,DIR/r.ps}](img90.gif)
[Algorithm D]
![\includegraphics[height=3.2in,angle=-90]{/home/cong/tests/param/1998/OVL_ERICA/gfc2.snapfile,final_ccr_maxfs,14403,2500000,0.9,1500,1.15,1,5000,16,0.4,DIR/r.ps}](img91.gif)