[논문 리뷰] Buffer Management Algorithm Design and Implementation Based on Network Processors

Yechang Fang, Kang K. Yen외 2명|arXiv (Cornell University)|2010. 04. 01.

Network Traffic and Congestion Control참고 문헌 11인용 수 4

한 줄 요약

이 논문은 네트워크 프로세서를 위한 적응형 버퍼 관리 알고리즘인 PAFD를 제안하며, 매끄러운 버퍼 점유율 함수를 사용해 파rameter를 동적으로 조정함으로써 DiffServ 환경에서 공정성과 처리량을 향상시킨다. 인텔 IXP2400에 구현된 PAFD는 플로우 곡선의 변동성을 줄이고 하드웨어 자원 활용도를 향상시켜 고속 QoS 기반 패킷 처리에 실현 가능함을 입증한다.

ABSTRACT

To solve the parameter sensitive issue of the traditional RED (random early detection) algorithm, an adaptive buffer management algorithm called PAFD (packet adaptive fair dropping) is proposed. This algorithm supports DiffServ (differentiated services) model of QoS (quality of service). In this algorithm, both of fairness and throughput are considered. The smooth buffer occupancy rate function is adopted to adjust the parameters. By implementing buffer management and packet scheduling on Intel IXP2400, the viability of QoS mechanisms on NPs (network processors) is verified. The simulation shows that the PAFD smoothes the flow curve, and achieves better balance between fairness and network throughput. It also demonstrates that this algorithm meets the requirements of fast data packet processing, and the hardware resource utilization of NPs is higher.

연구 동기 및 목표

• 버퍼 관리에서 기존 RED 알고리즘의 파arameter 민감성 문제를 해결한다.
• 차등 서비스(DiffServ) 환경에서 공정성과 네트워크 처리량을 향상시킨다.
• 최소한의 자원 오버헤드로 네트워크 프로세서(NP)에서 효율적이고 고속의 패킷 처리를 가능하게 한다.
• 구현을 통해 네트워크 프로세서 하드웨어에서 QoS 메커니즘의 실현 가능성을 검증한다.

제안 방법

• 매끄러운 버퍼 점유율 함수에 기반해 버퍼링 확률을 조정하는 적응형 버퍼 관리 알고리즘인 PAFD를 제안한다.
• 성능을 플로우 간 균형을 이루도록 설계에 공정성과 처리량 고려사항을 통합한다.
• 실시간 성능과 하드웨어 효율성을 평가하기 위해 알고리즘을 인텔 IXP2400 네트워크 프로세서에 구현한다.
• 매끄러운 버퍼 점유율 함수를 사용해 알고리즘 파arameter를 동적으로 튜닝함으로써 설정 민감도를 감소시킨다.
• 다양한 트래픽 유형에 대한 차등 서비스 품질을 지원하기 위해 DiffServ 모델 내에서 알고리즘을 적용한다.
• 시뮬레이션과 하드웨어 구현을 통해 처리량, 공정성, 자원 활용도를 검증한다.

실험 결과

연구 질문

• RQ1 어떻게 버퍼 관리 알고리즘이 파arameter 조정 민감도를 줄이면서도 높은 처리량과 공정성을 유지할 수 있는가?
• RQ2 매끄러운 버퍼 점유율 함수는 동적 트래픽 환경에서 플로우 행동을 얼마나 안정화시킬 수 있는가?
• RQ3 네트워크 프로세서에 구현된 PAFD는 DiffServ 아키텍처에서 QoS 차등화를 효과적으로 지원할 수 있는가?
• RQ4 실제 네트워크 프로세서 플랫폼에서 PAFD는 하드웨어 자원 활용도와 처리 속도에 어떤 영향을 미치는가?

주요 결과

• PAFD는 플로우 곡선을 매끄럽게 하여 기존 RED 알고리즘 대비 변동성을 줄였다.
• 이질적인 트래픽 환경에서 공정성과 네트워크 처리량 간의 더 나은 균형을 달성했다.
• 인텔 IXP2400에 대한 구현은 네트워크 프로세서에서 QoS 메커니즘이 실시간 데이터 처리에 실현 가능함을 확인했다.
• PAFD는 하드웨어 자원 활용도를 향상시켜 고속 네트워킹 환경에서 효율적인 운영을 가능하게 했다.
• 매끄러운 버퍼 점유율 함수를 통한 동적 파arameter 조정으로 설정 민감도가 감소했다.
• 시뮬레이션 결과, PAFD가 QoS 기반 네트워크에서 빠른 패킷 처리 요구사항을 충족함을 확인했다.