Algoritme penggantian cache proxy terdistribusi untuk meningkatkan kinerja server web

Distributed proxy cache replacement algorithm to improve web server performance

*Marvin Chandra Wijaya scopus  -  Department of Computer Engineering, Universitas Kristen Maranatha, Indonesia
Received: 18 Nov 2018; Revised: 26 Jul 2019; Accepted: 7 Aug 2019; Published: 31 Jan 2020; Available online: 5 Nov 2019.
Open Access Copyright (c) 2020 Jurnal Teknologi dan Sistem Komputer
Creative Commons License This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Citation Format:
Article Info
Section: Original Research Articles
Language: ID
In Volume 8, Issue 1, Year 2020 (January 2020)
Statistics: 451 114
Abstract
The performance of web processing needs to increase to meet the growth of internet usage, one of which is by using cache on the web proxy server. This study examines the implementation of the proxy cache replacement algorithm to increase cache hits in the proxy server. The study was conducted by creating a clustered or distributed web server system using eight web server nodes. The system was able to provide increased latency by 90 % better and increased throughput of 5.33 times better.
Keywords: proxy server; distribute proxy cache; web QoS; cache replacement

Article Metrics:

  1. A. Loutonen and K. Altis, “World Wide Web proxies,” Computer Network and ISDN Systems, vol. 27, no. 2, pp. 147-154, 1994. doi: 10.1016/0169-7552(94)90128-7
  2. M. Abrams, C. R. Standridge, G. Abdulla, S. Williams, and E. A. Fox, “Caching proxies: Limitations and potentials,” in Fourth International World Wide Web Conference, Boston, USA, Dec. 1995, pp. 119 - 133
  3. J. Zhu, G. W. Yang, M. Hu, H-M. Shen, “A site-based proxy cache,” Journal of Computer Science and Technology, vol. 18, no. 2, pp. 258-263, 2003.
  4. A. Vakali, “Proxy cache replacement algorithms: a history-based approach,” Journal World Wide Web, vol. 4, no. 4, pp. 277-297, 2001.
  5. M-K. Liu, F-Y. Wang, and D. D. Zeng, “Web caching : a way to improve web QoS,” Journal Computer Science and Technology, vol. 19, no. 2, pp. 113 -127, 2004.
  6. Y. Liu. Y. Wang, and H. Du, “Strong cache consistency on world wide web,” in 3rd International Conference on Advanced Computer Theory and Engineering, Chengdu, China, Aug. 2010, pp. 62-65. doi: 10.1109/ICACTE.2010.5579237
  7. J. Boyar, M. R. Ehmsen, J. S. Kohrt, and K. S. Larsen, “A theoretical comparison of LRU and LRU-K,” Acta Informatica, vol. 47, no. 7-8, 2010, pp. 359-374. doi: 10.1007/s00236-010-0123-6
  8. S. Roy, “H-NMRU: an efficient cache replacement policy with low area,” International Journal of Parallel Programming, vol. 48, no. 3-4, pp. 277-287, 2010. doi: 10.1007/s10766-010-0130-9
  9. A. Swami and K. B. Schiefer, “Estimating page fetches for index scans with finite LRU buffers,” The International Journal on Verly Large Data Bases, vol. 4, no. 4, pp. 675-701. 1995. doi: 10.1007/BF01354879
  10. K. Geetha and N. A. Gounden, “Dynamic semantic lfu policy with victim tracer (DSLV): a customizing technique for client cache,” Arabian Journal for Science and Engineering, vol. 42, no. 2, pp 725-737, 2017. doi: 10.1007/s13369-016-2287-z
  11. R. Rashkovits, “Preference-based content replacement using recency-latency tradeoff,” World Wide Web, vol. 19, no. 3, pp. 323-350, 2016. doi: 10.1007/s11280-014-0313-
  12. A. P. Negrao, C. Roque, P. Ferreira, and L. Veiga, “An adaptive semantics-aware replacement algorithm for web caching,” Journal of Internet Services and Application, vol. 6, no. 4, 2015. doi: 10.1186/s13174-015-0018-4
  13. A. M. K. Cheng and Z. Zhang, “Improving web server performance with adaptive proxy caching in soft real-time mobile applications,” The journal of VLSI Signal Processing Systems for Signal, Image and Video Technology, vol. 47, no. 2, pp. 103-115, 2007. doi: 10.1007/s11265-006-0021-x
  14. N. Xiao, Y-J. Zhao, F. Liu, Z-G. Chen, “Dual queues cache replacement algorithm based on sequentiality detection,” Science China Information Sciences, vol. 55, no. 1, pp. 191-199, 2012. doi: 10.1007/s11432-011-4213-z
  15. C. Li, P. Shilane, F. Douglis, and G. Wallace, “Pannier: a container-based flash cache for compound objects,” in 16th Annual Middleware Conference, Vancouver, Canada, Nov. 2015, pp. 50-62. doi: 10.1145/2814576.2814734
  16. K. C. Tsui, J. Liu, and M. J. Kaiser, “Self-organized load balancing in proxy servers: algorithms and performance,” Journal of Intelligent Information Systems, vol. 20, no. 1, pp. 31-50, 2003. doi: 10.1023/A:1020943021842
  17. I. Ivanisenko, “Methods and Algorithms of Load balancing,” International Journal Information Technologies & Knowledge, vol. 9, no. 4, pp. 340-375, 2015.

No citation recorded.

Copyright (c) 2020 Jurnal Teknologi dan Sistem Komputer Creative Commons License This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to JTSiskom journal and Department of Computer Engineering, Universitas Diponegoro as the publisher of the journal. Copyright encompasses rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations. 

JTSiskom journal and Department of Computer Engineering, Universitas Diponegoro and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in JTSiskom journal are the sole and exclusive responsibility of their respective authors and advertisers.

The Copyright Transfer Form can be downloaded here: [Copyright Transfer Form JTSiskom]. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document or fax :  

Eko Didik Widianto (Editor-in-Chief)
Editorial Office of Jurnal Teknologi dan Sistem Komputer
Department of Computer Engineering, Universitas Diponegoro
Jl. Prof. Soedarto, Kampus Undip Tembalang, Semarang, Central Java, Indonesia 50275
Telp./Fax: +62-24-76480609
Email: jtsiskom@ce.undip.ac.id