Emerging technologies such as Network Function Virtualization and Cloud Computing have completely changed the way of service provisioning. The adoption of these technologies by service providers does not only need deployment considerations, but also requires modification of management functionalities in order to specialize the infrastructure and network for the delivery of specific service. In this paper, the integration of IMS in cloud environment is addressed from cloud-aware IMS provider, and IMS-aware cloud provider perspectives. From the IMS-aware cloud point of view, a new Virtual Machine (VM) placement algorithm is presented that considers the structure of IMS elements and the links among them. Current VM placement algorithms in data centers do not take into account communication structure of deployed VMs that may cause extra delay between IMS components. Subsequently, the quality of IMS services may degrade, especially when scalability is provided through provisioning of redundant IMS elements. Our proposed VM placement algorithm considers the structure and communication patterns of IMS elements in order to improve service quality of IMS provider while preserving cloud providers resource management policy. The simulation results obtained through Cloudsim simulator show the superiority of the algorithm presented in this study over non IMS-aware VM placement algorithms in Cloud data centers in terms of IMS service delay.