University of Piraeus (UNIPI)
Consensus algorithms in software defined networks (SDN) for multiple controllers
Abstract
dc:descriptionThis doctoral dissertation investigates the application of consensus algorithms to enhance collaboration among multiple controllers in Software Defined Networks (SDN). The research focuses on addressing critical challenges in SDN, such as scalability, fault tolerance, single point of failure, and network state synchronization, by leveraging consensus protocols. Traditional single-controller architectures face limitations in managing large-scale networks, including bottlenecks, overhead, and vulnerability to failures. In contrast, multi-controller architectures offer improved flexibility, scalability, and reliability. However, effective coordination and synchronization among distributed controllers remain essential for optimal network performance. The study conducts a comparative analysis of existing consensus protocols and mechanisms, evaluating their performance under identical simulation environments. A novel consensus mechanism based on the Raft algorithm is proposed, designed to ensure stable, consistent, and efficient network state synchronization across controllers. The mechanism supports high throughput, dynamic view changes, fault tolerance, and controller synchronization, demonstrating superior performance compared to existing alternatives. Additionally, the research explores load balancing techniques to optimize resource utilization in the control plane, addressing challenges such as latency and packet loss during load migration. Furthermore, the dissertation addresses the Controller Placement Problem (CPP), proposing a heuristic greedy algorithm to minimize end-to-end latency and reduce maximum latency between controllers and switches. This approach aims to enhance network performance by strategically positioning controllers and mitigating queuing delays. The study emphasizes the practical implementation of these solutions, providing a comprehensive framework for improving scalability, reliability, and efficiency in SDN architectures. By integrating consensus algorithms, load balancing techniques, and optimized controller placement strategies, this research contributes to advancing SDN management, offering robust solutions for modern network challenges. The findings and proposed mechanism are experimentally validated, demonstrating their effectiveness in achieving stable and high-performing SDN environments.
Degree
thesis:*- Grantor dc:publisher
- University of Piraeus (UNIPI)
- Year dc:date
- 2025
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Lalou, Stavroula
- Λάλου, Σταυρούλα
Subjects
dc:subject × 22- Δίκτυα Ορισμένα από Λογισμικό
- Πολλαπλοί Ελεγκτές
- Αλγόριθμος Συναίνεσης
- Ανοχή σε σφάλματα
- Συντονισμός
- Εξισορρόπηση φόρτου
- Τοποθέτηση Ελεγκτών
- Καθυστέρηση
- Software defined networking
- Multiple Controllers
- Consensus algorithms
- Fault tolerance
- Coordination
- Load balancing
- Controller Placement, Latency
- SDN
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Επιστήμη ηλεκτρονικών υπολογιστών και Πληροφορική, άλλοι τομείς
- Computer and Information Sciences
- Natural Sciences
- Computer and Information sciences, miscellaneous
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/59458