Mobile cloud service subscribers acquire and produce both simple and complex services resulting in tremendous amounts of stored data. Increasing demand for complex services coupled with limitations in current mobile networks has led to the generation of cloud service composition solutions. In this paper, we introduce a cloud mobile subscriber data caching method that allows cloud subscribers to retrieve data in a faster and more efficient way. The solution also allows the retrieval of user-specific composed data through a service-specific overlay (SSO) composition technique. Additionally, a Workflow-net based mathematical framework called Secure Workflownet is proposed to enhance security attributes of SSOs. Simulation results show increased successful file hit ratio and demonstrate how task coverage is achieved in an adequate timely manner when constructing service composition workflows.