Chef De File De L'Élection De L'Algorithme

Je suis en train d'explorer diverses architectures en cluster de calcul. Certains des plus populaires sont:

  1. Maître-Esclave.
  2. RPC
  3. ...

En Maître-esclave, la voie normale est de mettre une machine en tant que maître & un tas de machines comme des esclaves contrôlé par le maître. Un particulier algo ici m'a intéressé. Il est appelé Chef-Élection Algo qui a un certain hasard dans le choix des machines deviendra le maître.

Ma question est, Pourquoi quelqu'un voudrait-il choisir un maître de la machine de cette façon? Quels sont les avantages de cette approche par rapport à sélectionner manuellement une machine en tant que maître?

OriginalL'auteur Srikar Appalaraju | 2011-01-16

  1. 12

    Il y a certains avantages à ce algorithmes:

    1. Sélection de nœud en tant que leader
      fait de façon dynamique si par exemple vous
      pouvez sélectionner le nœud avec la plus grande
      la performance, et l'arrivée de nouveaux
      les nœuds peuvent être fait un meilleur choix.

    2. Une autre bonne approche dynamique
      la sélection de chef est, si l'un d'un
      les nœuds ont faute majeure (par exemple
      PC est en cours de fermeture) vous avez d'autres
      choix et il n'est pas nécessaire pour
      modifier manuellement le leader.

    3. si vous sélectionnez manuellement le nœud doit
      configurer manuellement tous les autres nœuds
      pour utiliser ce nœud, et aussi de mettre leur
      l'heure manuellement ... mais ce
      les algorithmes de vous aideront à gérer
      les problèmes de synchronisation.

    4. par exemple (pas très pertinent) pourquoi
      dans la plupart des cas à l'aide de DHCP? trop d'
      les configs seront handeled par cette
      algorithmes.

    OriginalL'auteur Saeed Amiri

  2. 2

    Idée principale de l'utilisation de ces algorithmes est de se débarrasser de configuration supplémentaire, ajouter un peu de type de flexibilité, et de la stabilité de l'ensemble du système. Mais généralement (dans le HPC/MPI applications) maître nœud est sélectionné manuellement.

    Supposons que votre maître d'algorithmes de sélection est assez facile d'obtenir la liste des systèmes disponibles et choisir celui avec la plus grande adresse IP. Dans ce cas, vous pouvez facilement commencer un nouveau processus sur l'un de vos nœuds et il va automatiquement trouver le nœud maître.

    Un bel exemple de ces idées est la WCCP protocole désigné "proxy" algorithme de sélection où le nombre de procurations pourraient être flexible et maître nœud est sélectionné dans le runtime.

    Je sais que c'est un vieux de la réponse, mais j'ai eu de vous corriger au cas où certains d'autres sont la lecture. L'idée principale entre un chef de file de l'élection de l'algorithme est d'avoir un chef dans un système dynamique qui signifie que vous devez avoir un algorithme qui sélectionne (elle est ainsi le leader de l'élection des algorithmes - il ya beaucoup d'entre eux, d' ). En MPI, le maître est sélectionné manuellement pour tester l'algorithme et non pas dans le code final.

    OriginalL'auteur Elalfer

  3. 2

    Considérant un réseau de nœuds, où il est essentiel d'avoir un responsable nœud à tout moment. Si le leader meurt, alors le réseau d'une façon ou de choisir un autre chef de file. Compte tenu de ce scénario et de l'exigence, il existe deux façons de le faire.

    1. Le système central de l'approche, où il y a un noeud central
      décider qui sera le leader. Si
      l'actuel leader meurt, alors ce
      nœud central décidera de qui
      devrait prendre le rôle de chef.
      Mais ce n'est point unique de défaillance,
      c'est le nœud central qui est
      responsable pour décider de la chef de file,
      descend ensuite il n'y a personne à choisir leurs dirigeants si le leader meurt.

    2. Alors que dans le même scénario, nous pouvons
      utiliser distribué leader de la sélection, comme
      dans tous les nœuds en venir à un consensus
      qui est le chef de file devrait être. Donc, nous n'avons pas besoin d'avoir un nœud central qui décide de qui est le chef de file doit être, donc en éliminant le point de défaillance unique. Lorsque le chef de nœud meurt, alors il y aura un moyen pour détecter une défaillance d'un nœud, puis tous les noeuds de commencer un distribué leader de l'algorithme de sélection, et mutuellement en venir à un consensus de l'élection d'un chef.

    Donc, en bref, lorsque vous avez un système qui n'a pas de contrôle central, probablement parce que le système est conçu pour être évolutif, sans avoir de point de défaillance unique, dans ces systèmes pour prendre en choisir un nœud, chef de élections des algorithmes sont utilisés.

    OriginalL'auteur Rezaul Hoque