Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implementation of a Fault-Tolerant Caching System for Dynamic Heterogeneous Cache Server Networks

동적 이기종 캐시 서버 네트워크에서의 내결함성 캐싱 시스템 설계 및 구현

  • Hyeon-Gi Kim (Dept, of Computer Engineering, Hanbat National University) ;
  • Gyu-Sik Ham (Dept, of Computer Engineering, Hanbat National University) ;
  • Jin-Woo Kim (Dept, of Computer Engineering, Hanbat National University) ;
  • Soo-Young Jang (Dept, of Computer Engineering, Hanbat National University) ;
  • Chang-Beom Choi (Dept, of Computer Engineering, Hanbat National University)
  • 김현기 ;
  • 함규식 ;
  • 김진우 ;
  • 장수영 ;
  • 최창범
  • Received : 2024.09.19
  • Accepted : 2024.09.30
  • Published : 2024.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This study proposes a fault-tolerant caching system to address the issue of caching content imbalance caused by the dynamic departure and participation of cache servers in a heterogeneous cache server network, and validates it in both real and virtual environments. With the increase of large-scale media content requiring various types and resolutions, the necessity of cache servers as key components to reduce response time to user requests and alleviate network load has been growing. In particular, research on heterogeneous cache server networks utilizing edge computing and low-power devices has been actively conducted recently. However, in such environments, the irregular departure and participation of cache servers can occur frequently, leading to content imbalance among the cache servers deployed in the network, which can degrade the performance of the cache server network. The fault-tolerant caching algorithm proposed in this study ensures stable service quality by maintaining balance among media contents even when cache servers depart. Experimental results confirmed that the proposed algorithm effectively maintains content distribution despite the departure of cache servers. Additionally, we built a network composed of seven heterogeneous cache servers to verify the practicality of the proposed caching system and demonstrated its performance and scalability through a large-scale cache server network in a virtual environment.

본 연구는 이기종 캐시 서버 네트워크에서 캐시 서버의 동적 이탈과 참여로 인한 캐싱 콘텐츠 불균형 문제를 해결하기 위해 내결함성 캐싱 시스템을 제안하고, 이를 실제 및 가상 환경에서 검증하였다. 다양한 유형과 해상도가 요구되는 대용량 미디어 콘텐츠의 증가로 인해, 캐시 서버는 사용자 요청에 대한 응답 시간을 단축하고 네트워크 부하를 줄이는 핵심 요소로서 필요성이 증대되고 있다. 특히, 최근 엣지 컴퓨팅 및 저전력 장치를 활용한 이기종 캐시 서버 네트워크에 관한 연구가 활발히 진행되고 있다. 그러나 이러한 환경에서는 캐시 서버의 불규칙한 이탈과 참여가 빈번하게 발생할 수 있으며, 이로 인해 캐시 서버 네트워크에 배포되어 있는 콘텐츠 간 불균형이 발생하여 캐시 서버 네트워크의 성능을 저하키실 수 있다. 본 연구에서 제안한 내결함성 캐싱 알고리즘은 캐시 서버 이탈시에도 미디어 콘텐츠 간 균형을 유지함으로써 안정적인 서비스 품질을 보장한다. 실험 결과, 제안된 알고리즘은 캐시 서버의 이탈에도 불구하고 콘텐츠 분포를 효과적으로 유지함을 확인하였다. 또한, 실제 7대의 이기종 캐시 서버로 구성된 네트워크를 구축하여 제안 캐싱 시스템의 실용성을 검증하였고, 가상 환경에서 대규모 캐시 서버 네트워크를 통해 시스템의 성능 및 확장성을 입증하였다.

Keywords

Acknowledgement

This results was supported by "Regional Innovation Strategy (RIS)" through the National Research Foundation of Korea(NRF) funded by the Ministry of Education(MOE)(2021RIS-004)

References

  1. Jazaeri, S.S., Asghari, P., Jabbehdari, S. et al. Toward caching techniques in edge computing over SDN-IoT architecture: a review of challenges, solutions, and open issues. Multimed Tools Appl 83, 1311-1377, 2024.
  2. A. R. Jolly, M. K. Chakravarthi, N. K. Jindal, and D. Birlasekaran, "Transparent Proxy Cache Server using Raspberry Pi," Indian Journal of Science and Technology, vol.9, no.44, pp.1-6, 2016. DOI: 10.17485/ijst/2016/v9i44/105312
  3. Y. Liu, P. Zhong, Z. Yang, W. Li, and S. Li, "Computation Offloading Based on a Distributed Overlay Network Cache-Sharing Mechanism in Multi-Access Edge Computing," Future Internet, vol.16, no.4, article 136, pp.1-18, 2024. DOI; 10.3390/fi16040136
  4. X. Xu, C. Feng, S. Shan, T. Zhang, and J. Loo, "Proactive Edge Caching in Content-Centric Networks with Massive Dynamic Content Requests," IEEE Access, vol.8, pp.59906-59921, 2020. DOI: 10.1109/ACCESS.2020.2983068
  5. Gao, Z., Cecati, C., & Ding, S. X., A survey of fault diagnosis and fault-tolerant techniques-Part I: Fault diagnosis with model-based and signal-based approaches. IEEE transactions on industrial electronics, 62(6), 3757-3767, 2015.
  6. J. Mei, K. Li, X. Zhou, and A. Y. Zomaya, "Fault-Tolerant Dynamic Rescheduling for Heterogeneous Computing Systems," Journal of Grid Computing, vol.13, no.4, pp.507-525, 2015. DOI: 10.1007/s10723-015-9331-1
  7. X. Fan, H. Chen, Z. Ni, G. Li, H. Sun and J. Yu, "Multi-Agent Collaborative Caching Strategies in Dynamic Heterogeneous D2D Networks," IEEE Transactions on Vehicular Technology, vol.73, no.5, pp.7204-7217, 2024. DOI: 10.1109/TVT.2023.3345863
  8. M. Wang, T. Ta, L. Cheng and C. Batten, "Efficiently Supporting Dynamic Task Parallelism on Heterogeneous Cache-Coherent Systems," in Proceeding of 2020 ACM/IEEE 47th Annual International Symposium on Computer Architecture (ISCA), Valencia, Spain, pp.173-186, 2020. DOI: 10.1109/ISCA45697.2020.00025