I am using RexterClient to access Titan-gremlin graph in java. But I got the beloww error on running :
Message received response timeoutConnection (8000 s)
at com.tinkerpop.rexster.client.RexsterClient.execute(RexsterClient.java:185)
Below is my pom:
<dependency>
<groupId>com.tinkerpop.rexster</groupId>
<artifactId>rexster-protocol</artifactId>
<version>2.6.0</version>
</dependency>
<dependency>
<groupId>com.thinkaurelius.titan</groupId>
<artifactId>titan-all</artifactId>
<version>1.0.0</version>
<exclusions>
<exclusion>
<groupId>com.sun.jersey</groupId>
<artifactId>jersey-core</artifactId>
</exclusion>
<exclusion>
<groupId>com.sun.jersey</groupId>
<artifactId>jersey-json</artifactId>
</exclusion>
<exclusion>
<groupId>com.sun.jersey</groupId>
<artifactId>jersey-server</artifactId>
</exclusion>
</exclusions>
</dependency>
<dependency>
<groupId>com.thinkaurelius.titan</groupId>
<artifactId>titan-core</artifactId>
<version>1.0.0</version>
</dependency>
If you guys have any idea please tell me how to fix
You have some dependency mismatches there.
com.tinkerop.org.apache.tinkerpop. It is not compatible with TinkerPop 2. 
Some pointers you should look into:
titan-all as a dependency, rather you should include the specific storage that your graph is using. For example, include titan-cassandra or titan-hbase.