Poco – K-means : Optimasi Penempatan Kontroler Pada Sdn
DOI:
https://doi.org/10.34818/eoe.v6i2.9979Abstrak
Abstrak Software Defined Network (SDN) adalah sebuah arsitektur jaringan dimana control plane yang merupakan entitas eksternal yang disebut sebagai controller terstruktur secara terpusat (Centralized Control). Dalam skala jaringan besar SDN dapat terdiri dari beberapa controller yang mendistribusikan manajemen jaringan, dimana setiap controller terpusat secara logis tetapi terdistribusi secara fisik [1]. Controller merupakan pusat jaringan dalam SDN sehingga letak controller dalam jaringan sangat penting untuk diperhatikan karena berdampak pada kinerja jaringan yang dihasilkan. Salah satu parameter penting dalam mengukur kinerja jaringan adalah latency. Latency adalah waktu yang diperlukan untuk mengirim paket dari pengirim ke penerima. Salah satu penyebab latency adalah jarak antara node dan controller [2]. Sehingga pada penelitian ini, dibutuhkan penggunaan clustering untuk meminimalkan jarak antara node dan controller. Metode clustering yang digunakan adalah K-Means dan pengukuran latency menggunakan toolset POCO yang umum digunakan untuk simulasi optimasi dalam lingkungan MATLAB. Hasil pengujian menunjukkan bahwa metode POCO – K-Means dapat diterapkan untuk penempatan controller sesuai dengan skenario dan topologi yang digunakan dalam penelitian ini. Jumlah cluster = 4 adalah jumlah cluster yang optimal untuk digunakan dengan nilai SSE = 175,5260 dan Average latency = 0,13ms. Kata kunci : Software Defined Network, Penempatan Controller, Latency, K-Means, POCO Abstract Software Defined Network (SDN) is a network architecture where the control plane is an external entity called a controller. On a large scale SDN network consists of several controllers that distribute network management, where each controller has logically centralized but physically distributed [1]. Controller is the network center in the SDN so that the location of the controller in the network is very important because it has an impact on the performance of the network produced. One important parameter in measuring network performance is latency. Latency is the time needed to send a packet from the sender to the recipient. One of the causes of latency is the distance between node and controller [2]. Therefore, it is necessary to use clustering to minimize the distance between node and controller. The clustering method used is K-Means and latency measurements using the POCO toolset that is commonly used for optimization simulations in the MATLAB environment. The test results show that the POCO-K-Means method can be applied to the placement of the controller according to the scenario and topology used in this work. The optimal number of cluster is 4 with SSE = 175.5260 and average latency = 0.13ms. Keywords: Software Defined Network, Controller Placement, Latency, K-Means, POCO
Unduhan
Referensi
Y. Jimenez, C. Cervello-Pastor, and A. J. Garcia, “On the controller placement for designing a distributed SDN control layer,” in 2014 IFIP Networking Conference, Trondheim, Norway, 2014, pp. 1–9.
ESOA, “LATENCY IN COMMUNICATIONS NETWORKS.” ESOA (EMEA SATELLITE OPERATORS ASSOCIATION).
B. P. R. Killi and S. V. Rao, “Capacitated Next Controller Placement in Software Defined Networks,” IEEE Trans. Netw. Serv. Manag., vol. 14, no. 3, pp. 514–527, Sep. 2017.
L. Han, Z. Li, W. Liu, K. Dai, and W. Qu, “Minimum Control Latency of SDN Controller Placement,” p. 6.
sdxcentral, “What are SDN Controllers (or SDN Controllers Platforms) ?,” SDX Central. .
S.-K. Yoon, Z. Khalib, N. Yaakob, and A. Amir, “Controller Placement Algorithms in Software Defined Network - A Review of Trends and Challenges,” MATEC Web Conf., vol. 140, p. 01014, 2017.
G. Wang, Y. Zhao, J. Huang, Q. Duan, and J. Li, “A K-means-based network partition algorithm for controller placement in software defined network,” in 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, Malaysia, 2016, pp. 1–6.
D. A. Popescu, N. Zilberman, and A. W. Moore, “Characterizing the impact of network latency on cloudbased applications’ performance,” p. 20.
H. Kuang, Y. Qiu, R. Li, and X. Liu, “A Hierarchical K-Means Algorithm for Controller Placement in SDN-Based WAN Architecture,” in 2018 10th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Changsha, 2018, pp. 263–267.
Amir Tjolleng, M.Sc., Pengantar Pemrograman MATLAB. PT Elex Media Komputindo, 2017.
Dr. Suyanto, S.T., M.Sc., Data Mining untuk Klasifikasi dan Klasterisasi Data. Penerbit Informatika, 2017.
Elly Muningsih, “OPTIMASI JUMLAH CLUSTER K-MEANS DENGAN METODE ELBOW UNTUK PEMETAAN PELANGGAN,” pp. 105–114, Sep. 2017.
Shruti Kapil, Meenu Chawla, and Mohd Dilshad Ansari, “On K-means Data Clustering Algorithm with Genetic Algorithm,” 2016 Fourth Int. Conf. Parallel Distrib. Grid Comput. PDGC, 2016.
Arif Indra Irawan, Maya Rahayu, Fidyatun Nisa, and Nana Rachmana Syambas, “Network Migration to SDN Using Pareto Optimal Resilience Controller (POCO) : Case Study in the UPI Network,” IEEE, 2015.
S. I. Harned, “POCO-MOEA: Using Evolutionary Algorithms to Solve the Controller Placement Problem,” p. 133.



