Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2024.05a
  • /
  • Pages.534-537
  • /
  • 2024
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Performance Evaluation of Single-Machine-Based Graph Engine using NVMe-oF

NVMe-oF 를 이용한 Single-Machine-Based 그래프 엔진의 성능 측정

  • Ikhyeon Jo (Department of Computer and Software, Hanyang University) ;
  • Myung-Hwan Jang (Department of Computer and Software, Hanyang University) ;
  • Sang-Wook Kim (Department of Computer and Software, Hanyang University)
  • 조익현 (한양대학교 컴퓨터.소프트웨어학과 ) ;
  • 장명환 (한양대학교 컴퓨터.소프트웨어학과 ) ;
  • 김상욱 (한양대학교 컴퓨터.소프트웨어학과 )
  • Published : 2024.05.23
Download PDF
⟨ Previous Next ⟩

Abstract

Single-machine-based 그래프 엔진은 단일 머신을 이용해 고성능의 그래프 분석을 가능하게 하지만 distributed-system-based 그래프 엔진보다 확장성이 낮다. 본 논문은 single-machine-based 그래프 엔진 중 state-of-the-art 인 RealGraph 에 NVMe-oF 기술을 이용한 고성능 원격 스토리지를 연결해 성능을 확인했다. 실험으로 우리는 고성능 원격 스토리지를 이용한 single-machine-based 그래프 엔진의 확장가능성이 있음을 확인하고 향후 연구에서 고성능 원격 스토리지를 사용할 경우 구조개선이 필요함을 제시한다.

Keywords

Acknowledgement

이 논문은 2023년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구임 (No. 2020-0-01373, 인공지능대학원지원(한양대학교)). 또한 이 논문은 2018 년도 정부(과학기술정보통신부)의 재원으로 한국연구재단의 지원을 받아 수행된 연구임(No. 2018R1A5A7059549). 또한 이 논문은 2023년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구임(No. RS-2022-00155586, 실세계의 다양한 다운스트림 태스크를 위한 고성능 빅 하이퍼그래프 마이닝 플랫폼 개발(SW 스타랩))

References

  1. Lawrence Page, et al., "The pagerank citation ranking: Bring order to the web.", technical report, Stanford University, 1998.
  2. Hilmi Yildirim, and Mukkai S. Krishnamoorthy, "A random walk method for alleviating the sparsity problem in collaborative filtering.", Proceedings of the 2008 ACM conference on Recommender systems, 2008.
  3. Robert Sedgewick and Kevin Wayne, "Algorithms." Addison-wesley professional, 2011.
  4. Masoud Rehyani Hamedani et al., "AdaSim: A Recursive Similarity Measure in Graphs.", In ACM CIKM, Australia, 2021, 1528-1537.
  5. Yong-Yeon Jo, et al., "Realgraph: A graph engine leveraging the power-law distribution of real-world graphs.", The World Wide Web Conference, 2019.
  6. Da Zheng, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E Priebe, and Alexander S Szalay, "FlashGraph: Processing billion-node graphs on an array of commodity SSDs.", In Proceedings of the USENIX conference on file and storage technologies (FAST), 2015, 45-58.
  7. Xiaowei Zhu, Wentao Han, and Wenguang Chen, "GridGraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning.", In Proceedings of the USENIX annual technical conference (ATC), 2015, 375-386.
  8. Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin, "PowerGraph: Distributed graph-parallel computation on natural graphs.", In Proceedings of the USENIX symposium on operating systems design and implementation (OSDI), 2012, 17-30.
  9. Ching Avery, "Giraph: Large-scale graph processing infrastructure on hadoop.", In Hadoop Summit, 2011, 5-9.
  10. Jure Leskovec, Jon Kleinberg, and Christos Faloutsos, "Graph evolution: Densification and shrinking diameters.", ACM transactions on Knowledge Discovery from Data (TKDD), 1, 1, 2-es, 2007.
  11. Ziye Yang et al., "SPDK: A development kit to build high performance storage applications.", In IEEE CloudCom, 2017, 154-161.