[논문 리뷰] Adaptive threshold-based decision for efficient hybrid deflection and retransmission scheme in OBS networks

Martin Lévesque, Halima Elbiaze외 1명|ArXiv.org|2009. 01. 12.

Advanced Optical Network Technologies참고 문헌 8인용 수 7

한 줄 요약

이 논문은 광버스트스위칭(OBS) 네트워크에서 실시간 네트워크 메트릭(버스트 손실 비율(BLR) 및 링크 이용률)을 기반으로 동적 결정 임계값을 사용하여 디플렉션 라우팅과 버스트 재전송 사이를 동적으로 선택하는 적응형 하이브리드 디플렉션 및 재전송(AHDR) 기법을 제안한다. 이 기법은 정적 방법에 비해 저연결성 NSFNET에서는 BLR을 최대 40% 감소시키고 고연결성 COST239 토폴로지에서는 50% 감소시키며, 기준 성능에 비해 종단 간 지연을 6ms 이내로 유지한다.

ABSTRACT

Burst contention is a well-known challenging problem in Optical Burst Switching (OBS) networks. Deflection routing is used to resolve contention. Burst retransmission is used to reduce the Burst Loss Ratio (BLR) by retransmitting dropped bursts. Previous works show that combining deflection and retransmission outperforms both pure deflection and pure retransmission approaches. This paper proposes a new Adaptive Hybrid Deflection and Retransmission (AHDR) approach that dynamically combines deflection and retransmission approaches based on network conditions such as BLR and link utilization. Network Simulator 2 (ns-2) is used to simulate the proposed approach on different network topologies. Simulation results show that the proposed approach outperforms static approaches in terms of BLR by using an adaptive decision threshold.

연구 동기 및 목표

• 버스트 정합(contention)으로 인한 고버스트 손실 비율(BLR) 문제를 해결하기 위해.
• MLHDR와 같은 정적 하이브리드 접근 방식의 한계를 극복하기 위해, 저부하 시 디플렉션을 과소사용하고 고부하 시 과다사용하는 문제를 해결하기 위해.
• 실시간 네트워크 상태에 기반해 디플렉션과 재전송을 최적으로 조합하는 적응형 메커니즘을 설계하기 위해.
• 동적 오프셋 시간 및 경로 적응을 통해 종단 간 지연를 최소화하고 대역폭 이용률을 극대화하며 BLR를 최소화하기 위해.

제안 방법

• BLR와 링크 이용률을 기반으로 한 성공 확률을 계산하는 메트릭을 동적 임계값과 비교하여 디플렉션 또는 재전송 중 하나를 선택하는 동적 결정 임계값을 사용한다.
• 노드 간 네트워크 상태 통계(BLR 및 링크 이용률)를 전파하기 위해 ACK 및 NACK 메시지를 사용하여 현지에서 결정을 내리는 데 활용한다.
• 디플렉션 경로 길이를 제한하고 과도한 회피를 방지하기 위해 경로 길이 제약 조건(ξ)을 도입한다.
• 식 (10)에 따라 인그레스 노드에서 오프셋 시간을 적응적으로 조정하며, 이는 동적 임계값과 네트워크 부하에 따라 달라진다.
• 버스트 정합 해결 결정을 안내하기 위해 BLR와 링크 이용률의 함수로 성공 확률 메트릭을 계산한다.
• BLR와 최적의 결정 임계값 사이의 선형 상관관계 모델을 사용하여 네트워크 상태에 따라 임계값을 동적으로 조정한다.

실험 결과

연구 질문

• RQ1 다양한 부하 조건에서 OBS 네트워크의 BLR를 최소화하기 위해 디플렉션과 재전송을 어떻게 동적으로 조합할 수 있는가?
• RQ2 OBS 네트워크에서 적응형 정합 해결 결정을 안내하는 데 가장 효과적인 네트워크 메트릭은 무엇인가?
• RQ3 적응형 임계값 메커니즘이 MLHDR와 같은 정적 하이브리드 접근 방식에 비해 성능을 어떻게 향상시키는가?
• RQ4 동적 오프셋 시간 적응이 디플렉션과 재전송 간 균형에 어떤 영향을 미치는가?
• RQ5 적응형 하이브리드 기법에서 BLR 감소와 종단 간 지연 사이의 상충 관계는 어느 정도인가?

주요 결과

• NSFNET 토폴로지(저연결성, C = 0.23)에서 AHDR는 정적 MLHDR 대비 BLR을 최대 40% 감소시켰으며, 특히 고부하 조건에서 유의미한 개선을 보였다.
• COST239 토폴로지(고연결성, C = 0.47)에서는 AHDR가 MLHDR 대비 최대 50% 낮은 BLR를 달성했으며, 중간에서 고부하 영역에서 특히 두드러진 성능 향상을 보였다.
• NSFNET에서는 AHDR가 MLHDR 대비 종단 간 지연을 5ms 이내로 유지했고, COST239에서는 6ms 이내로 유지하여 최소한의 성능 오버헤드를 입증했다.
• AHDR에서 디플렉션 비율은 동적으로 조정된다: 저부하 시 높은 비율(약 1.0)을 유지하며 부하가 증가함에 따라 감소하여 디플렉션의 과다 사용을 방지한다.
• 적응형 오프셋 시간 메커니즘이 디플렉션과 재전송 간 균형을 크게 향상시켜 불필요한 재전송을 줄이고 효율성을 향상시켰다.
• 실시간 메트릭 피드백을 통해 고정 임계값의 단점을 피함으로써, 정적 하이브리드 기법이 겪는 문제—저부하 시 디플렉션 부족과 고부하 시 과다 사용—을 효과적으로 방지했다.