A real-time message scheduling scheme capable of enhancing deadline meet ratio on ATM LAN

ATM LAN 상에서 연성 실시간 메시지의 종료시한 만족도 개선 기법

본 논문에서는 ATM LAN Emulation에 있어서 연성 실시간 메시지들의 종료시한 만족도를 개선하기 위하여 하부 ATM 네트워크에 이중 혹은 다수의 연결을 설정하고 실시간 메시지들을 스케쥴하는 방식을 제안하고 성능을 평가한다. 대부분의 ATM 교환기들이 동일한 ATM 연결 내에서 우선순위에 따른 스케쥴링을 지원할 수 없다는 단점을 극복하기 위하여 각 연결의 부하를 다르게 유지하고 종료시한이 촉박한 메시지에 귀속된 셀들을 늦은 부하 연결을 통해 전송하도록 함으로써 여유시간에 따른 우선순위를 부여할 수 있으며 분할 기준치의 효율적인 선택에 의해 종료시한 만족도의 향상을 기할 수 있다. 주어진 네트워크 및 메시지들의 인자에 대해 SMPL을 기반으로 수행된 모의 실험 결과는 하나의 단일 연결에 모든 대역폭을 할당받는 기존의 방식에 비해 분할기준치 설정에 의해 최대 6% 까지의 종료 시한 만족도 향상을 보인다.