Abstract
There has been proposed an algorithm to reduce data burst processing delay in group scheduling in core nodes of optical burst switching networks. Since, in this algorithm, look-up tables containing all the void time information in scheduling windows are generated as soon as the primary group scheduling session terminates, it becomes faster to reassign dropped data bursts to proper voids in different data channels by referring to the tables. The group scheduling with this algorithm showed almost the same channel utilization as the one without using the algorithm but performed a little better in both burst loss probability and wavelength conversion rate. On the other hand, per-burst processing time has been reduced dramatically in the load region of higher than 0.8, showing a factor of 2.1 reduction at 0.9.
본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에 그룹 스케줄링을 적용한 경우 발생하는 데이터 버스트 처리 지연시간의 감소를 위한 알고리즘을 제안하였다. 이 알고리즘에서는 일차 스케줄링 세션 종료 직후에, 스케줄링 창 내의 모든 빈 공간(void) 정보를 나타내는 표를 생성하기 때문에, 직전 스케줄링에서 예약에 실패한 데이터 버스트들을 다른 채널의 빈 공간에 재할당할 때, 이 표를 활용하여 효과적으로 버스트 처리 시간 지연을 감소시킬 수가 있다. 이 알고리즘이 적용된 그룹 스케줄링 방식과 기존의 그룹 스케줄링 방식을 비교한 결과, 채널 이용률에 있어서는 서로 거의 동일한 성능을 보이나, 버스트 손실 확률과 파장 변환률은 알고리즘을 적용한 그룹 스케줄링 방식이 기존의 그룹 스케줄링 방식보다 약간 우수하였다. 버스트 처리 시간에 있어서는 부하가 약 0.6이하인 영역에서는 기존 그룹 스케줄링 방식이 약간 빠른 반면에, 부하가 0.8이상인 영역에서는 알고리즘을 적용한 방식의 처리 시간이 현저히 짧게 나타났다, 부하 0.9에서 약 1/2.1로 감소하였다.