Quote from: dvietha on July 25, 2018, 02:08:15 PM

Interesting idea. Can you explain more about this?

Quote

4. Using Rejection Sampling or Frequency Counting algorithm on the list to select a
serving node.

When you have an item list, with each item has a different chance to be selected, called frequency. You use Rejection Sampling or Frequency Counting to randomly pick one of them.

Frequency Counting is stacking up all the item, and count the total frequency. Pick a random number between 0 and total frequency. Start counting from the first item to pick the item located in that random number.

Rejection Sampling is to draw a frequency graph, and keep throwing dart to the board, until the dart hit the area bellow the graph.

https://am207.github.io/2017/wiki/images/Rejection.png