| These are the result of tests conducted to determine efficacy of hashing |
| algorithms and avalache application in haproxy. All results below were |
| generated using version 1.5. See the document on hashing under internal docs |
| for a detailed description on the tests the methodology and interpretation |
| of the results. |
| |
| The following was the set up used |
| |
| (a) hash-type consistent/map-bases |
| (b) avalanche on/off |
| (c) balanche host(hdr) |
| (d) 3 criteria for inputs |
| - ~ 10K requests, including duplicates |
| - ~ 46K requests, unique requests from 1 MM requests were obtained |
| - ~ 250K requests, including duplicates |
| (e) 17 servers in backend, all servers were assigned the same weight |
| |
| The results can be interpreted across 3 dimensions corresponding to input |
| criteria (a)/(b) and (d) above |
| |
| == 10 K requests == |
| |
| === Consistent with avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 576 637 592 |
| 2 552 608 600 |
| 3 539 559 551 |
| 4 578 586 493 |
| 5 534 555 549 |
| 6 614 607 576 |
| 7 519 556 554 |
| 8 591 565 607 |
| 9 529 604 575 |
| 10 642 550 678 |
| 11 537 591 506 |
| 12 568 571 567 |
| 13 589 606 572 |
| 14 648 568 711 |
| 15 645 557 603 |
| 16 583 627 591 |
| 17 699 596 618 |
| ----------------------------- |
| Std Dev 48.95 26.29 51.75 |
| |
| === Consistent without avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 612 627 579 |
| 2 631 607 563 |
| 3 585 605 604 |
| 4 594 502 518 |
| 5 583 526 602 |
| 6 589 594 555 |
| 7 591 602 511 |
| 8 518 540 623 |
| 9 550 519 523 |
| 10 600 637 647 |
| 11 568 536 550 |
| 12 552 605 645 |
| 13 547 556 564 |
| 14 615 674 635 |
| 15 642 624 618 |
| 16 575 585 609 |
| 17 591 604 597 |
| ----------------------------- |
| Std Dev 30.71 45.97 42.52 |
| |
| === Map based without avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 602 560 598 |
| 2 576 583 583 |
| 3 579 624 593 |
| 4 608 587 551 |
| 5 579 549 588 |
| 6 582 560 590 |
| 7 553 616 562 |
| 8 568 600 551 |
| 9 594 607 620 |
| 10 574 611 635 |
| 11 578 607 603 |
| 12 563 581 547 |
| 13 604 531 572 |
| 14 621 606 618 |
| 15 600 561 602 |
| 16 555 570 585 |
| 17 607 590 545 |
| ----------------------------- |
| Std Dev 19.24 25.56 26.29 |
| |
| === Map based with avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| Servers SDBM DJB2 WT6 |
| 1 548 641 597 |
| 2 612 563 655 |
| 3 596 536 595 |
| 4 609 574 537 |
| 5 586 610 570 |
| 6 600 568 562 |
| 7 589 573 578 |
| 8 584 549 573 |
| 9 561 636 603 |
| 10 607 553 603 |
| 11 554 602 616 |
| 12 560 577 568 |
| 13 597 534 570 |
| 14 597 647 570 |
| 15 563 581 647 |
| 16 575 647 565 |
| 17 605 552 534 |
| ----------------------------- |
| Std Dev 20.23 37.47 32.16 |
| |
| == Uniques in 1 MM == |
| |
| === Consistent with avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 2891 2963 2947 |
| 2 2802 2849 2771 |
| 3 2824 2854 2904 |
| 4 2704 2740 2763 |
| 5 2664 2699 2646 |
| 6 2902 2876 2935 |
| 7 2829 2745 2730 |
| 8 2648 2768 2800 |
| 9 2710 2741 2689 |
| 10 3070 3111 3106 |
| 11 2733 2638 2589 |
| 12 2828 2866 2885 |
| 13 2876 2961 2870 |
| 14 3090 2997 3044 |
| 15 2871 2879 2827 |
| 16 2881 2727 2921 |
| 17 2936 2845 2832 |
| ----------------------------- |
| Std Dev 121.66 118.59 131.61 |
| |
| === Consistent without avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 2879 2930 2863 |
| 2 2835 2856 2853 |
| 3 2875 2741 2899 |
| 4 2720 2718 2761 |
| 5 2703 2754 2689 |
| 6 2848 2901 2925 |
| 7 2829 2756 2838 |
| 8 2761 2779 2805 |
| 9 2719 2671 2746 |
| 10 3015 3176 3079 |
| 11 2620 2661 2656 |
| 12 2879 2773 2713 |
| 13 2829 2844 2925 |
| 14 3064 2951 3041 |
| 15 2898 2928 2877 |
| 16 2880 2867 2791 |
| 17 2905 2953 2798 |
| ----------------------------- |
| Std Dev 107.65 125.2 111.34 |
| |
| === Map based without avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 2863 2837 2923 |
| 2 2966 2829 2847 |
| 3 2865 2803 2808 |
| 4 2682 2816 2787 |
| 5 2847 2782 2815 |
| 6 2910 2862 2862 |
| 7 2821 2784 2793 |
| 8 2837 2834 2796 |
| 9 2857 2891 2859 |
| 10 2829 2906 2873 |
| 11 2742 2851 2841 |
| 12 2790 2837 2870 |
| 13 2765 2902 2794 |
| 14 2870 2732 2900 |
| 15 2898 2891 2759 |
| 16 2877 2860 2863 |
| 17 2840 2842 2869 |
| ----------------------------- |
| Std Dev 64.65 45.16 43.38 |
| |
| === Map based with avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 2816 2859 2895 |
| 2 2841 2739 2789 |
| 3 2846 2903 2888 |
| 4 2817 2878 2812 |
| 5 2750 2794 2852 |
| 6 2816 2917 2847 |
| 7 2792 2782 2786 |
| 8 2800 2814 2868 |
| 9 2854 2883 2842 |
| 10 2770 2854 2855 |
| 11 2851 2854 2837 |
| 12 2910 2846 2776 |
| 13 2904 2792 2882 |
| 14 2984 2767 2854 |
| 15 2766 2863 2823 |
| 16 2902 2797 2907 |
| 17 2840 2917 2746 |
| ----------------------------- |
| Std Dev 58.39 52.16 43.72 |
| |
| == 250K requests == |
| |
| === Consistent with avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 14182 12996 20924 |
| 2 14881 18376 8901 |
| 3 13537 17935 13639 |
| 4 11031 12582 19758 |
| 5 15429 10084 12112 |
| 6 18712 12574 14052 |
| 7 14271 11257 14538 |
| 8 12048 18582 16653 |
| 9 10570 10283 13949 |
| 10 11683 13081 23530 |
| 11 9288 14828 10818 |
| 12 10775 13607 19844 |
| 13 10036 19138 15413 |
| 14 31903 15222 11824 |
| 15 21276 11963 10405 |
| 16 17233 23116 11316 |
| 17 11437 12668 10616 |
| ----------------------------- |
| Std Dev 5355.95 3512.39 4096.65 |
| |
| === Consistent without avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 12411 17833 11831 |
| 2 14213 11165 14833 |
| 3 11431 10241 11671 |
| 4 14080 13913 20224 |
| 5 10886 12101 14272 |
| 6 15168 12470 14641 |
| 7 18802 12211 10164 |
| 8 18678 11852 12421 |
| 9 17468 10865 17655 |
| 10 19801 28493 13221 |
| 11 10885 20201 13507 |
| 12 20419 11660 14078 |
| 13 12591 18616 13906 |
| 14 12798 18200 24152 |
| 15 13338 10532 14111 |
| 16 11715 10478 14759 |
| 17 13608 17461 12846 |
| ----------------------------- |
| Std Dev 3113.33 4749.97 3256.04 |
| |
| === Map based without avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 14660 12483 11472 |
| 2 11118 11552 12146 |
| 3 15407 19952 11032 |
| 4 15444 12218 14572 |
| 5 22091 11434 13738 |
| 6 18273 17587 21337 |
| 7 10527 16784 15118 |
| 8 13013 12010 17195 |
| 9 15754 9886 14611 |
| 10 13758 11613 14844 |
| 11 19564 16453 17403 |
| 12 9692 17246 14469 |
| 13 13905 11885 20024 |
| 14 19401 15350 10611 |
| 15 11889 25485 11172 |
| 16 13846 13928 12109 |
| 17 9950 12426 16439 |
| ----------------------------- |
| Std Dev 3481.45 3847.74 3031.93 |
| |
| === Map based with avalanche === |
| |
| Servers SDBM DJB2 WT6 |
| ----------------------------- |
| 1 15546 11454 12871 |
| 2 15388 11464 17587 |
| 3 11767 15527 14785 |
| 4 15843 13214 11420 |
| 5 11129 12192 15083 |
| 6 15647 17875 11051 |
| 7 18723 13629 23006 |
| 8 10938 11295 11223 |
| 9 12653 17202 23347 |
| 10 10108 12867 14178 |
| 11 12116 11190 20523 |
| 12 14982 12341 11881 |
| 13 13221 13929 11828 |
| 14 17642 19621 15320 |
| 15 12410 26171 11721 |
| 16 25075 14764 13544 |
| 17 15104 13557 8924 |
| ----------------------------- |
| Std Dev 3521.83 3742.21 4101.2 |