A marketplace as a scalable solution to the orchestration problem in SDN/NFV networks

In the SDN/NFV ecosystem, network services are provided as single Virtual Network Functions (VNFs) or chains of them, each instantiated and executed on dedicated servers. So far, the chaining of those virtual functions, which is also known as the service chain composition problem, has been mostly performed by Telco Operators (TOs) for the great advantages they receive in terms of Capex and OpEX. However, such a fully centralized approach generally results in solutions which do not scale well with the number of customers. The aim of this paper is to provide a distributed, scalable and efficient solution to the service chaining problem. Specifically, we develop an VNF marketplace system where third-party VNF providers sell VNF as a service (VNFaaS) and adapt their pricing policies according to network dynamics. Also, we leverage on game theory to provide a (theoretically proven) efficient distributed solution which accounts for monetary costs, communication latencies and congestion of computational resources.