（一）靜態輪循排程演算法實現

有一堆組，每組成員不定時進出組，且組內成員會有狀態，要求實現請求過來時，輪詢分配給特定狀態的成員。於是想到了經典的round-robin演算法,根據業務寫了個demo，如下：

<?php
/** * class roundrobin
* 不公平迴圈分配實現演算法
* 原理:
* 通過取模實現輪循排程
* 資料結構：
* * 許可權人員集合 [1,2,3,4,5]
* 初始輪循指標位置：4
* * 測試操作：
* 1.人員狀態變更
* 2.組內人員變更 (不公平)
*/class roundrobin
//人員上/下線
private function checkstatus()
//todo 加減組內成員 如果能實現動態輪尋就完美了 靜態有漏洞 會掠過部分客服
public function changegroupmembers()
//獲取當前組成員列表
public function getmembers()
public function choose() //未找到
continue;
}else}}
}//測試引數
$a = new roundrobin([1,2,3,4,5]);
echo '----第一輪排程-----'.php_eol;
for($i = 1;$i<10;$i++)
echo '----結束-----'.php_eol;
echo '----修改組內客服-----'.php_eol;
$a->changegroupmembers();
echo '----第二輪循排程-----'.php_eol;
for($i = 1;$i<10;$i++)

執行結果：

macbook-2:desktop lemon$ php roundrobin.php 當前組內成員: [1,2,3,4,5] ----第一輪排程----- 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 4 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 4 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 4 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 4 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 4 選中目標: 5 ----結束----- ----修改組內客服----- 準備刪除成員： 4 ----第二輪循排程----- 選中目標: 2 //******第二輪排程跳過了1******* 選中目標: 3 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 5 選中目標: 1 選中目標: 2 選中目標: 3 選中目標: 5

選中目標: 1

結果顯示，在模數變更之後，迴圈的指標沒有跟著變更，導致的新一輪的排程中，有的成員被略過，還有可能被重複排程，具體得看剔除的位置。所以單單靠取模來輪詢排程，有一定的缺陷，這種演算法適合靜態目標的輪詢，但是如果要實現動態計算指標位置，也不是乙個簡單的演算法，有違初衷。感興趣的朋友可以研究下，我還沒想到如何動態平衡指標，(ノへ￣、)捂臉。。。但是有另一種演算法也可以實現動態平衡，那就是——引用計數，請看下篇文章——動態輪循排程演算法實現

（一）靜態輪循排程演算法實現

（二）動態輪循排程演算法實現

LVS排程演算法（上）靜態排程演算法

python3實現DNS網域名稱輪循業務監控

（一）靜態輪循排程演算法實現

（二）動態輪循排程演算法實現

LVS排程演算法（上） 靜態排程演算法

python3實現DNS網域名稱輪循業務監控

相關推薦

LVS排程演算法（上）靜態排程演算法