Vi studerar en grupp mobila agenter som arbetar med ett godtyckligt okänt distribuerat system. En av noderna i det distribuerade systemet är extremt skadligt och förstör alla inkommande agent utan anmälan. Uppgiften att utforska det distribuerade systemet och lokalisera den skadliga noden, Black hole sökning, har studerats med olika modifikationer. Vi studerar effekterna av kunskapen om inkommande länk på storleken på den optimala lösningen. När en agent går in i en nod, kan den information vilken port leder tillbaka ges till den. Vi hänvisar till detta som kunskap om inkommande länk. I tidigare forskning antogs det alltid att agenten får denna information. I detta dokument studerar vi godtyckliga, okända distribuerade system utan kunskap om inkommande länk. Agenter är asynkrona och de kommunicerar via whiteboards. Vi presenterar en lägre gräns på storleken på den optimala lösningen, vilket visar att minst 2 + till 2 + 1 agenter är nödvändiga för att lokalisera det svarta hålet. Vi tillhandahåller en algoritm för svart hål sökning utan kunskap om inkommande länk också. Vi bevisar att den här algoritmen är korrekt, och att den använder 2 + på 2 + 1 agenter, vilket ger optimal lösning.
En modell för att ta itu med Black Hole Search problemalgoritm och antalet agenter som är nödvändiga för att lokalisera det svarta hålet utan kunskap om inkommande länk Utvecklad i REF.
Locating a Black Hole without the Knowledge of Incoming Link
{'venue': 'ALGOSENSORS', 'journal': None, 'mag_field_of_study': ['Computer Science']}