Rendezvous av anonyma mobila agenter i ett anonymt nätverk är ett intensivt studerat problem; det kräver k anonyma, mobila agenter att samlas på samma webbplats. Vi studerar detta problem när det i nätverket finns ett svart hål: en stationär process som ligger vid en nod som förstör någon inkommande agent utan att lämna några spår. Närvaron av det svarta hålet gör det uppenbart omöjligt för alla agenter att mötas. Så, forskningsfrågan är att avgöra hur många agenter som kan samlas och under vilka förhållanden. I detta papper anser vi k anonyma, asynkrona mobila agenter i en anonym ring av storlek n med ett svart hål; agenterna är medvetna om förekomsten, men inte om platsen för en sådan fara. Vi studerar mötesproblemet i denna miljö och etablerar en fullständig karakterisering av de förhållanden under vilka problemet kan lösas. I synnerhet bestämmer vi det maximala antalet agenter som kan garanteras att samlas på samma plats beroende på om k eller n är okänd (minst ett måste vara känt för varje icke-trivial mötesplats). Dessa resultat är tighta: i varje fall, möte med en ytterligare agent är omöjligt. Alla våra möjligheter bevis är konstruktiva: vi tillhandahåller mobila agenter protokoll som gör det möjligt för agenter att möta eller nära samla under de angivna villkoren. Analysen av tidskostnaderna för dessa protokoll visar att de är optimala. Vårt mötesprotokoll för fallet när k är okänt är också en lösning på problemet med svarta hålets plats. Det är intressant att lägga märke till att den begränsade tids komplexiteten är..(n). Detta är en betydande förbättring jämfört med O(n log n) begränsad tids komplexitet i de befintliga protokollen för samma fall.
Dobrev m.fl. REF övervägde att samla problemet för fallet att det finns en farlig nod, som kallas ett svart hål.
Multiple Agents RendezVous in a Ring in Spite of a Black Hole
{'venue': 'OPODIS', 'journal': None, 'mag_field_of_study': ['Computer Science']}