On the complex scheduling formulation of virtual network functions over optical networks

Software-Defined Networking and Network Functions Virtualisation has brought a revolution within the telecom market landscape. Initial proof-of-concept prototypes for NFV-enabled solutions are being developed at the same time SDN models are identified as the futures solutions within the telecom realm. We provide in this article an overview of the SDN/NFV technologies over optical networks, as well as we provide the first formalisation model for the virtual network function complex scheduling problem. The article aims at being used as starting point in order to optimally solve the scheduling problem of virtual network functions that compose network services to be provisioned within the SDN paradigm.