Software Defined Networking (SDN) and Network Function Virtualization (NFV) paradigms are driving a number of research activities aiming to develop virtual network infrastructures where Network Functions (NF) and services could be executed as applications in ensemble of virtual machines. This paper addresses the problem of managing and orchestrating said highly dynamic networks, where virtualized NFs and resources are created and destroyed depending on traffic demands, service requests, or other high-level governance goals such as the reduction of energy consumption.