Towards optimal orchestration of network control functions: an evolutionary approach

Software-defined network (SDN) orchestration, the problem of integrating and deploying multiple network control functions (NCFs) while minimizing suboptimal network states that can result from competing NCF objectives, is a challenging open problem.In this work, we formulate SDN orchestration as a multiobjective optimization problem, and present an evolutionary approach designed to explore the NCF tradeoff space comprehensively and avoid local optima.For an instance of the VM allocation problem subject to three independent NCFs optimizing network survivability, bandwidth efficiency, and power consumption, respectively, we demonstrate that our approach can enumerate a wider range of, and potentially better solutions than current orchestrators, for data centers with 100s of switches, 1,000s of servers, and 10,000s of VM slots.Office of the Department of Defense, Chief Information Officer, 6000 Defense Pentagon, Washington, D.C. 20301-6000Department of Defense Information Assurance Scholarship Program (DoD IASP).Approved for public release; distribution is unlimited