Towards optimal orchestration of network control functions: an evolutionary approach
Loading...
Authors
Bairley, Alan
Xie, Geoffrey
Carlyle, Matthew
Subjects
Software-Defined Networking
Network State
Datacenter Network
Genetic Algorithms
Network State
Datacenter Network
Genetic Algorithms
Advisors
Date of Issue
2016-06-09
Date
Publisher
Monterey, CA; Naval Postgraduate School
Language
Abstract
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 multi-objective 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.
Type
Technical Report
Description
Series/Report No
Department
Organization
Graduate School of Operational and Information Sciences (GSOIS)
Identifiers
NPS Report Number
NPS-CS-16-002
Sponsors
Office of the Department of Defense, Chief Information Officer
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.