我正在嘗試制作一種算法，該算法可以按預定義的比率循環真實事物，在我的情況下是后端服務器。例如我有 2 個后端服務器type server struct { addr string ratio float64 counter int64}// s2 is a beast and may handle 3 times the requests then s1 *edits1 := &server{":3000", 0.25}s2 := &server{":3001", 0.75}func nextServer() { server := next() // simple goroutine that provides the next server between s1 and s2 N := server.counter / i if float64(N) > server.ratio { //repeat this function return nextServer() } server.counter += 1} for i := 0; i < 1000; i++ { nextServer()}s1 有 250 作為計數器（處理的請求）s2 很大，所以他有 750 作為計數器（請求處理）這是我得到的一個非常簡單的實現，但是當我像 10000 時，它會在 nextServer() 中不斷循環，因為 N 總是 > server.ratio。只要我在 5000 左右，它就完美無缺。但我認為有更好的算法來循環比率。如何使這個簡單而扎實？
1 回答
喵喵時光機
TA貢獻1846條經驗 獲得超7個贊
像這樣的東西？
package main
import (
"fmt"
"math/rand"
)
type server struct {
addr string
ratio float64
}
var servers []server
func nextServer() *server {
rndFloat := rand.Float64() //pick a random number between 0.0-1.0
ratioSum := 0.0
for _, srv := range servers {
ratioSum += srv.ratio //sum ratios of all previous servers in list
if ratioSum >= rndFloat { //if ratiosum rises above the random number
return &srv //return that server
}
}
return nil //should not come here
}
func main() {
servers = []server{server{"0.25", 0.25}, server{"0.50", 0.50},
server{"0.10", 0.10}, server{"0.15", 0.15}}
counts := make(map[string]int, len(servers))
for i := 0; i < 100; i++ {
srv := nextServer()
counts[srv.addr] += 1
}
fmt.Println(counts)
}
產量例如：
map[0.50:56 0.15:15 0.25:24 0.10:5]
- 1 回答
- 0 關注
- 203 瀏覽
添加回答
舉報
0/150
提交
取消