Abstract
Network function virtualization (NFV) has changed the traditional usage of network functions from hardware appliances to software implementation. Placement of virtual network functions (VNFs) has become a fundamental problem in NFV. In this study, relation in VNFs, including dependency and changes of flow size, would be important factors in placement of VNFs onto virtual machines on servers. Metric embedding is adopted to combine the relation of VNFs and virtual machines on network servers. The structures shown in service chains are seized by embedding algorithm and thus reflect the result on placement of VNFs on the network. In the simulation section, the proposed technique is evaluated and performs well in test cases, showing that the proposed technique gives a fine solution to VNF placement problem.