古詩詞大全網 - 成語經典 - Round Robin 輪詢調度算法

Round Robin 輪詢調度算法

輪詢調度(Round-Robin Scheduling)

輪詢調度(Round Robin Scheduling)算法就是以輪詢的方式依次將請求調度不同的服務器,即每次調度執行i = (i + 1) mod n,並選出第i臺服務器。算法的優點是其簡潔性,它無需記錄當前所有連接的狀態,所以它是壹種無狀態調度。

輪詢調度算法的原理是每壹次把來自用戶的請求輪流分配給內部中的服務器,從1開始,直到N(內部服務器個數),然後重新開始循環。

輪詢調度算法流程

假設有壹組服務器N臺,S = {S1, S2, …, Sn},壹個指示變量i表示上壹次選擇的服務器ID。變量i被初始化為N-1。壹個很經典的算法程序如下:

輪詢調度算法假設所有服務器的處理性能都相同,不關心每臺服務器的當前連接數和響應速度。當請求服務間隔時間變化比較大時,輪詢調度算法容易導致服務器間的負載不平衡。

所以此種均衡算法適合於服務器組中的所有服務器都有相同的軟硬件配置並且平均服務請求相對均衡的情況。