In this thesis, we consider the output contention problem with the objective of both increasing the throughput and decreasing the mean cell waiting time for asynchronous transfer mode (ATM) switching systems. We consider a new cell scheduling problem and propose a new cell scheduling algorithm to achieve the objective.
The time complexity of the new cell scheduling algorithm is the same as that of the existing cell scheduling algorithm. The simulation results of the new cell scheduling algorithm compared with that of the cell scheduling algorithm are that:
1) The maximum throughputs and efficiencies of the both algorithms are similar.
2) The mean cell waiting time of the new cell scheduling algorithm is less than that of the cell scheduling algorithm under heavy offered load.
3) The cell loss probability of the new cell scheduling algorithm is slightly less than that of the cell scheduling algorithm.
본 논문에서는 비동기화전송방식(ATM) 교환체계에서 산출량 (throughput)을 증가시킴과 동시에 평균셀대기시간(mean cell cell waiting time)을 감소시키는 출력 경쟁 문제(output contention problem)를 다루었다. 이 목적을 달성하기 위해서 새로운 셀 스케쥴링 문제와 알고리즘을 사용했다.
새로운 셀 스케쥴링 알고리즘의 복잡도 (complexity)는 기존의 알고리즘과 같으며 두 가지 알고리즘의 성과를 비교한 시뮬레이션 결과는 아래와 같다.
1) 두 알고리즘의 최대 산출량(maximum throughput)과 효율성 (efficiency)은 비슷하다.
2) 새로운 알고리즘이 기존의 알고리즘보다 통신량이 많은 경우에 평균대기시간이 적다.
3) 새로운 알고리즘의 셀 손실확률(cell loss probability)이 기존의 알고리즘보다 근소한 차이로 작다.