It seems like an entropy daemon like "haveged" (
http://www.issihosts.com/haveged/) can significantly reduce Tomcat start up times. Java uses /dev/random by default to initialize seed generators. Problem is, if the entropy pool on a machine is depleted, /dev/random will block until enough environment noise has been gathered to generate sufficient entropy. haveged helps keeps the entropy pool filled up.