Changes between Initial Version and Version 1 of Ticket #4862


Ignore:
Timestamp:
Jan 7, 2012, 9:04:29 PM (8 years ago)
Author:
hellais
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #4862 – Description

    initial v1  
    88What we are interested in estimating is the value of NUM_INTRO_POINTS_MAX and this is based on the estimation of C. To determine this we will consider this equation:
    99
    10 {{{
    11 I = T/C
    12 }}}
    13 
     10`I = T/C`
    1411I believe it is reasonable to suppose that a very busy HS will at most have 1M connections in 24 hours. This means that:
    1512
    16 {{{
    17 I = 1'000'000/C
    18 }}}
    19 
     13`I = 1'000'000/C`
    2014Currently C is set to 16384. I am not sure why this number was chosen, but if this number is good we would need to set the value of I to 61.
    2115
     
    2620The basic thing we can do is use a linear function to determine this number x. We want a linear function that has these properties:
    2721
    28 {{{
    29 f(0) = 1
     22`f(0) = 1``f(4/3) = NUM_INTRO_POINTS_MAX ``(supposing that for lifetime of IP tends to end the fraction (time_since_publishing/IP_MIN_LT)*(accepted_ip_connection)/(IP_CON_LT) -> 4/3)`
     23This leads us to this:
    3024
    31 f(4/3) = NUM_INTRO_POINTS_MAX
    32              (supposing that for lifetime of IP tends to end the fraction (time_since_publishing/IP_MIN_LT)*(accepted_ip_connection)/(IP_CON_LT) -> 4/3)
    33 }}}
    34 
    35 This leads us to this:
    36 {{{
    37 x = (1 - NUM_INTRO_POINTS_MAX)*((time_since_publishing/IP_MIN_LT)*(accepted_ip_connection)/(IP_CON_LT)) + 1
    38 }}}
    39 
     25`x = (1 - NUM_INTRO_POINTS_MAX)*((time_since_publishing/IP_MIN_LT)*(accepted_ip_connection)/(IP_CON_LT)) + 1`
    4026in the case of NUM_INTRO_POINTS_MAX = 20 this means:
    4127
    42 {{{
    43 x = 25.3333333 * (time_since_publishing/IP_MIN_LT)*(accepted_ip_connection)/(IP_CON_LT) + 1
    44 }}}
    45 
     28`x = 25.3333333 * (time_since_publishing/IP_MIN_LT)*(accepted_ip_connection)/(IP_CON_LT) + 1`
    4629A better way to do this is have an exponential function that converges asymptotically to 20.
    4730
    48 Does this seem sane?
    49 
    50 
     31Does this seem sane?