A Probabilistic Optimisation Approach to the Equitable Controller Location Problem

Erison Ballasheni; Dritan Nace; Artur Tomaszewski; Alban Zyle

doi:10.1109/tnsm.2024.3500095

A Probabilistic Optimisation Approach to the Equitable Controller Location Problem

Abstract

The ability of the Software-Defined Network (SDN) to transport traffic flows depends, in particular, on the SDN switches being able to communicate with SDN controllers, which are responsible for the setup of network connections and the configuration of switches. Since in principle the number of SDN controllers is limited they must be installed in a set of carefully selected node locations. Whereas the problem of controller placement is well defined and has been thoroughly studied and effectively solved for the nominal network state, it becomes difficult when the network is subject to attacks, especially as they can occur anywhere and anytime. In this paper we tackle the problem of controller placement resilient to network attacks considering probabilistic characterisation of attacks and equitable access of switches to controllers. We treat the problem as a specific facility location problem with the objective of providing resilience to network attacks, and analyze a couple of major solution fairness criteria. We derive a number of Mixed-Integer Linear Programming (MILP) problem models that exploit robust optimization and fair optimization concepts and techniques, and examine their effectiveness by means of a numerical study that uses five transport networks.

Citations

0

CrossRef
0

Web of Science
0

Scopus

Authors (4)

Erison Ballasheni
- Polytechnic University of Tirana, Tirana, Albania
Dritan Nace
- University of Technology of Compiègne, Heudiasyc, UMR CNRS, Compiègne, France
Artur Tomaszewski dr hab. inż.
Alban Zyle
- University of Technology of Compiègne, Heudiasyc, UMR CNRS, Compiègne, France

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:

Articles

Type:

artykuły w czasopismach dostępnych w wersji elektronicznej [także online]

Published in:

IEEE Transactions on Network and Service Management pages 1 - 13,
ISSN: 1932-4537

Language:

English

Publication year:

2024

Bibliographic description:

Ballasheni E., Nace D., Tomaszewski A., Zyle A., A Probabilistic Optimisation Approach to the Equitable Controller Location Problem, IEEE Transactions on Network and Service Management, 2024,10.1109/TNSM.2024.3500095

DOI: