1. A non-transitory computer readable medium embodying instructions executed by a processor to perform a method for service creation based on graph mapping, the method steps comprising: constructing a graph that includes a plurality of nodes representing support services, the plurality of nodes include a first plurality of nodes representing business support services supporting operations involved in running a business and a second plurality of nodes representing operation support services that process requests from the business support services, the operation support services also contain information on configuration and state of a plurality of data centers, and at least one of the first plurality of nodes is connected to at least one of the second plurality of nodes; receiving a new business service creation request that includes new business service requirements; scanning the graph, based on the new service requirements, to identify a node that represents a first support service required by the new business service; determining that the graph lacks a node that represents a second support service that is also required by the new business service based on the new service requirements; modifying the graph to generate a modified graph by adding a new node that represents the second support service and connecting the new node to the identified node, the identified node and new node together represent the requirements of the new business service; deploying the new business service on one of the plurality of data centers, where the deploying comprises: aggregating over all nodes of the modified graph related to the new business service to determine an attribute needed to perform the new business service, and deploying the new business service only on the one of the plurality of data centers that has the attribute based on the information on configuration and state.