Joint consideration of service function placement and definition for deployment of a virtualized service

A method and system of deployment of a virtualized service on a cloud infrastructure are described. A first service function specification of a first service function is selected. A determination of a set of the computing systems and a set of the links is performed based on availability and characteristics of the computing systems and the network resources in the cloud infrastructure. A selection of a first computing system to be assigned to host the first service function and links is performed based on the first service function specification. In response to determining that there is one or more of the service functions that are not yet assigned, the selection of a service function and the determination of a computing system and links are repeated for each of the remaining functions until all of the service functions are assigned to computing and networking resources in the cloud infrastructure.