Abstract
It is known that by incorporating network function virtualization (NFV) in inter-datacenter (inter-DC) networks, service providers can use their network resources more efficiently and adaptively and expedite the deployment of new services. This paper studies the provisioning algorithms to realize tree-type virtual network function forwarding graphs (VNF-FGs), i.e., multicast NFV trees (M-NFV-Ts), in inter-DC elastic optical networks (IDC-EONs) cost-effectively. Specifically, we try to optimize the VNF placement and multicast routing and spectrum assignment jointly for orchestrating M-NFV-Ts in an IDC-EON with the lowest cost. Our study addresses both static network planning and dynamic network provisioning. For network planning, we first formulate a mixed integer linear programming (MILP) model to solve the problem exactly, and then propose three heuristic algorithms, namely, auxiliary frequency slot matrix (AFM)-MILP, AFM-GS, and RB. Extensive simulations show that AFM-MILP and AFM-GS can approximate the MILP's performance on low-cost M-NFV-T provisioning with much shorter running time. For network provisioning, we design two additional online algorithms based on AFM-GS and RB to serve M-NFV-Ts in a dynamic IDC-EON, with the consideration of spectrum fragmentation.
© 2016 IEEE
PDF Article
More Like This
Cited By
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Login to access Optica Member Subscription