OSGi
If I were to create a cloud service for Java it would be based on OSGi.
The Eclipse Foundation has already built what is needed to automatically build and deploy OSGi-based applications.
There are Java-based Map/Reduce frameworks and databases, Hadoop, HBase, BigData.
Someone just needs to add functionality to track/bill deployments and they got themselves a cloud service.