A Clustering Approach to Edge Controller Placement in Software Defined Networks with Cost Balancing

12/05/2019
by   Reza Soleymanifar, et al.
0

In this work we introduce two novel deterministic annealing based clustering algorithms to address the problem of Edge Controller Placement (ECP) in wireless edge networks. These networks lie at the core of the fifth generation (5G) wireless systems and beyond. These algorithms, ECP-LL and ECP-LB, address the dominant leader-less and leader-based controller placement topologies and have linear computational complexity in terms of network size, maximum number of clusters and dimensionality of data. Each algorithm tries to place controllers close to edge node clusters and not far away from other controllers to maintain a reasonable balance between synchronization and delay costs. While the ECP problem can be conveniently expressed as a multi-objective mixed integer non-linear program (MINLP), our algorithms outperform state of art MINLP solver, BARON both in terms of accuracy and speed. Our proposed algorithms have the competitive edge of avoiding poor local minima through a Shannon entropy term in the clustering objective function. Most ECP algorithms are highly susceptible to poor local minima and greatly depend on initialization.

READ FULL TEXT
research
12/06/2021

RCP: A Temporal Clustering Algorithm for Real-time Controller Placement in Mobile SDN Systems

Software Defined Networking (SDN) is a recent paradigm in telecommunicat...
research
11/11/2020

Optimizing AI Service Placement and Resource Allocation in Mobile Edge Intelligence Systems

Leveraging recent advances on mobile edge computing (MEC), edge intellig...
research
08/20/2021

Controller Placement in SDN-enabled 5G Satellite-Terrestrial Networks

SDN-enabled Integrated satellite-terrestrial networks (ISTNs), can provi...
research
09/16/2018

LVIS: Learning from Value Function Intervals for Contact-Aware Robot Controllers

Guided policy search is a popular approach for training controllers for ...
research
03/20/2020

A Graduated Filter Method for Large Scale Robust Estimation

Due to the highly non-convex nature of large-scale robust parameter esti...
research
02/11/2021

Online Deterministic Annealing for Classification and Clustering

We introduce an online prototype-based learning algorithm for clustering...

Please sign up or login with your details

Forgot password? Click here to reset