실시간 통신 시스템을 위한 효율적인 스케쥴링 정책

통신시스템 구성요소들의 급속한 발전과 대용량의 비디오, 오디오 데이터를 효율적으로 압축할 수 있는 데이터 압축 기술이 등장함에 따라 멀티미디어 실시간 서비스를 사용자의 선택에 따라 제공받으려는 실시간 응용에 대한 요구가 점차 증가하게 되었다. 이런 요구에 부흥하기 위해서는 화상회의, VOD 등의 실시간 응용과 전자우편, 파일전송 등의 비실시간 응용을 함께 처리하면서 출력버퍼 오버플로우를 해결할 수 있는 최악경우 성능을 보장할 수 있는 촤악경우 성능을 보장하는 자원관리 정책과 이를 바탕으로 새로운 실시간 통신 응용에게 서비스의 제공가능 여부를 점검한 다음 연결을 허락하는 요구수용 허가제어(admission control) 정책이 필요하다. 본 논문에서는 각 응용이 요구하는 최악경우 성능을 보장하며 패킷 도착 상태를 참조하여 처리할 수 있는 출력링크 스케쥴링 정책을 개발하고 그 성능을 분석한다.