Ett team bestående av ett okänt antal mobila agenter, från olika noder i ett okänt nätverk, måste träffas på samma nod och avslutas. Detta problem kallas samlag. Vi studerar deterministiska samla algoritmer under antagandet att agenter är föremål för krasch fel som kan uppstå när som helst. Två felscenarier övervägs. Ett rörelsefel immobiliserar agenten vid en nod eller inuti en kant men lämnar dess minne intakt vid den tidpunkt då felet inträffade. Ett allvarligare totalt fel immobiliserar också agenten, men raderar också hela minnet. Vi kan naturligtvis inte kräva att felaktiga agenter samlas. Således samlar problemet för fel benägna agenter kräver att alla felfria agenter att samlas på en enda nod, och avsluta. När agenter rör sig helt asynkront, samla med krasch fel av någon typ är omöjligt. Därför anser vi att en begränsad version av asynkrony, där varje agent tilldelas av motståndaren en fast hastighet, möjligen olika för varje agent. Agenter har klockor som tickar i samma takt. Varje agent kan vänta på en tidpunkt av sitt val på någon nod, eller besluta att korsa en kant men sedan rör sig med konstant hastighet tilldelas den. Dessutom har agenter olika etiketter. Varje agent vet sin etikett och hastighet men inte andra agenters. Vi konstruerar en samlingsalgoritm som arbetar för ett team av minst två agenter i scenariot rörelsefel, och en samlingsalgoritm som arbetar i närvaro av totala fel, förutsatt att minst två agenter är felfria hela tiden. Om bara en agent är felfri, är uppgiften att samla med totala fel ibland omöjlig. Båda våra algoritmer arbetar i tid polynom i storleken på grafen, i logaritmen av den största etiketten, i omvänt av den minsta hastigheten, och i förhållandet mellan den största och den minsta hastigheten.
Pelc REF övervägde att samla problem med krasch fel under en svag synkronisering modell.
Deterministic Gathering with Crash Faults
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}