I detta dokument studerar vi problemet med att välja bland partitioneringsstrategier i distribuerade grafbearbetningssystem. I detta syfte utvärderar och karakteriserar vi både prestanda och resursanvändning av olika partitioneringsstrategier under olika populära distribuerade grafbehandlingssystem, applikationer, inmatningsgrafer och utförandemiljöer. Genom våra experiment fann vi att ingen enskild partitioneringsstrategi är bäst lämpad för alla situationer, och att valet av partitioneringsstrategi har en betydande effekt på resursanvändning och programkörningstid. Våra experiment visar att valet av partitioneringsstrategi beror på 1) gradens fördelning av inmatningskurvan, 2) typen och varaktigheten av applikationen, och 3) klusterstorleken. Baserat på våra resultat presenterar vi tumregler för att hjälpa användare att välja den bästa partitioneringsstrategin för sina specifika användningsfall. Vi presenterar resultat från varje system, samt från alla partitioneringsstrategier som genomförs i ett gemensamt system (PowerLyra).
Verma m.fl. REF utvärderar olika partitioneringsstrategier som tillhandahålls av distribuerade grafanalyssystem, nämligen PowerGraph, GraphX och PowerLyra, och föreslår den bästa partitioneringsstrategin för varje system bland de strategier som tillhandahålls av det systemet.
An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}