[논문 리뷰] Congestion Control Approach based on Effective Random Early Detection and Fuzzy Logic

Maimuna Khatari, Ghassan Samara|arXiv (Cornell University)|2017. 12. 12.

Network Traffic and Congestion Control참고 문헌 18인용 수 29

한 줄 요약

이 논문은 버퍼 점유율과 큐 지연을 통합하여 네트워크 성능을 향상시키기 위해 퍼지 논리 기반 향상된 무작위 조기 탐지(ERED) 혼잡 제어 메커니즘을 제안한다. 고정된 파라미터를 퍼지 추론 시스템으로 대체함으로써, 기존의 ERED 및 파라미터 기반 ERED에 비해 패킷 손실을 10–100% 감소시키고 지연을 30–60% 감소시켜 동적 트래픽 조건에서 뛰어난 안정성과 반응성을 입증한다.

ABSTRACT

Congestion in router buffer increases the delay and packet loss. Active Queue Management (AQM) methods are able to detect congestion in early stage and control it by packet dropping. Effective Random Early Detection (ERED) method, among many other AQM methods, gives a good performance in detect and control congestion and preserve packet loss. However, the ERED neglect the delay factor, which is effect the performance of the network. Moreover, ERED has a real parameterization problem. Several parameters have to be initialized to optimal values to obtain satisfactory results. This paper proposed an extended ERED method that considers the delay in its process and combines the extended ERED method with a Fuzzy Inference Process that eases the problem of parameter initialization. The results show that the parametric-based form of the proposed work gives a better performance results, according to the performance measures, delay, dropping and packet loss. The loss has been enhanced by 10-100%. Delay has been enhanced by 30-60%. The performance of the fuzzy-based form of the proposed method is better than the parametric-based form and ERED in terms of delay and packet loss.

연구 동기 및 목표

• ERED가 지연을 무시하고 수동적인 파라미터 조정이 필요하다는 한계를 해결하기 위해.
• 버퍼 점유율과 큐 지연을 입력 변수로 통합하여 혼잡 제어를 향상시키기 위해.
• 퍼지 추론 시스템을 통해 최적의 파라미터 초기화에 대한 의존도를 줄이기 위해.
• 다양한 트래픽 부하 조건 하에서 지연, 패킷 손실, 안정성 측면에서 네트워크 성능을 향상시키기 위해.

제안 방법

• 버퍼 점유율 외에 큐 지연을 두 번째 입력 변수로 도입함으로써 ERED 알고리즘을 확장한다.
• 정규화된 버퍼 점유율과 정규화된 큐 지연을 두 입력 변수로 사용하는 퍼지 추론 시스템(FIS)을 설계한다.
• 버퍼 및 지연 상태의 병합된 상태에 기반해 조기 패킷 삭제 확률을 동적으로 결정하기 위한 퍼지 규칙 세트를 사용한다.
• 싱글턴 퍼지화 및 중심-중심-중량법 탈퍼지화를 활용하여 퍼지 출력을 실행 가능한 삭제 확률로 매핑한다.
• 비교 평가를 위해 파라미터 기반 ERED 및 퍼지 기반 ERED의 두 가지 변형을 구현한다.
• 다양한 트래픽 조건 하에서 평균 큐 지연, 패킷 손실률, Throughput와 같은 표준 지표를 사용해 성능을 평가한다.

실험 결과

연구 질문

• RQ1 ERED에 큐 지연을 통합함으로써 기존 ERED에 비해 혼잡 제어 성능에 어떤 영향을 미치는가?
• RQ2 퍼지 추론 시스템이 ERED의 고정 파라미터를 효과적으로 대체하여 조정 복잡성을 줄일 수 있는가?
• RQ3 지연과 패킷 손실 측면에서 퍼지 기반 ERED가 파라미터 기반 ERED 및 표준 ERED에 비해 상대적으로 얼마나 향상된 성능을 보이는가?
• RQ4 제안된 방법은 다양한 트래픽 부하 조건에서 안정성과 반응성을 어떻게 유지하는가?
• RQ5 퍼지 논리 접근법이 AQM 메커니즘에서 수동적인 파라미터 최적화가 얼마나 줄어들 수 있는가?

주요 결과

• 퍼지 기반 ERED는 표준 ERED 및 파라미터 기반 ERED에 비해 평균 큐 지연을 30–60% 감소시켰다.
• 다양한 트래픽 시나리오에서 패킷 손실이 10–100% 감소했으며, 특히 고부하 조건에서 가장 큰 향상이 관찰되었다.
• 퍼지 논리 시스템은 수동적인 파라미터 조정이 필요 없음을 효과적으로 제거하여 구현 복잡성을 크게 경감시켰다.
• 제안된 방법은 파라미터 기반 ERED 및 표준 ERED보다 안정성과 트래픽 변동에 대한 반응성 측면에서 뛰어난 성능을 보였다.
• 퍼지 추론 시스템에 지연과 버퍼 점유율을 통합함으로써 더 정확하고 즉각적인 혼잡 탐지 및 제어가 가능해졌다.