Core Concepts
実世界のグラフのスキュー特性を活用して、高品質なパーティショニングを達成するための新しいストリーミングパーティショニングアルゴリズムであるS5Pが提案されました。
Abstract
分散システムにおける大規模なグラフ構造データの管理と処理において、最適なグラフパーティショニングは重要です。既存のストリーミングパーティショニングアルゴリズムは、特定のグラフタイプに対して満足できる結果をもたらすことが示されています。S5Pは、実世界および合成グラフで広範囲な評価を行い、既存のストリーミングパーティショニングアルゴリズムよりも優れたパーティショニング品質を提供します。さらに、S5Pの実装により、通信コストが最大81%削減され、PowerGraph上での分散グラフ処理タスクのランタイム効率が最大130%向上します。
Stats
S5Pは既存のストリーミングパーティショニングアルゴリズムと比較して、最大51%のパーティショニング品質向上をもたらす。
S5Pの実装により、通信コストが最大81%削減されます。
S5Pはランタイム効率が最大130%向上します。
Quotes
"現在存在するストリーミングパーティショニングアルゴリズムは、特定のグラフタイプに対してだけ満足できる結果を生み出します。"
"S5Pは高品質なパートナーシップを提供し、既存のストリーミングパートナーシッピンクアルゴリズム全体と同じ負荷バランス制約内で動作します。"
"S5Pは従来から存在するエッジカットアルゴリズムと比較して、最大51%改善された品質をもたらすことができます。"