-2. New transmit rate (or exit) calculation (for 1.d):
-
- a) If there is an invalid bound then prepare for external search:
-
- 1) If the most recent measurement at NDR lower_bound transmit rate
- had the loss higher than zero, then
- the new transmit rate is NDR lower_bound
- decreased by two NDR interval widths.
- 2) Else, if the most recent measurement at PDR lower_bound
- transmit rate had the loss higher than PLR, then
- the new transmit rate is PDR lower_bound
- decreased by two PDR interval widths.
- 3) Else, if the most recent measurement at NDR upper_bound
- transmit rate had no loss, then
- the new transmit rate is NDR upper_bound
- increased by two NDR interval widths.
- 4) Else, if the most recent measurement at PDR upper_bound
- transmit rate had the loss lower or equal to PLR, then
- the new transmit rate is PDR upper_bound
- increased by two PDR interval widths.
-
- b) Else, if NDR (or PDR) interval does not meet the current phase width goal,
- prepare for internal search. The new transmit rate is
- (lower bound + upper bound) / 2.
- It does not matter much which interval is investigated first.
- The current implementation starts with NDR, unless PDR interval is wider
- (but always preferring NDR is slightly better).
-
- c) Else, if some bound has still only been measured at a lower duration,
- prepare to re-measure at the current duration (and the same transmit rate).
- The order of priorities is:
-
- 1) NDR lower_bound,
- 2) PDR lower_bound,
- 3) NDR upper_bound,
- 4) PDR upper_bound.
-
- d) Else do not prepare any new rate, to exit the phase.
- This ensures that at the end of each non-initial phase
- all intervals are valid, narrow enough, and measured
- at current phase trial duration.
-
-Implementation details
-----------------------
-
-The algorithm as implemented contains additional details
-omitted from the description above.
-Here is a short description of them, without detailing their mutual interaction.
-
-1) Logarithmic transmit rate.
+2. New transmit rate (or exit) calculation (for 1.d.):
+
+ - If there is an invalid bound then prepare for external search:
+
+ - *If* the most recent measurement at NDR lower_bound transmit rate
+ had the loss higher than zero, then
+ the new transmit rate is NDR lower_bound
+ decreased by two NDR interval widths.
+ - Else, *if* the most recent measurement at PDR lower_bound
+ transmit rate had the loss higher than PLR, then
+ the new transmit rate is PDR lower_bound
+ decreased by two PDR interval widths.
+ - Else, *if* the most recent measurement at NDR upper_bound
+ transmit rate had no loss, then
+ the new transmit rate is NDR upper_bound
+ increased by two NDR interval widths.
+ - Else, *if* the most recent measurement at PDR upper_bound
+ transmit rate had the loss lower or equal to PLR, then
+ the new transmit rate is PDR upper_bound
+ increased by two PDR interval widths.
+ - Else, *if* NDR (or PDR) interval does not meet the current phase width goal,
+ prepare for internal search. The new transmit rate is
+ (lower bound + upper bound) / 2.
+ It does not matter much which interval is investigated first.
+ The current implementation starts with NDR, unless PDR interval is wider
+ (but always preferring NDR is slightly better).
+ - Else, *if* some bound has still only been measured at a lower duration,
+ prepare to re-measure at the current duration (and the same transmit rate).
+ The order of priorities is:
+
+ - NDR lower_bound,
+ - PDR lower_bound,
+ - NDR upper_bound,
+ - PDR upper_bound.
+ - *Else*, do not prepare any new rate, to exit the phase.
+ This ensures that at the end of each non-initial phase
+ all intervals are valid, narrow enough, and measured
+ at current phase trial duration.
+
+Implementation Deviations
+-------------------------
+
+This document so far has been describing a simplified version of MDR search algorithm.
+The full algorithm as implemented contains additional logic,
+which makes some of the details (but not general ideas) above incorrect.
+Here is a short description of the additional logic as a list of principles,
+explaining their main differences from (or additions to) the simplified description,
+but without detailing their mutual interaction.
+
+1. *Logarithmic transmit rate.*