Sahran, Firdaus and Anuar, Nor Badrul (2023) SCALABILITY IMPROVEMENT OF ACTIVE PROBING FOR FAILURE DETECTION IN LARGE- SCALE SOFTWARE DEFINED NETWORKS USING COMMUNITY DETECTION ALGORITHMS. Malaysian Journal of Computer Science, 36 (4). ISSN 0127-9084, DOI https://doi.org/10.22452/mjcs.vol36no4.2.
Full text not available from this repository.Abstract
Software-defined networking (SDN) is a networking approach that separates the network's control plane and data plane to provide better network control. The nature of SDN requires an essential focus on its reliability and availability, which includes failure detection aspects. Several techniques have been proposed to enhance SDN failure detection, including passive and active approaches. However, the Route Inspection (RI) algorithm, an example of the active probing method in failure detection, has scalability issues when deployed in large-scale networks as it generates inefficient and lengthy probe paths. To address this, we propose using Community Detection (CD) algorithms to improve the probe path generation of the RI algorithm, resulting in the `Failure Detection using Community Detection and probing (FDCD)' framework. With the aim to reduce travel paths, the proposed framework minimises the network topology using CD algorithms to reduce the topology size into smaller communities. Then, the RI algorithm calculates the probe path in the communities instead of the single large topology, thus improving the efficiency of the failure detection mechanism. This paper adopts three CD algorithms: Louvain, Label Propagation (LP), and GirvanNewman (GN). We evaluate the framework using three well-known network topologies, COST266, PIORO40, and GERMANY50, in Mininet to observe the framework's performance. The results indicate that the proposed approach improves the algorithm's scalability against its baseline approach, improving the average probe round trip time by 66.87% and the average path installation time by 2.67%.
| Item Type: | Article |
|---|---|
| Funders: | UNSPECIFIED |
| Uncontrolled Keywords: | Software-Defined Networking; Failure Detection; Active Probing; Community Detection; Scalability |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Computer Science & Information Technology |
| Depositing User: | Ms. Juhaida Abd Rahim |
| Date Deposited: | 12 Sep 2025 01:55 |
| Last Modified: | 12 Sep 2025 01:55 |
| URI: | http://eprints.um.edu.my/id/eprint/50498 |
Actions (login required)
 |
View Item |
