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

Abstrakt

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.

Cytowania

0

CrossRef
0

Web of Science
0

Scopus

Autorzy (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

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:

Publikacja w czasopiśmie

Typ:

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

Opublikowano w:

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

Język:

angielski

Rok wydania:

2024

Opis bibliograficzny:

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: