Abstract-Connectivity-based node clustering har omfattande applikationer i decentraliserade peer-to-peer-nätverk (P2P) såsom P2P-fildelningssystem, mobila ad-hoc-nätverk, P2P-sensornätverk och så vidare. I detta dokument beskrivs ett system för sammankoppling och distribution av nodkluster (CDC). Detta system är en skalbar och effektiv lösning för att upptäcka konnektivitetsbaserade kluster i kamratnätverk. I motsats till centraliserade graf kluster algoritmer, CDC systemet är helt decentraliserat och det förutsätter bara kunskap om grannnoder i stället för att kräva en global kunskap om nätverket (graf) för att vara tillgänglig. Ett viktigt inslag i CDC-systemet är dess förmåga att samla hela nätverket automatiskt eller att upptäcka kluster runt en given uppsättning noder. För att klara av den typiska dynamiken i P2P-nätverk, tillhandahåller vi mekanismer för att göra det möjligt att integrera nya noder i lämpliga befintliga kluster och att graciöst hantera bortgången av noder i kluster. Dessa mekanismer gör det möjligt för CDC-systemet att vara extensibelt och anpassningsbart i den meningen att nätverkets klusterstruktur automatiskt justeras när noderna ansluter sig till eller lämnar systemet. Vi tillhandahåller detaljerade experimentella utvärderingar av CDC-systemet, som tar upp dess effektivitet när det gäller att upptäcka kluster av god kvalitet och hantera noddynamiken. Vi studerar vidare de typer av topologier som bäst kan dra nytta av de konnektivitetsbaserade distribuerade klusteralgoritmer som CDC. Våra experiment visar att användning av meddelandebaserad konnektivitetsstruktur avsevärt kan minska meddelandekostnaden och ge bättre resursutnyttjande, vilket i sin tur förbättrar kvaliteten på servicen av de applikationer som utför över decentraliserade peer-to-peer-nätverk.
Det protokoll som beskrivs i REF presenterar ett distribuerat tillvägagångssätt för att upptäcka konnektivitetsbaserade kluster i P2P-nätverk.
A distributed approach to node clustering in decentralized 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']}