By doing following I am successfully running my JWS on Tomcat:
1) Configured Build Path for dynamic web service(Add Jars in Order and Export)
2) Added JARs in Deployment Assembly
This is required because the JARs should be there in WAR in deployment. This was a blunder because I am newbie to Java.