Analisis Pengaruh Jumlah Konten Dan Node Dengan Cache Replacement Lru Pada Virtual Node NDN
DOI:
https://doi.org/10.34818/eoe.v9i6.18895Abstract
Abstrak Named Data Network (NDN) adalah arsitektur jaringan baru yang mampu menggantikan model komunikasi yang bersifat host-centric menjadi data-centric. NDN memiliki sebuah penyimpanan sementara yang mampu menyimpan salinan data yaitu cache. Untuk mendukung proses penyimpanan cache terdapat beberapa teknik caching, salah satunya adalah cache replacement yang merupakan teknik penggantian konten apabila penyimpanan cache telah penuh. Dalam NDN terdapat dua jenis paket yang mewakili proses pengiriman konten, yaitu interest packet dan data packet. Pada Tugas Akhir ini dilakukan penelitian tentang pengaruh dari perubahan konten dan node dengan cache replacement LRU pada virtual node NDN. Penelitian dilakukan dengan melakukan perubahan jumlah konten dan node secara berkala yang selanjutnya dilakukan analisis berdasarkan parameter Cache Hit Ratio (CHR) dan Round Trip Time (RTT). Hasil analisis berdasarkan beberapa skenario perubahan jumlah konten dan node secara berkala terbukti dapat mempengaruhi nilai dari CHR dan RTT yang dihasilkan. Jumlah konten yang semakin banyak memberi dampak penurunan nilai CHR dan peningkatan nilai RTT. Sedangkan jumlah node yang semakin banyak memberi dampak peningkatan nilai RTT tetapi tidak ada dampak yang terlalu signifikan terhadap nilai CHR yang dihasilkan. Kata kunci : NDN, konten, node, LRU, Cache Hit Ratio, Round Trip Time. Abstract Named Data Network (NDN) is a new network architecture that is able to replace the communication model that is host-centric to datacentric. NDN has a temporary storage capable of storing copies of data called cache. To support the cache storage process, there are several caching techniques, one of them is cache replacement, which is a content replacement technique when the cache storage is full. In this final project, research is conducted on the effect of changing content and nodes with LRU cache replacement on NDN virtual nodes. The research was conducted by periodically changing the number of content and nodes which were then analyzed based on the Cache Hit Ratio (CHR) and Round Trip Time (RTT) parameters. The results of the analysis based on several scenarios of changes in the number of content and nodes periodically proved to be able to affect the value of the resulting CHR and RTT. The increasing amount of content has the effect of decreasing the CHR value and increasing the RTT value. Meanwhile, the increasing number of nodes has an impact on increasing the RTT value but there is no significant impact on the resulting CHR value. Keywords: NDN, contents, nodes, LRU, Cache Hit Ratio, Round Trip TimeDownloads
References
[1] T. Koponen et al., “A Data-Oriented (and Beyond) Network Architecture,” ACM SIGCOMM Computer Communication Review, vol. 37, no. 4, pp. 181–192, 2007. doi: 10.1145/1282427.1282402.
[2] G. Bartolomeo and T. Kovacikova, “Named Data Networking Project,” in Identification and Management of Distributed Data, pp. 125–134, 2013. doi: 10.1201/b14966-17.
[3] L. Zhang et al., “Named Data Networking,” ACM SIGCOMM Computer Communication Review, vol. 44, no. 3, pp. 66–73, 2014. doi: 10.1145/2656877.2656887.
[4] H. Khelifi, S. Luo, B. Nour, and H. Moungla, “A QoS-Aware Cache Replacement Policy for Vehicular Named Data Networks,” in 2019 IEEE Global Communications Conference (GLOBECOM), 2019. doi: 10.1109/GLOBECOM38437.2019.9013461.
[5] N. Beckmann, H. Chen, and A. Cidon, “LHD: Improving Cache Hit Rate by Maximizing Hit Density,” in 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp. 389–403, 2018.
[6] L. Wang, V. Lehman, A. K. M. Mahmudul Hoque, B. Zhang, Y. Yu, and L. Zhang, “A Secure Link State Routing Protocol for NDN,” IEEE Access, vol. 6, pp. 10470–10482, 2018. doi: 10.1109/ACCESS.2017.2789330.
[7] A. Basuki and E. S. Pramukantoro, “Desain dan Implementasi In-Network Caching pada Content Centric Networking Menggunakan CCN-Lite dengan Simulator OMNeT++,” vol. 2, no. 9, pp. 2770–2776, 2018.
[8] S. Astuti, T. A. Wibowo, R. Mayasari, I. Asror, and G. P. Satriawan, “Klasifikasi Data Delay Strategi Menggunakan Learning Machine dengan LFID Forwarding untuk Memaksimalkan Kinerja Jaringan NDN (Named Data Network),” vol. 14, no. 2, pp. 115–122, 2020.
[9] M. Tunnicliffe and G. Hunter, “Random Sampling of the Zipf-Mandelbrot Distribution as a Representation of Vocabulary Growth.”
[10] C. Nasis, C. A. Sarros, and V. Tsaoussidis, “The Impact of Chunk Size on Named Data Networking Performance,” in 2020 3rd International Conference on Hot Information-Centric Networking (HotICN), pp. 108–113, 2020. doi: 10.1109/HotICN50779.2020.9350754.
[11] L. V. Yovita and N. R. Syambas, “Caching on Named Data Network: A Survey and Future Research,” International Journal of Electrical and Computer Engineering (IJECE), vol. 8, no. 6, p. 4456, 2018. doi: 10.11591/ijece.v8i6.pp4456-4466.
[12] M. C. C., “A Comparative Survey on Different Caching Mechanisms in Named Data Networking (NDN) Architecture,” vol. 6, no. 4, pp. 264–271, 2017.



