Heim > Artikel > Backend-Entwicklung > So implementieren Sie den Round-Robin-gewichteten Round-Robin-Algorithmus in PHP
Wie implementiert man einen Round-Robin-gewichteten Round-Robin-Algorithmus in PHP? In diesem Artikel wird hauptsächlich der PHP-Implementierungscode des Round-Robin-gewichteten Round-Robin-Algorithmus vorgestellt. Freunde in Not können sich darauf beziehen. Ich hoffe, es hilft allen.
Geben Sie zunächst den Code mithilfe der PHP-Skriptsprache ein
<?php /* * Copyright (C) FatHong */ /* 数据初始化,weight: 权重 */ $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); } /* 输出结果 */ 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; }
Ausgabeergebnis:
Array
(
[0] => a
[1] => b
[2] => > [6] => a
[7] => c
[9] => a
Im Server ist einer seiner Implementierungsalgorithmen die Round-Robin-Gewichtungsrotation, was bedeutet, dass in der Back-End-Serverliste jeder Server mit einem Gewicht markiert ist, um seine Übernahmewahrscheinlichkeit darzustellen.
Dieser Code entfernt den einfachsten Prozess, ohne Back-End-Hänge und andere Situationen zu berücksichtigen. Sie können wissen, wie er implementiert wird, nur als Referenz
PHP-Algorithmus zum Teilen eines Arrays ohne array_chunk()_PHP-Tutorial
PHP zur Implementierung eines einfachen Wahrscheinlichkeitstests
So tauschen Sie Teilstringpositionen in PHP aus
Das obige ist der detaillierte Inhalt vonSo implementieren Sie den Round-Robin-gewichteten Round-Robin-Algorithmus in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!