Spark PregelがJavaと連携していません

Question

私はGraphXとPregelをJava APIで使用しています。私はMaxValueアルゴリズムを実装しようとしています（与えられた加重グラフと出力は最大の重みです）。しかし、私の実装はうまくいきません。

public class Main { 

public static void main(String[] args){ 
    SparkConf conf = new SparkConf().setAppName("MaxValue").setMaster("spark://home:7077"); 

    JavaSparkContext sc = new JavaSparkContext(conf); 

    JavaRDD<String> text_file = sc.textFile(args[0]); 

    JavaRDD<String[]> text_file_arr = text_file.map(l -> l.split(" ")); 

    //cache 
    text_file_arr.cache(); 

    //create the vertex RDD 
    RDD<Tuple2<Object, Integer>> verteces = text_file_arr.map(
      t-> new Tuple2<>((Object) Long.parseLong(t[0]), Integer.parseInt(t[t.length-1])) 
    ).rdd(); 

    //create edge RDD 
    RDD<Edge<Boolean>> edges = text_file_arr 
      .flatMap(l -> { 
       List<Edge<Boolean>> edgeList = new ArrayList<>(); 
       long src = Long.parseLong(l[0]); 
       for (int i = 1;i<l.length-1;++i){ 
        edgeList.add(new Edge(src,Long.parseLong(l[i]),true)); 
       } 
       return edgeList.iterator(); 
      }) 
      .rdd(); 
    //create the graph 
    Graph<Integer,Boolean> graph = Graph.apply(
      verteces, 
      edges, 
      Integer.MIN_VALUE, 
      StorageLevel.MEMORY_AND_DISK(), 
      StorageLevel.MEMORY_AND_DISK(), 
      ClassTag$.MODULE$.apply(Integer.class), 
      ClassTag$.MODULE$.apply(Boolean.class) 
    ); 

    graph.edges().toJavaRDD().collect().forEach(System.out::print); 
    graph.vertices().toJavaRDD().collect().forEach(System.out::print); 

    GraphOps<Integer,Boolean> graph_ops = new GraphOps<>(
      graph, 
      ClassTag$.MODULE$.apply(Integer.class), 
      ClassTag$.MODULE$.apply(Boolean.class) 
    ); 
    //run pregel 
    Graph<Integer,Boolean> graph_pregel = graph_ops.pregel(
      Integer.MIN_VALUE, 
      3, 
      EdgeDirection.Either(), 
      new VProg(), 
      new SendMsg(), 
      new Merge(), 
      ClassTag$.MODULE$.apply(Integer.class) 
    ); 

    graph_pregel.vertices().toJavaRDD().saveAsTextFile("out"); 



    } 
} 

これはVProg、SendMsg、Mergeのクラスです。

class SendMsg extends AbstractFunction1<EdgeTriplet<Integer,Boolean>, Iterator<Tuple2<Object, Integer>>> implements Serializable { 

    @Override 
    public Iterator<Tuple2<Object, Integer>> apply(EdgeTriplet<Integer, Boolean> et) { 
     System.out.println(et.srcId()+" ---> "+et.dstId()+" with: "+et.srcAttr()+" ---> "+et.dstId()); 

     if (et.srcAttr() > et.dstAttr()) { 
      return JavaConverters.asScalaIteratorConverter(Arrays.asList(et.toTuple()._1()).iterator()).asScala(); 
     }else{ 
      return JavaConverters.asScalaIteratorConverter(new ArrayList<Tuple2<Object, Integer>>().iterator()).asScala(); 
     } 
    } 
} 

class VProg extends AbstractFunction3<Object, Integer, Integer, Integer> implements Serializable{ 
    @Override 
    public Integer apply(Object l, Integer treeNodeThis, Integer treeNodeIn) { 
     if (treeNodeThis > treeNodeIn) { 
      System.out.println(l + " : " + treeNodeThis); 
      return treeNodeThis; 
     } else { 
      System.out.println(l + " : " + treeNodeIn); 
      return treeNodeIn; 
     } 
    } 
} 

class Merge extends AbstractFunction2<Integer, Integer, Integer> implements Serializable{ 
    @Override 
    public Integer apply(Integer n1, Integer n2) { 
     return (n1>n2)? n1:n2; 
    } 
} 

問題はVPROGは、ノード上で実行された後SENDMSGがが、値が更新されていないを実行なっていること、です。つまり、VProgは新しい値を返していますが、グラフはまだ入力されたグラフです。私は他のアルゴリズムも試してみて、同じ問題を抱えていました。私のクラスVProg、SendMsg、またはMergeが間違って書かれたのでしょうか？

グラフは7つのノードで接続され、各ノードの値は2^nodenumberです。

私はまた、私は火花プレゲルにバグがあると思い、私は多くの試行錯誤の後スパーク2.0.0およびJava 8

Answer 1

を使用してい ...クラスプレゲル、同じ問題にしようとしましたJava API。私はスカラ座と同じアルゴリズムを実装し、それが働いている：

object Main { 
    def main(args: Array[String]): Unit = { 
    val conf = new SparkConf().setAppName("ScalaMaxValue").setMaster("spark://home:7077") 
    val sc = new SparkContext(conf) 

    val text_file_arr: RDD[Array[String]] = sc.textFile(args(0)).map(l => l.split(" ")) 

    val vertices: RDD[(VertexId, Int)] = text_file_arr.map(t => (t(0).toLong, t(t.length - 1).toInt)) 

    val edges: RDD[Edge[Boolean]] = text_file_arr.flatMap(l => { 
     val edgeList = new ListBuffer[Edge[Boolean]] //: List[Edge[Boolean]] = List() 
     val i = 0; 
     val src = l(0).toLong 
     for (i <- 0 to (l.length - 1)) { 
     val edge = Edge(src, l(i).toLong, true) 
     edgeList += edge 
     } 
     edgeList.toList 
    }); 

    val graph = Graph(vertices,edges,Int.MinValue) 

    val graph_pregel = Pregel(graph,Int.MinValue,Int.MaxValue)(vProg,sendMsg,merge) 

    //graph_pregel.vertices.saveAsTextFile("out") 

    println(graph_pregel.vertices.collect()(0)) 
    } 

    def vProg(id:VertexId, act: Int, other: Int): Int = { 
    if (other<act){ 
     act 
    }else{ 
     other 
    } 
    } 

    def sendMsg(et : EdgeTriplet[Int,Boolean]) : Iterator[(VertexId, Int)] = { 
    if(et.srcAttr > et.dstAttr){ 
     Iterator((et.dstId,et.srcAttr)) 
    }else{ 
     Iterator.empty 
    } 
    } 

    def merge(n1:Int, n2:Int): Int = { 
    if (n1<n2) n2 else n1 
    } 
} 

のInputFormatは次のとおりです。

#nodeID #neighborID_1 ... #neighborID_N #value 
. . .