I. Introduction
Virtualizing network infrastructures [1]–[5] and/or network functions (NFs) [6] [7] enables virtual networks (VNs) on top of the same underlying physical infrastructure to be isolated from each other by allocating network resources separately. Virtual network operators (VNOs) have been emerging rapidly in the telecommunication market for virtual network service provisioning. Mobile VNOs have already been providing virtual network services by leasing physical lines and servers from other carriers. Likewise, network function virtualization (NFV) techniques enable us to implement all functions of the traditional network equipment in software on virtualization infrastructures consisting of general-purpose servers, at reduced CAPEX/OPEX because multiple NFs can be installed on a common physical machine (i.e. consolidating physical network equipment). NFs include firewall, deep packet inspection (DPI), network address translation (NAT), content caches, multimedia transcoding, and so on.