Distribution of cloud services in a cloud environment

A capability for determining a distribution of a cloud service within a cloud environment is presented. The distribution of the cloud service within the cloud environment may specify a placement of information objects and cloud service virtual functions of the cloud service within the cloud environment. The distribution of the cloud service within the cloud environment may be determined based on a graph-based representation of the cloud service in which nodes of the graph represent the information objects of the cloud service and edges between the nodes of the graph represent the cloud service virtual functions of the cloud service and based on a graph-based representation of the cloud environment in which nodes of the graph represent locations or elements of the cloud environment and edges between the nodes of the graph represent the interconnections between the locations or elements of the cloud environment.