[논문 리뷰] Forwarding, Caching and Congestion Control in Named Data Networks

Edmund Yeh, Tracey Ho외 4명|arXiv (Cornell University)|2013. 10. 21.

Caching and Content Delivery참고 문헌 13인용 수 8

한 줄 요약

이 논문은 가상 인터넷 패킷(VIP) 프레임워크를 제안하여 이름 기반 네트워킹(NDN)에서 사용자 수요를 가상 인터넷 패킷(VIP)을 통해 모델링함으로써 전달, 캐싱, 혼잡 제어의 분산적이고 동적일관된 최적화를 가능하게 한다. 이 프레임워크는 콘텐츠 인기도나 전역 상태에 대한 사전 지식이 필요 없이도, 캐시 히트 수가 최대 6배 높고 지연 시간이 45% 낮아서 뛰어난 성능을 달성한다.

ABSTRACT

Emerging information-centric networking architectures seek to optimally utilize both bandwidth and storage for efficient content distribution. This highlights the need for joint design of traffic engineering and caching strategies, in order to optimize network performance in view of both current traffic loads and future traffic demands. We present a systematic framework for joint dynamic interest request forwarding and dynamic cache placement and eviction, within the context of the Named Data Networking (NDN) architecture. The framework employs a virtual control plane which operates on the user demand rate for data objects in the network, and an actual plane which handles Interest Packets and Data Packets. We develop distributed algorithms within the virtual plane to achieve network load balancing through dynamic forwarding and caching, thereby maximizing the user demand rate that the NDN network can satisfy. Next, we show that congestion control can be optimally combined with forwarding and caching within this framework to maximize user utilities subject to network stability. Numerical experiments within a number of network settings demonstrate the superior performance of the resulting algorithms for the actual plane in terms of high user utilities, low user delay, and high rate of cache hits.

연구 동기 및 목표

• 정보 중심 네트워크인 NDN에서 전달, 캐싱, 혼잡 제어를 종합적으로 최적화하여 네트워크 효율을 향상시키는 도전 과제를 해결한다.
• 동적인 실시간 네트워크 환경에서 정적, 중심집중식, 또는 인기도 가정 기반 캐싱 및 전달 알고리즘의 한계를 극복한다.
• 원시 패킷 흐름이 아닌 사용자 수요율에 기반하여 작동하는 분산형, 적응형 프레임워크를 개발하여 확장 가능하고 민감한 네트워크 제어를 가능하게 한다.
• 다양한 트래픽 및 토폴로지 조건에서 안정성과 낮은 지연 시간을 확보하면서 사용자 수요 만족도와 네트워크 유틸리티를 극대화한다.

제안 방법

• 가상 제어 평면과 실제 평면으로 구성된 이중 평면 아키텍처를 도입한다. 가상 제어 평면은 사용자 수요율을 모델링하기 위해 가상 인터넷 패킷(VIP)을 운영하며, 실제 평면은 실제 인터넷 패킷과 데이터 패킷을 처리한다.
• 가상 평면에서 분산 알고리즘을 설계하여 VIP 흐름 속도와 큐 길이에 기반해 전달 및 캐싱 정책을 동적으로 조정함으로써 네트워크 부하를 균형 있게 유지한다.
• 가상 평면의 출력물인 VIP 흐름 속도와 큐 길이를 직접적으로 실제 평면의 전달 및 캐싱 결정으로 매핑하여 실시간 적응을 가능하게 한다.
• 혼잡 제어를 VIP 프레임워크에 통합하기 위해 사용자 유틸리티를 α-공정 유틸리티 함수(α=2)로 모델링하고, 라운드트립 타임 피드백 기반 동적 윈도우 제어를 적용한다.
• 전역 캐시 상태에 대한 지식이 필요 없이도 확장성과 탈중앙화를 보장하는 잠재력 기반 라우팅 알고리즘을 가상 평면에 도입한다.
• 실제 세계의 다양한 시나리오를 검증하기 위해 애빌리니, 지언트, 패트 트리 등 다양한 네트워크 토폴로지에 VIP 프레임워크를 적용한다.

실험 결과

연구 질문

• RQ1 동적인 트래픽 및 네트워크 조건에서 NDN에서 전달 및 캐싱을 종합적으로 최적화하여 사용자 수요 만족도를 극대화할 수 있는 방법은 무엇인가?
• RQ2 분산형, 수요 기반 프레임워크가 기존의 인기도 기반 또는 중심집중식 캐싱 전략보다 캐시 히트율과 지연 시간 측면에서 뛰어나게 성능을 발휘할 수 있는가?
• RQ3 전역 상태 정보가 필요 없이 가상 제어 평면에서 동적 전달 및 캐싱과 혼잡 제어를 효과적으로 통합할 수 있는 정도는 어느 정도인가?
• RQ4 VIP 프레임워크는 유선, 무선, 데이터센터 환경을 포함한 다양한 네트워크 토폴로지에서 어떻게 성능을 발휘하는가?
• RQ5 콘텐츠 인기도 분포에 대한 사전 지식 없이도 VIP 프레임워크는 높은 네트워크 유틸리티와 낮은 지연 시간을 달성할 수 있는가?

주요 결과

• 안정적 캐싱 VIP 알고리즘은 패트 트리 토폴로지에서 60개 요청/노드/초의 속도에서 가장 성능이 열악한 베이스라인(LCE-UNIF) 대비 최대 6배 높은 캐시 히트율을 기록했다.
• 동일한 토폴로지에서 VIP 알고리즘은 가장 가까운 경쟁자(LCE-LRU) 대비 사용자 지연 시간을 약 45% 낮추어 뚜렷한 지연 시간 개선 효과를 보였다.
• 혼잡 제어 기능이 통합된 VIP 알고리즘은 AIMD 기반의 베이스라인과 동일한 총 네트워크 유틸리티를 달성했지만, 모든 테스트된 토폴로지에서 총 지연 시간이 최대 45% 낮아서 성능이 뛰어났다.
• VIP 프레임워크는 콘텐츠 인기도 분포에 대한 사전 지식 없이도 모든 경쟁 알고리즘보다 캐시 히트율과 지연 시간 측면에서 뛰어난 성능을 발휘했다.
• VIP 프레임워크의 잠재력 기반 라우팅 알고리즘은 전역 협업이나 캐시 내용에 대한 지식이 필요 없었으며, 확장 가능하고 탈중앙화된 운영을 가능하게 했다.
• 프레임워크의 분산 설계와 실시간 수요 모델링(가상 인터넷 패킷을 통한)에 기반한 설계 덕분에 변화하는 트래픽 패턴과 네트워크 조건에 동적으로 적응할 수 있었다.