[논문 리뷰] Design and Analysis of Queue Control Functions for Explicit Rate Switch Schemes

Bobby Vandalore, Raj Jain외 2명|ArXiv.org|1998. 09. 22.

Advanced Queuing Theory Analysis인용 수 8

한 줄 요약

이 논문은 네트워크 성능을 최적화하기 위해 명시적 비율 스위치 설계에서 사용할 수 있는 네 가지 대기열 제어 함수—단계형, 선형, 쌍곡선형, 역쌍곡선형—을 제안하고 분석한다. 분석 모델링과 시뮬레이션을 통해 역쌍곡선형 함수가 지연과 공정성의 최적 균형을 이룬다는 것을 입증하며, 선형 함수는 실용적 구현을 위해 성능과 낮은 복잡도의 강력한 균형을 제공한다.

ABSTRACT

The main goals of a switch scheme are high utilization, low queuing delay and fairness. To achieve high utilization the switch scheme can maintain non-zero (small) queues in steady state which can be used if the sources do not have data to send. Queue length (delay) can be controlled if part of the link capacity is used for draining queues in the event of queue build up. In most schemes a simple threshold function is used for queue control. Better control of the queue and hence delay can be achieved by using sophisticated queue control functions. It is very important to design and analyze such queue control functions. We study step, linear, hyperbolic and inverse hyperbolic queue control functions. Analytical explanation and simulation results consistent with analysis are presented. From the study, we conclude that inverse hyperbolic is the best control function and to reduce complexity the linear control function can be used since it performs satisfactorily in most cases.

연구 동기 및 목표

• 명시적 비율 스위치 설계에서 지연, 공정성, 링크 이용률을 향상시키는 대기열 제어 함수를 설계하고 분석한다.
• 간단한 임계값 기반 대기열 제어의 한계를 해결하고 더 복잡한 제어 함수를 탐색한다.
• 다양한 트래픽 조건 하에서 다양한 제어 함수의 성능 상충 관계를 평가한다.
• 공정성 또는 이용률을 희생시키지 않으면서도 높은 성능를 유지하는 실용적이고 저복잡도의 대안을 규명한다.

제안 방법

• 대기열 크기와 지연을 조절하기 위해 단계형, 선형, 쌍곡선형, 역쌍곡선형의 네 가지 대기열 제어 함수를 제안한다.
• 각 제어 함수의 정적 상태 조건 하에서의 거동를 기술하는 분석 모델을 개발한다.
• 시뮬레이션을 통해 분석 결과를 검증하고 다양한 트래픽 부하 조건에서의 성능을 평가한다.
• 평균 대기열 지연, 공정성 지수, 링크 이용률 등의 핵심 지표를 기반으로 성능을 평가한다.
• 스위치가 대기열 상태에 따라 전송 속도를 조정하는 명시적 비율 피드백 메커니즘을 적용한다.
• 통제된 트래픽 소스와 링크 용량을 갖춘 동일한 시뮬레이션 프레임워크를 사용해 제어 함수를 비교한다.

실험 결과

연구 질문

• RQ1 다양한 대기열 제어 함수는 명시적 비율 스위치 설계에서 평균 대기열 지연과 공정성에 어떤 영향을 미치는가?
• RQ2 제안된 제어 함수들 간의 성능와 구현 복잡도 사이의 상충 관계는 어떠한가?
• RQ3 다양한 트래픽 부하 조건 하에서 저지연, 고이용률, 공정성을 동시에 확보할 수 있는 최적의 제어 함수는 무엇인가?
• RQ4 선형과 같은 간단한 제어 함수가 복잡도를 줄이며 근사 최적 성능를 달성할 수 있는가?
• RQ5 분석 모델은 시뮬레이션 결과와 비교해 시스템 거동을 얼마나 정확하게 예측하는가?

주요 결과

• 역쌍곡선형 대기열 제어 함수는 지연을 최소화하면서도 높은 공정성과 이용률을 유지하여 최상의 종합 성능를 기록한다.
• 선형 제어 함수는 대부분의 시나리오에서 만족스러운 성능를 보이며 성능와 구현 복잡도 사이의 강력한 타협을 제공한다.
• 쌍곡선형 함수는 단계형 및 선형 함수보다 향상된 성능를 보였지만, 역쌍곡선형 함수에 비해 열등하다.
• 단계형 함수는 공정성이 낮고 지연 변동성이 크므로 고성능 네트워크에는 부적합하다.
• 시뮬레이션 결과는 분석 예측과 밀도 있게 일치하여 제안된 모델의 정확성을 입증한다.
• 모든 제어 함수는 높은 링크 이용률을 유지하지만, 지연이 낮고 안정적인 대기열 지연를 확보하는 것은 오직 역쌍곡선형 및 선형 함수에 국한된다.