A method and system of deployment of a virtualized service on a cloud infrastructure while taking into consideration variability/elasticity of the cloud resources are described. A first service function specification is selected. Candidate computing systems and candidate links are determined. The determination of the candidates is performed based on the availability and characteristics of the computing systems and the network resources in the cloud infrastructure which includes varying characteristics. A first computing system and one or more links are determined from the candidates for placing the first service function in the cloud infrastructure.
展开▼