Parallelization of the Algorithm K-means Applied in Image Segmentation

Lamo, Cristian Jose ́ Lo ́pez Del A ́; ́erez, Lizeth Joseline Fuentes P; Calla, Luciano Arnaldo Romero

doi:10.5120/15441-4051

Cited by 2 publications

(1 citation statement)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In partitioning tasks, K-means is frequently used and known to be effective and fast [26], [27]. In our research, we developed an enhanced version of K-means called Advanced K-means, specifically for network partitioning.…”

Section: Methodsmentioning

confidence: 99%

Optimizing SDN Controller to Switch Latency for Controller Placement Problem

Zobary

2024

IJCAI

View full text Add to dashboard Cite

Software-Defined Networking (SDN) updates network flexibility by decoupling the data plane from control planes, employing a logically centralized yet physically distributed multi-controller architecture. The optimal placement of controllers and their quantity presents a significant challenge known as the Controller Placement Problem (CPP). This study addresses the optimization of average propagation delay between controllers and switches, introducing an enhancement version of well-known K-Means algorithm for network partitioning and controller placement, called an Advanced K-Means algorithm.The proposed algorithm strategically minimizes the average propagation delay by situating controllers in optimal nodes within each sub-network. Evaluation through simulations on the Internet OS3E topology demonstrates the algorithm's efficacy, showcasing a 22%, 11%, 7%, and 3% reduction in average propagation delay compared to DBCP, POCO, CNPA, and HDIDS, respectively. These results establish the proposed algorithm as a competitive solution, emphasizing its capacity to achieve comparable or superior performance in mitigating latency between controllers and switches when compared to existing algorithms.Povzetek: Ta študija izboljšuje optimizacijo latence med krmilniki SDN in stikali z uvedbo naprednega algoritma K-Means za učinkovito reševanje problema postavitve krmilnikov.

show abstract

Section: Methodsmentioning

confidence: 99%