The NFV is focused at virtualizing network functions such as gateways, path computing devices, resource allocation mechanisms, proxies, firewalls and transcoders, traditionally carried out by specialized hardware devices, and migrating these functions to software-based appliances. In this paper, an analytic model for the NFV forwarding graph is proposed with the aim to optimize the execution time of the network services deployed.