bordes05a.dvi

vs. rest. USPS3 7329 2000 2 1000 40M 0.001 Class “0” vs. rest. USPS+N3 7329 2000 2 10 40M 0.001 10% training label noise. Adult3 32562 16282 0.005 100 40M 0.001 As in (Platt, 1999). Forest3 (100k) 100000 [...] 400 0 0.5 1 1.5 2 2.5 3 3.5 4 Number of labels T es t E rr or USPS zero−vs−rest LASVM ACTIVE 50 LASVM ACTIVE ALL RETRAIN ACTIVE 50 RETRAIN ACTIVE ALL RANDOM 0 500 1000 1500 2 2.5 3 3.5 4 4.5 5 5.5 Number [...] 100000 50000 1 3 512M 0.001 As in (Collobert et al., 2002). Forest3 (521k) 521012 50000 1 3 1250M 0.01 As in (Collobert et al., 2002). 1 http://mlg.anu.edu.au/∼raetsch/data/index.html 2 http://www.daviddlewis …

0 1 2 3 4 5 6 7 8 DGA OSPF AntNet BeeHive (c) 90th Percentile of Packet Delays Queue Size 50 550 1050 1550 2050 2550 3050 3550 405090 th P er ce nt ile o f s es si on d el ay s (s ec ) 2 2.5 3 3.5 4 4 [...] 2674 2938 BeeHive 25.3 99.9 99.4 28 86 2627 2783 2.8 DGA 32.0 73.6 30.0 1449 3259 2891 3623 OSPF 36.1 83.2 49.9 706 1930 2680 2987 AntNet 43.5 99.2 90.1 210 699 2797 3256 BeeHive 43.3 99.8 95.4 110 391 2746 [...] 4.5 5 5.5 6 DGA OSPF AntNet BeeHive (d) 90th Percentile of Session Delays Fig. 3. Queue Control Behavior Table 3. Performance Parameters under session-less low traffic MPIA Algorithm Pd Pdrop Ploop Td T90d …

LNCS 3172 - BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior

ke t D el ay s ( se c ) 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 68 81 92 85 97 97 39 48 58 82 99 99 OSPF Antnet DGA BeeHive (b) 90th percentile of delays distribution Fig. 3. Behavior under saturating traffic [...] 005 seconds during these experiments. Figure 3 shows the average throughput and 90th percentile of the packet delay distribution. It is obvious from Figure 3 that BeeHive delivered approximately BeeHive: [...] Average Throughput MSIA 1.7 2.7 4.7 90 th P er ce nt ile o f P ac ke t D el ay s ( se c ) 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 83 99 99 82 99 99 81 99 99 82 99 99 BeeHive(7) BeeHive(10) BeeHive(15) BeeHive(20) …