Abstract-I detta dokument föreslår vi en generalisering av den grundläggande strategin för översvämningssökning för decentraliserade ostrukturerade peer-to-peer-nätverk (P2P). I vår algoritm en peer vidarebefordrar en fråga till en av sina grannar med hjälp av en sannolikhet som är en funktion av antalet anslutningar i overlay nätverk av båda. Dessutom kan denna sannolikhet också bero på avståndet från frågeoriginatorn. För att analysera resultatet av den föreslagna sökstrategin i heterogena decentraliserade ostrukturerade P2P-nätverk, utvecklar vi en generaliserad slumpmässig graf (GRG)-baserad modell som tar hänsyn till den höga variationen i antalet applikationsnivå anslutningar som varje kamrat etablerar, och den icke-uniforma fördelningen av resurser bland kamrater. Dessutom innehåller modellen en analys av kamrattillgänglighet, dvs. förmågan att förmedla frågor från andra kamrater, som en funktion av frågegenereringsfrekvensen för varje kamrat. Validering av den föreslagna modellen görs för att jämföra modellprognoserna med simuleringar som utförs på verkliga overlay topologier som erhålls från krypning den populära fildelningsapplikationen Gnutella.
För att undvika sökningen som ska fångas runt den lokala optimal, REF välja grannnoden för att vidarebefordra frågan, enligt sannolikhetsfunktionerna för antalet anslutningar och avståndet från frågan upphovsmannen.
Generalized Probabilistic Flooding in Unstructured Peer-to-Peer Networks
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}