Random by Percentage

最新推荐文章于 2023-11-29 22:14:27 发布

原创最新推荐文章于 2023-11-29 22:14:27 发布 · 727 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#random #float #build #up

dotNet 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种基于服务器响应时间按比例选择服务器的方法。通过计算各服务器的响应时间百分比，并根据该比例进行随机选择，以实现负载均衡。具体步骤包括：计算每个服务器响应时间的百分比、构建概率分布并进行随机选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

        Random r = new Random();
        private int setChosenServerByPercentage(float[] durationTime)
        {
            int chosenServer = -1;

            float[] percentage = new float[durationTime.Length];

            // set percentage
            //calculate total:
            float total = 0;
            for (int i = 0; i < durationTime.Length; i++)
            {
                total += durationTime[i];
            }

            for (int i = 0; i < percentage.Length; i++)
            {
                // % of being chosen.
                percentage[i] = (1f - durationTime[i] / total);
            }

            // likely choose one who has higher percentage
            // build up the distribution percentage

            float[] distr = new float[percentage.Length];

            for (int i = 0; i < distr.Length; i++)
            {
                float tmp = percentage[i];
                for (int j = 0; j < percentage.Length - 1; j++)
                {
                    tmp *= percentage[i];
                }

                distr[i] = tmp;
            }

            // random
            double rn;

            while (chosenServer != -1)
            {
                rn = r.NextDouble();

                for (int i = 0; i < distr.Length; i++)
                {
                    if (rn < distr[i])
                    {
                        chosenServer = i;
                        break;
                    }

                    rn -= distr[i];
                }
            }
            
            return chosenServer;
        }