round robin權(quán)重輪循算法php實現(xiàn)代碼
先上代碼,采用php腳本語言
<?php /* * Copyright (C) FatHong */ /* 數(shù)據(jù)初始化,weight: 權(quán)重 */ $hosts['a'] = array('weight' => 5, 'current_weight' => 0, 'count' => 0); $hosts['b'] = array('weight' => 3, 'current_weight' => 0, 'count' => 0); $hosts['c'] = array('weight' => 2, 'current_weight' => 0, 'count' => 0); $result = array(); /* 模擬10次 */ for ($i = 0; $i < 10; $i++) { round_robin($hosts, $result); } /* 輸出結(jié)果 */ print_r($result); /* round robin 輪循 */ function round_robin(&$hosts, &$result) { $total = 0; $best = null; foreach ($hosts as $key => $item) { $current = &$hosts[$key]; $weight = $current['weight']; $current['current_weight'] += $weight; $total += $weight; if ( ($best == null) || ($hosts[$best]['current_weight'] < $current['current_weight']) ) { $best = $key; } } $hosts[$best]['current_weight'] -= $total; $hosts[$best]['count']++; $result[] = $best; }
輸出結(jié)果:
Array
(
[0] => a
[1] => b
[2] => c
[3] => a
[4] => a
[5] => b
[6] => a
[7] => c
[8] => b
[9] => a
)
負載均衡的服務(wù)器中,其實現(xiàn)算法有種是round-robin權(quán)重輪循,就是后端的服務(wù)器列表中,給每個服務(wù)器標(biāo)上權(quán)重,代表它被采用的機率。
這段代碼把最簡潔的流程剝離出來,沒考慮后端掛起等情況,可以知道它是怎么實現(xiàn)的,僅供參考.
相關(guān)文章
PHP基于方差和標(biāo)準(zhǔn)差計算學(xué)生成績的穩(wěn)定性示例
這篇文章主要介紹了PHP基于方差和標(biāo)準(zhǔn)差計算學(xué)生成績的穩(wěn)定性操作,涉及PHP數(shù)學(xué)運算相關(guān)操作技巧,需要的朋友可以參考下2017-07-07Ajax實現(xiàn)對靜態(tài)頁面的文章訪問統(tǒng)計功能示例
這篇文章主要介紹了Ajax實現(xiàn)對靜態(tài)頁面的文章訪問統(tǒng)計功能,結(jié)合簡單實例形式分析了靜態(tài)頁面實現(xiàn)訪問統(tǒng)計功能的計數(shù)操作相關(guān)技巧,需要的朋友可以參考下2016-10-10php訪問數(shù)組最后一個元素的函數(shù)end()用法
這篇文章主要介紹了php訪問數(shù)組最后一個元素的函數(shù)end()用法,實例分析了php中end函數(shù)訪問數(shù)組元素的技巧,非常具有實用價值,需要的朋友可以參考下2015-03-03PHP與Java對比學(xué)習(xí)日期時間函數(shù)
本文給大家介紹的是從Java和PHP進行對比復(fù)習(xí)了下日期時間的處理函數(shù),并給出了一些示例,希望對大家能夠有所幫助2016-07-07