AncomWiki

Intralayer Network Coding 기반 다중 속도 멀티캐스팅

Properties1
description이 논문은 일반 멀티홉 네트워크에서 병목 현상을 방지하기 위한 다중 속도 멀티캐스팅(multirate multicasting) 문제를 다룹니다. 기존 고정 트리 구조를 넘어 네트워크 코딩을 활용하여 처리량을 높이는 것을 목표로 합니다. 주요 접근 방식은 세션을 계층(layer)으로 나누고, 동일한 계층 내 패킷에 대해 인트라레이어 네트워크 코딩(intralayer network coding)을 수행하는 것입니다. 최적의 속도…

12 min read

Intralayer Network Coding 기반 다중 속도 멀티캐스팅

Source

  • Evernote/IFTTT Feedly/Multirate Multicasting With Intralayer Network Coding.md

Summary

이 논문은 일반 멀티홉 네트워크에서 병목 현상을 방지하기 위한 다중 속도 멀티캐스팅(multirate multicasting) 문제를 다룹니다. 기존 고정 트리 구조를 넘어 네트워크 코딩을 활용하여 처리량을 높이는 것을 목표로 합니다. 주요 접근 방식은 세션을 계층(layer)으로 나누고, 동일한 계층 내 패킷에 대해 인트라레이어 네트워크 코딩(intralayer network coding)을 수행하는 것입니다. 최적의 속도 할당과 콘텐츠 분배 문제를 분리하여 해결하며, 계산 복잡도를 낮추기 위해 계층적 멀티캐스팅 메커니즘과 중첩 최적화(nested optimization) 기반의 저복잡도 알고리즘을 제안하고 수치적 연구를 통해 그 이점을 입증합니다.

Key Points

  • 다중 속도 멀티캐스팅을 통해 연결 상태가 좋은 목적지가 병목 연결에 의해 제한되는 것을 방지
  • 라우팅 구조를 고정 트리에서 벗어나 네트워크 코딩을 활용하여 처리량 향상
  • 세션을 최적의 계층으로 나누고 동일 계층 내 패킷에 대한 인트라레이어 네트워크 코딩 적용
  • 속도 할당(rate allocation)과 콘텐츠 분배(content distribution) 문제를 분리하여 최적화
  • 실용적인 구현을 위해 계층적 멀티캐스팅 및 중첩 최적화 기반의 저복잡도 알고리즘 제안

그래프 뷰

백링크