run MST in GPS

[yqsun2013]

Hi Everyone,

When I run MST in GPS, the exceptions were thrown as follows,

15/01/31 21:08:00 INFO node.GPSNodeRunner: Launching GPSNodeRunner: Total memory: 259522560 Free memory: 255222520

165  [main] INFO  gps.node.Utils  - fs.hdfs.impl: org.apache.hadoop.hdfs.DistributedFileSystem

167  [main] INFO  gps.node.Utils  - fs.default.name: file:///

167  [main] INFO  gps.node.Utils  - adding conf file: /home/hadoop/hadoop-0.20.2/conf/core-site.xml

216  [main] INFO  gps.node.Utils  - fs.hdfs.impl: org.apache.hadoop.hdfs.DistributedFileSystem

216  [main] INFO  gps.node.Utils  - fs.default.name: hdfs://node1:9000

557  [main] INFO  gps.node.GPSNodeRunner  - JC: gps.examples.mst.MSTJobConfiguration

Exception in thread "main" java.lang.InstantiationException

at sun.reflect.InstantiationExceptionConstructorAccessorImpl.newInstance(InstantiationExceptionConstructorAccessorImpl.java:48)

at java.lang.reflect.Constructor.newInstance(Constructor.java:534)

at java.lang.Class.newInstance(Class.java:374)

at gps.node.GPSNodeRunner.main(GPSNodeRunner.java:159)

The following is the input file,

0 1 6 2 1 3 5

1 0 6 2 5 4 3

2 0 1 1 5 3 5 4 6 5 4

3 0 5 2 5 5 2

4 1 3 2 6 5 6

5 2 4 3 2 4 6

Does the format of input file correct? Could anyone please tell me how to run it?

Thanks.

[Semih Salihoglu]

Hi,

Very sorry for the late reply. I think the input file should include weights on the edges. E.g.:

0 1 1.2 6 3.4 ... 

1 0 3.2 6 3.2 ...

Basically, the format should be vertexID edgeID1 edgeWeight1 edgeID2 edgeWeight2 ...

Hope this helps,

semih

--
You received this message because you are subscribed to the Google Groups "stanfordgpsusers" group.
To unsubscribe from this group and stop receiving emails from it, send an email to stanfordgpsuse...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

[yqsun2013]

Dear Salihoglu,

Thank you for your reply. We have tried the following input file:

0 1 6 2 1 3 5

1 0 6 2 5 4 3

2 0 1 1 5 3 5 4 6 5 4

3 0 5 2 5 5 2

4 1 3 2 6 5 6

5 2 4 3 2 4 6

However, it does not work. The first line of our input file is "0 1 6 2 1 3 5", it means that v0 is adjacent to v1, the weight of this edge is 6; v0 is adjacent to v2, the weight of this edge is 1; and v0 is adjacent to v3, the weight of this edge is 5. 

The attachment is the graph, where the labels of the vertices is added up 1.  Please give me the correct input file of this graph in your way.

Thanks.    

在 2015年2月10日星期二 UTC+8下午3:58:05，Semih Salihoglu写道：

[Semih Salihoglu]

Hi,

I'm not sure if something is wrong with the file. It looks correct to me. When you say "it doesn't work", what do you mean? You need to dig deeper and debug what's wrong I think.

semih

[yqsun2013]

Hi,

Thank you for your quickly reply. I just started to use GPS, and wanted to run the MST example without any changes made. When I use my input file of the graph with order six, the exceptions were thrown as follows,

165  [main] INFO  gps.node.Utils  - fs.hdfs.impl: org.apache.hadoop.hdfs.DistributedFileSystem

167  [main] INFO  gps.node.Utils  - fs.default.name: file:///

167  [main] INFO  gps.node.Utils  - adding conf file: /home/hadoop/hadoop-0.20.2/conf/core-site.xml

216  [main] INFO  gps.node.Utils  - fs.hdfs.impl: org.apache.hadoop.hdfs.DistributedFileSystem

216  [main] INFO  gps.node.Utils  - fs.default.name: hdfs://node1:9000

557  [main] INFO  gps.node.GPSNodeRunner  - JC: gps.examples.mst.MSTJobConfiguration

Exception in thread "main" java.lang.InstantiationException

at sun.reflect.InstantiationExceptionConstructorAccessorImpl.newInstance(InstantiationExceptionConstructorAccessorImpl.java:48)

at java.lang.reflect.Constructor.newInstance(Constructor.java:534)

at java.lang.Class.newInstance(Class.java:374)

at gps.node.GPSNodeRunner.main(GPSNodeRunner.java:159) 

So, I need your suggestion in detail.

Thanks. 

在 2015年3月18日星期三 UTC+8上午2:35:20，Semih Salihoglu写道：

[Semih Salihoglu]

I'm not sure. This looks like a potential jar issue, where the system isn't able to to find MSTJobConfiguration class. It sounds like a potential classpath issue. Can you verify that this is actually failing. Why don't you attach your entire log file, so I can take a look.

Best,

semih