Fog Computing 환경의 Object Store 데이터 위치 관리 프로토콜

Source

  • Evernote/Inbox/Data Location Management Protocol for Object Stores in a Fog Computing Infrastructure.md

Summary

이 논문은 IoT 저지연 요구사항을 충족하기 위한 Fog Computing 환경에서 효율적인 데이터 위치 관리 프로토콜을 제안합니다. 기존 분산 해시 테이블(DHT) 방식이 데이터 위치 기록이 객체 복제본과 멀리 떨어져 있어 비효율적인 문제를 지적하며, DNS 프로토콜에서 영감을 받은 트리 기반 접근 방식을 도입합니다. 물리적 토폴로지에 수정된 다익스트라 알고리즘을 적용하여 트리를 구성하고, 위치 기록을 객체 복제본 근처에 복제하여 네트워크 트래픽을 최소화합니다. Grid’5000 테스트베드 및 RENATER 토폴로지를 이용한 실험 결과, 기존 DHT 대비 객체 위치 탐색 시간이 평균 15ms 미만으로 약 20% 단축되는 것으로 나타났습니다.

Key Points

  • Fog Computing 환경에 특화된 저지연 데이터 저장 솔루션 필요성 제기
  • 기존 DHT 방식의 비효율성(위치 기록과 객체 간 거리) 해결을 위한 트리 기반 접근법 제안
  • DNS 영감의 트리 구조 및 수정된 다익스트라 알고리즘을 활용한 물리적 토폴로지 기반 위치 탐색
  • 위치 기록의 근접 복제를 통한 네트워크 트래픽 최적화
  • 실험 결과: 기존 DHT 대비 객체 위치 탐색 시간 약 20% 단축 (평균 15ms 미만)