Ring-based election

[...]

Ligt da aan mij of is die lokale variabele participant onnodig? Wat is er fout met de volgende implementatie:

Code:

Proces j ontvangt election(i,ID) boodschap
 if(ID>eigenID)
         send election(i,ID) naar de volgende //De andere is beter.
 else if(ID<eigenID)
        send election(j,eigenID)  //Ik ben beter dan diegene die tot nu toe verkozen was!
 else if(i==j) 
        send elected(ID) naar de volgende; //Ik ben verkozen!
 else
        send election(i,ID) naar de volgende //We zijn even goed maar den anderen heeft de publieksvoorkeur :)

edit: typo in tweede if zoals opgemerkt (tnx!)

[_Bram_]

Daar is niets mis mee denk ik (behalve wss een typo in je type if( ) ), maar jij gaat er vanuit dat er maar 1 election terzelfdertijd gestart wordt. Als er nu nog een election gestart wordt door een ander proces dan zit je met twee parallelle elections, die participant is nu alleen nodig om dit op te sporen, zodat er maar n verkiezing afgewerkt wordt.

[...]

Daar is niets mis mee denk ik (behalve wss een typo in je type if( ) ), maar jij gaat er vanuit dat er maar 1 election terzelfdertijd gestart wordt. Als er nu nog een election gestart wordt door een ander proces dan zit je met twee parallelle elections, die participant is nu alleen nodig om dit op te sporen, zodat er maar n verkiezing afgewerkt wordt.

Daar hebt u een punt