Comment implémenter l'algorithme de round robin pondéré en PHP

Comment implémenter l'algorithme de round robin pondéré en PHP ? Cet article présente principalement le code d'implémentation PHP de l'algorithme round robin pondéré. Les amis dans le besoin peuvent s'y référer. J'espère que cela aide tout le monde.

Entrez d'abord le code en utilisant le langage de script php

<?php

/* 
 * Copyright (C) FatHong
 */

/* 数据初始化，weight: 权重 */
$hosts[&#39;a&#39;] = array(&#39;weight&#39; => 5, &#39;current_weight&#39; => 0, &#39;count&#39; => 0);
$hosts[&#39;b&#39;] = array(&#39;weight&#39; => 3, &#39;current_weight&#39; => 0, &#39;count&#39; => 0);
$hosts[&#39;c&#39;] = array(&#39;weight&#39; => 2, &#39;current_weight&#39; => 0, &#39;count&#39; => 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[&#39;weight&#39;];

    $current[&#39;current_weight&#39;] += $weight;
    $total += $weight;

    if ( ($best == null) || ($hosts[$best][&#39;current_weight&#39;] < 
                $current[&#39;current_weight&#39;]) ) 
    {
      $best = $key;
    }
  }

  $hosts[$best][&#39;current_weight&#39;] -= $total;
  $hosts[$best][&#39;count&#39;]++;

  $result[] = $best;
}

Résultat de sortie :

Array
(
[0] => a
[1] => b
[2] => c
[3] => a
[4] => > [6] => a
[7] => c
[8] => b
[9] => a
)

Charge équilibrée Dans le serveur, l'un de ses algorithmes de mise en œuvre est la rotation des poids à tour de rôle, ce qui signifie que dans la liste des serveurs principaux, chaque serveur est marqué d'un poids pour représenter sa probabilité d'être adopté.

Ce code supprime le processus le plus simple, sans tenir compte des blocages du back-end et d'autres situations. Vous pouvez savoir comment il est implémenté, à titre de référence uniquement

Recommandations associées :

algorithme php pour diviser un tableau sans array_chunk()_Tutoriel PHP

php pour implémenter un test de probabilité simple

Comment échanger les positions des sous-chaînes en php

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!