Distribuerede algoritmer valgsystemer Forklaret

Her er nogle oplysninger om, valg algoritmer uædle distrubuted systemer og distribueret databehandling.

Algoritmer valg er en vigtig del af distribuerede systemer og bruges i alle de begreber og design af distribuerede systemer.



De anvendes i replikerede tjenester, hvor du har brug for koordinering og når fortsættelsen af ​​funktionalitet er afgørende (selvom fejl oocur). Er også anvendes til selvorganisering, når "aktørers behov for at kende deres status end de andre" aktører "

Valg Algoritmer ofte har kun to tilstande.

  • Som standard er signalbehandlingsnoderne indstillet til at være slaver
  • Kun en enkelt compute node kan skibsføreren valgt


Kravene i algoritmer valg

Disse betingelser gælder for alle valg algoritmer, der er designet til distribuerede systemer distribuerede computing.

Er Skalerbarhed, robusthed, lav latency muligt effektivitet og fejltolerance. et valg algoritme i distribuerede systemer bør også finde en mester udskiftning meget hurtigt, hvis den aktuelle mester er blevet fjernet. Når en enkelt master node er master skal være meget høj.

Det må heller ikke være mere end en mester, hvis dette sker, skal du rectifed hurtigt. Desuden skal valget ikke være årsagen node medmindre luftfartøjschefen har mislykkedes.


Nu på de samme algoritmer forskellige valg ....

Den bølle valg algoritme

  • Med bølle valget algoritmen hvert knudepunkt tildeles et unikt identifikationsnummer. Dette skyldes, under valget af en ny mester node med higest nummer vil blive den nye mester.
  • Når føreren ikke, at vælge en ny rod node, de andre slaver kommunikere på "runder"
  • Slaverne er elimineret fra valget, hvis receie en besked fra en anden node med en unik identifikator større.
  • Derfor med algoirithm mobbe slaven med den højeste unikke Identifier vil derefter blive root node.


Algoritmen valg ring (meget lig den algoritme bølle)

  • Algoritme valget Loop knudepunkter (slaver og master) er anbragt i en logisk ring, hvori de kan kommunikere kun med deres naboer logik.
  • Hvis et master fejl eller fjernet kun de direkte naboer læreren realiseret.
  • Slave noder derefter sende beskeder rundt i ringen af ​​slave for at se, hvor man har den højeste entydigt id (den samme algoritme som en bølle) og derefter bliver den nye mester.


Forud for valget af en lærer/vejledning (Algoritmen leder valg)

  • Med algoritmen leder valget en backup mester vælges, mens det distribuerede system fungerer.
  • Hvis føreren ikke eller fjernes backup mester antager, når det er påvist, at dette er tilfældet.
  • Efter dette skete en ny backup, vil blive valgt til den nye master.


Eksempler på distribuerede i virkelige omgivelser

Sandsynligvis det bedste eksempel på en real-verdenssystem distrbuted er en koloni/gruppe af myrer. De består af et stort antal personer, som udfører den adfærd af grundlæggende og enkel, og kun har begrænset lokal viden om, hvad der sker omkring dem. De har også en mester, hvis det fjernes eller ej (dies), så er du nødt til at finde en ny mester.

Men hver ant grundlæggende adfærd gør en stor forskel, når de ses sammen. Også dette eksempel på et distribueret system 'drift' er skalerbar, effektiv og robust. <- Kravene i et valg algoritme i et distribueret system.


Jeg er klar over, at nogle af disse kan være slighlty forvirrende og nyt for nogle mennesker, der ikke er fortrolige med forskellige algoritmer valg og distribuerede systemer, så hvis du har spørgsmål, er du velkommen til at spørge eller kommentarer.


AFSTEMNING

Valg algoritme Nyttige bøger

(0)
(0)

Kommentarer - 0

Ingen kommentar

Tilføj en kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tegn tilbage: 3000
captcha