[논문 리뷰] Bounds for Energy-Efficient Survivable IP Over WDM Networks With Network Coding

Mohamed O. I. Musa, Taisir E. H. El-Gorashi외 1명|White Rose Research Online (University of Leeds, The University of Sheffield, University of York)|2018. 04. 09.

Cooperative Communication and Network Coding참고 문헌 22인용 수 6

한 줄 요약

이 논문은 네트워크 코드를 사용한 에너지 효율적이고 1+1 복원 가능한 IP over WDM 네트워크에 대해 분석적 경계와 폐쇄형 표현식을 유도하며, XOR 기반 보호 경로 인코딩을 통해 파장 사용을 최소화함으로써 고리형 토폴로지에서 최대 37.5%의 전력 절감을 달성할 수 있음을 보여준다. 이 경계들은 이전의 MILP 및 히وري스틱 결과를 검증하며 대규모 네트워크의 효율적인 성능 평가를 가능하게 한다.

ABSTRACT

In this work, we establish analytic bounds for the energy efficiency of 1 + 1 survivable IP over WDM networks using network coding. The analytic bounds are shown to be in close agreement with our previously reported results. They provide verification of the MILP and heuristics proposed previously, in addition to an efficient, compact means to evaluate network results and allow the performance of large networks to be determined easily.

연구 동기 및 목표

• 네트워크 코드를 사용한 1+1 복원 가능한 IP over WDM 네트워크에서 에너지 효율성에 대한 분석적 경계를 개발하는 것.
• 폐쇄형 표현식을 통해 이전의 MILP 및 히وري스틱 결과를 검증하고 보완하는 것.
• 계산 비용이 큰 MILP 모델을 실행하지 않고도 대규모 네트워크의 효율적인 성능 평가를 가능하게 하는 것.
• 특히 전체 메시 및 고리형 토폴로지와 같은 정규 토폴로지에서 네트워크 코드를 적용했을 때의 에너지 효율성 분석.
• 대규모 네트워크에서 네트워크 코드를 통해 달성 가능한 점근적 전력 절감량을 정량화하는 것.

제안 방법

• 기존의 1+1 및 네트워크 코드 기반 보호 체계에서 총 도착 수와 파장 사용에 대한 분석적 표현식을 유도한다.
• 네트워크 코드 적용 시 전력 소비를 모델링하는 데 핵심이 되는 '특성 도착 수' 개념을 도입한다.
• 네트워크 크기와 요구량 분포를 기반으로 전체 메시 및 고리형 토폴로지에서의 총 도착 수에 대한 폐쇄형 공식을 개발한다.
• 양방향 보호 경로를 인코딩하기 위해 XOR 연산을 사용하여 파장 및 자원 사용을 감소시킨다.
• 경계를 적용하여 고리형 및 메시 토폴로지에서의 전력 소비를 평가하고, MILP 및 히وري스틱 결과와 비교한다.
• 분석 결과를 MILP 및 히وري스틱 시뮬레이션과 비교하여 검증하였으며, 5노드 고리형 토폴로지에서 정확한 일치를 보였다.

Figure 5: Encoding pairs for two rings with different odd number of nodes

실험 결과

연구 질문

• RQ1 네트워크 코드를 사용한 1+1 복원 가능한 IP over WDM 네트워크에서 에너지 효율성에 대한 분석적 경계는 무엇인가요?
• RQ2 유도된 총 도착 수 및 파장 사용에 대한 폐쇄형 표현식은 MILP 및 히وري스틱 결과와 어떻게 비교되나요?
• RQ3 정규 토폴로지인 고리형 및 전체 메시에서 네트워크 코드를 사용해 달성 가능한 점근적 전력 절감량은 얼마인가요?
• RQ4 특성 도착 수는 네트워크 코드 기반 보호 체계의 에너지 효율성에 어떻게 영향을 미치나요?
• RQ5 MILP 모델을 실행하지 않고도 분석적 경계가 대규모 네트워크의 성능을 정확하게 예측할 수 있나요?

주요 결과

• 네트워크 코드 기반 1+1 보호에 대한 분석적 경계는 MILP 및 히وري스틱 결과와 정확히 일치하여 이전의 계산 모델의 타당성을 검증한다.
• 노드 수가 짝수인 고리형 토폴로지에서는 네트워크 크기가 증가함에 따라 전력 절감율이 점차 37.5%에 수렴한다.
• 전체 메시 토폴로지에서는 네트워크 코드 적용 시 점근적 전력 절감율이 약 16.7%이다.
• OSH 히وري스틱은 다른 히وري스틱들(예: w-w, w-p, p-w, p-p)이 약 15%의 절감을 달성하는 데 비해, 최대 37.5%의 절감을 달성하여 훨씬 높은 절감 효과를 보인다.
• 홀수-1과 홀수-2 고리 케이스 간의 절감율 차이는, 비인코딩된 노드 수(1개 대비 3개)의 영향으로 인해 짝수-1과 짝수-2 케이스 간의 차이보다 더 크다.
• 고리형 토폴로지에서의 총 도착 수에 대한 분석적 표현식은 $ h_{t}(even2) = \frac{N(N-2)(3N-2)}{8} $ 로 유도되었으며, 이는 $ N \to \infty $ 일 때 37.5% 절감으로 수렴한다.

Figure 6: Encoding pairs for two rings with different even number of nodes