Analysis Of Multi Rule Algorithm As An Improvement Of Network Performance
Abstract
The replacement algorithm is a mechanism that replaces old cache objects with new objects, along with a mechanism to delete objects to reduce bandwidth usage and server load. Deletion is done when the cache is full, requiring the storage of new items. In general, FIFO, LRU, and LFU algorithms are often used to change objects, but we get commonly used objects that will be deleted when changing the cache while the object is still in use so that when the customer makes a request and approves the object, it takes a long time. Time. To solve these problems, a combination of multi-rule algorithm cache replacement algorithms, hybrid dual FIFO-LRU and triple FIFO-LRU-LFU algorithms, is applied. The Mural Algorithm (Multi-rule Algorithm) produces responses at a buffer size of 200 MB with average response times of 56.33 and 42 ms, respectively, while the single algorithm requires an average response time of 77 ms. Therefore, the multi-rule algorithm can improve performance in terms of latency, throughput, and success rate. Thus, the Mural cache replacement algorithm is highly recommended to enhance client access.
Keywords : Mural Algorithm, Network, Performance, Telecomunication, Troughput
References
Ajorloo, H., & Shalmani, M. M. (2015). Throughput Modeling of Distributed Reservation Protocol. IEEE Transactions on Mobile Computing (pp. 503 - 515). IEEE Transactions on Mobile Computing.
Baek, S., Lee, H. G., Nicopoulos, C., Lee, J., & Kim, J. (2015). Size-Aware Cache Management for Compressed Cache Architectures. IEEE Transactions on Computers (pp. 2337 - 2352). IEEE Transactions on Computers.
Chen, Z., Xiao, N., Lu, Y., & Liu, F. (2015). Me-CLOCK:A Memory-Efficient Framework to Implement Replacement Policies for Large Caches. IEEE Transactions on Computers (pp. 2665 - 2671). IEEE Transactions on Computers.
Rantelinggi, H. P., & Djanali, S. (2015). KINERJA PROTOKOL ROUTING PADA LINGKUNGAN WIRELESS MESH NETWORK DENGAN COMBINED SCALABLE VIDEO CODING. Jurnal Ilimiah Teknologi Informasi, 86-94–94.
Rantelinggi, P. H., Paiki, F. F., & Rantelobo, K. (2017). Performance of routing protocol in MANET with combined scalable video coding. International Conference on Electrical Engineering, Computer Science and Informatics (EECSI) (pp. 1-4). Yogyakarta: International Conference on Electrical Engineering, Computer Science and Informatics (EECSI).
Shivaram, V., Gupta, N., & Kamath, K. S. (2018). Queuing Models for Different Caching Schemes by Caching Partial Files. 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI) (pp. 1234-1238). 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI).
Tanwir, Hendrantoro, G., & Affandi, A. (2015). Early result from adaptive combination of LRU, LFU and FIFO to improve cache server performance in telecommunication network. 2015 International Seminar on Intelligent Technology and Its Applications (ISITIA) (pp. 429–432). Surabaya: 2015 International Seminar on Intelligent Technology and Its Applications (ISITIA).
Tanwir, Hendrantoro, G., & Affandi, A. (2017). Combination of fifo-lru cache replacement algorithms on proxy server to improve speed of response to object requests from clients. ARPN Journal of Engineering and Applied Sciences, 6.
Wang, G., Dong, X., & Wu, J. (2017). Throughput Analysis of the Cache-Enabled Device-to-Device Communication and Small Base Stations Assisting in Cellular Networks. 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) (pp. 414-421). 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).
Xia, Q., & Xiao, W. (2016). High-Performance and Endurable Cache Management for Flash-Based Read Caching. IEEE Transactions on Parallel and Distributed Systems (pp. 3518 - 3531). IEEE Transactions on Parallel and Distributed Systems.
Yen, C.-T., Chien, F.-T., & Chang, M.-K. (2018). Cooperative Online Caching in Small Cell Networks with Limited Cache Size and Unknown Content Popularity. 2018 3rd International Conference on Computer and Communication Systems (ICCCS) (pp. 173-177). 2018 3rd International Conference on Computer and Communication Systems (ICCCS).
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Rahmatika Hizria, Rabiatul Adawiyah Hasibuan, Wahyu Septian, Ramadani Ritonga, Sarwadi, Suyono Subrata, Wana Yumini
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
