입력 큐를 가지고 있는 ATM스위치에서 공정성을 고려한 효율적인 셀 스케쥴러

An Effective Cell Scheduler Guaranteeing Fairness for Input-queued ATM Switch

고속의 입력 큐를 가진 스위치는 출력 큐를 가진 스위치보다 더 경제적이며 단순하다고 알려져 있다. 그러나 입력 큐를 가진 스위치는 성능을 크게 저하시키는 HOL Blocking이라는 문제를 가지고 있다. 입력 큐 스위치는 랜덤 어세스 입력 큐와 셀 스케쥴링 알고리즘을 사용한다면 휠씬 좋은 성능을 얻을 수 있다. 많은 입력 큐 ATM 스위치의 Self-Firing셀 스케쥴러가 제안되어 왔으나, 여러 가지 입력포트와 분포에서 측정된 성능이 서로 크게 차이가 난다는 점에서 공정하지 못한 것이었다. 본 논문에서 우리는 어떠한 트애픽 분포에서도 공정성을 가지는 셀 스케쥴러를 제안하며, 제안한 스케쥴러가 비록 트래픽이 비균일 분포일지라도 공정성이 유지되는 것을 모의 실험을 통하여 증명한다.