Decomposition-based VNF placement algorithm in TDM-WDM-based optical aggregation network

In this paper, we consider the design of an optical aggregation network with network edge functions virtualization in order to reduce network cost. Here, an optical aggregation network connects a server accommodating virtual network functions (VNFs) with optical line terminals (OLTs) via a time-division-multiplexing (TDM)-based point-to- multipoint (P2MP) wavelength path to aggregate traf­fic from access networks. Each VNF must be placed on an adequate server in consideration of the efficiency of wavelength paths to reduce network cost. How­ever, existing VNF placement algorithms determines VNF placement without considering the efficiency of P2MP wavelength paths, which deteriorates network performance and increases network cost. To solve the problem, VNF placement must be carried out so that a P2MP wavelength path can be efficiently shared by multiple OLTs for reducing network cost. For this purpose, we propose a VNF placement algorithm, called decomposition-based VNF placement algorithm (DVA), in a TDM wavelength-division-multiplexing (WDM)-based optical aggregation network. The DVA can find approximate solutions of sufficient quality with practical computation time.

[1]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[2]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[3]  Koji Sasayama,et al.  A New Content-Oriented Traffic Engineering for Content Distribution: CAR (Content Aware Routing) , 2015, IEICE Trans. Commun..

[4]  Hiroshi Hasegawa,et al.  Impairment-aware multicast tree design for hierarchical optical path networks , 2012, 2012 International Conference on Photonics in Switching (PS).

[5]  Alberto Leon-Garcia,et al.  Software-defined infrastructure and the Future Central Office , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[6]  Hideo Tsuchiya,et al.  Virtual Edge Architecture with Optical Bandwidth Resource Control , 2016, IEICE Trans. Commun..

[7]  Eiji Oki,et al.  Highly Energy Efficient Layer-3 Network Architecture Based on Service Cloud and Optical Aggregation Network , 2011, IEICE Trans. Commun..

[8]  Biswanath Mukherjee,et al.  Demand-Aware Network Function Placement , 2016, Journal of Lightwave Technology.

[9]  Kyota Hattori,et al.  Optical Layer 2 Switch Network with Bufferless Optical TDM and Dynamic Bandwidth Allocation , 2016, IEICE Trans. Electron..

[10]  Stefano Secci,et al.  Virtual network functions placement and routing optimization , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[11]  Naoaki Yamanaka,et al.  TDMA-based OLT sharing method to improve disaster tolerance in Elastic Lambda Aggregation Network , 2014, 2014 The European Conference on Optical Communication (ECOC).

[12]  Murata Masayuki,et al.  Application of Evolutionary Mechanism to Dynamic Virtual Network Function Placement , 2016 .

[13]  Junichi Kani,et al.  Design of optical aggregation network with carrier edge functions virtualization , 2017, 2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[14]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[15]  Cem Ersoy,et al.  Multicasting for all-optical multifiber networks , 2007 .

[16]  Marco Ruffini,et al.  Demonstration of SDN enabled dynamically reconfigurable high capacity optical access for converged services , 2016, 2016 Optical Fiber Communications Conference and Exhibition (OFC).