An Approximation Algorithm for Incrementally Deploying SDN Forwarding Devices.
Xusheng ZhangVorapong SuppakitpaisarnPublished in: IMCOM (2018)
Keyphrases
- preprocessing
- improved algorithm
- detection algorithm
- cost function
- learning algorithm
- search space
- matching algorithm
- theoretical analysis
- computationally efficient
- high accuracy
- approximation ratio
- k means
- experimental evaluation
- probabilistic model
- worst case
- times faster
- expectation maximization
- objective function
- significant improvement
- optimization algorithm
- neural network
- piecewise constant
- approximation schemes
- recognition algorithm
- error bounds
- segmentation algorithm
- particle swarm optimization
- input data
- linear programming
- computational cost
- dynamic programming
- np hard
- optimal solution