This document discusses enhancing cloud computing environments using a cluster as a service (CaaS). It proposes the Resource Via Web Service (RVWS) framework, which combines dynamic attributes and stateful web services to indicate resource readiness. RVWS publishes attribute and provider information to a dynamic broker for automatic discovery and selection of cloud resources. The document then describes how RVWS could be applied to CaaS to provide stateful descriptions of clusters, discover and select clusters, specify and submit jobs to clusters, and monitor and collect job results, thus providing a full CaaS environment. Future work areas discussed include load management, security, and service level agreement negotiation.