네트워크 코딩으로 스위치 속도 향상
본 논문은 멀티캐스트 스위치에서 네트워크 코딩을 활용하면 필요한 속도 향상(speedup) 상한을 그래프 이론적으로 구할 수 있음을 보인다. ‘강화 충돌 그래프(enhanced conflict graph)’의 ‘불완전 비율(imperfection ratio)’을 이용해 속도 향상 상한을 도출하고, 특히 유니캐스트와 브로드캐스트만 존재하는 K×N 스위치에 대해 min{(2K‑1)/K, 2N/(N+1)} 이라는 구체적인 상한을 제시한다.
저자: MinJi Kim, Jay Kumar Sundararajan, Muriel Medard
본 논문은 멀티캐스트 스위치에서 100 % 처리량을 달성하기 위해 필요한 속도 향상(speedup)의 상한을 그래프 이론을 통해 정량화한다. 전통적인 입력‑큐드 교차바 스위치는 유니캐스트 트래픽에 대해서는 속도 향상 없이도 완전한 처리량을 보장하지만, 멀티캐스트 트래픽에서는 팬아웃 분할(fanout splitting)만으로는 충분하지 않다. Marsan 등
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기