(1) 발명이 속한 기술분야본 발명은 셀룰러 망(cellular)분야에서 효율적으로 무선 자원을 관리하고 여러 사용자들에게 이를 분배해주기 위한 기지국에서의 스케줄링 알고리즘이다.(2) 발명의 목적3G 망에서 실시간 멀티미디어 서비스를 효율적으로 지원하기 위한 기술의 쟁점은 스트리밍 기술의 뒷받침 없이는 불가능하다. 대부분의 이동 단말은 경량화와 시스템의 단순화가 매우 중요하기 때문에 기존의 PC환경에서와는 다르게 충분한 저장 용량을 확보할 수 없다. 이 때, 실시간 멀티미디어 트래픽을 스트리밍 기술을 이용하여 전송하여야만 이러한 한계를 어느 정도 극복할 수 있다. 스트리밍 기술을 각 이동 단말에 효율적으로 지원하기 위해서 기지국에서는 각 단말 들의 저장 공간(buffer) 상태를 수시로 점검하여 각 시간 슬롯마다 전송 자원을 다르게 분배해주어야 하는데 본 발명에서는 이러한 스트리밍 기술의 특성을 충분히 고려하여 기지국에서 효율적으로 전송 자원을 분배하기 위한 스케줄링 알고리즘을 제안한 것이다.(3) 발명의 구성CDMA 1x EV-DO 시스템의 역방향 링크에서는 DRC (date rate request channel)를 통하여 매 1.67ms 마다 각사용자 단말의 채널 상황을 기지국에 알려줄 수 있다. 이때, 본 발명에서는 이 정보와 함께 버퍼상태 정보 즉, 총 버퍼 크기와 현재의 버퍼 용량의 비에 대한 정보를 추가하여 기지국에 알려주게 된다. 기지국은 실시간 스트리밍 서비스에 대해 이 정보를 활용하여 스케줄링에 반영하게 된다. 한편, best effort 서비스에 대해서는 기존의 PF 스케줄링 방식을 차용하여 그에 따른 보상을 해주게 된다. 즉, 스트리밍 서비스를 효율적으로 지원하기 위해서는 어느 정도의 버퍼크기가 요구되는데 이는 초기 상태의 버퍼 양 (Bi) 과 대응된다. 이 양이 많을수록 지연 시간 변화(jitter)에 대해서 더 잘 견딜 수 있게 된다. Bc 값은 이전 시간 슬롯에서의 버퍼 양에서 한 시간 슬롯 주기 동안에 소비한 데이터 양을 스케줄링에 반영하게 되는데, 이 정보에 의하면 현재 버퍼 에 저장된 데이터의 양이 적을수록 먼저 기지국에서 이동 단말에 전송자원을 서비스해주는 방식이라는 것을 알 수 있다. 이는 실시간 서비스에서 치명적인 정보 고갈에 따른 굶주림(starvation) 현상을 미리 막는데 큰 역할을 할 수 있다. 한편, 본 발명에서는 일반적인 IP 서비스와 같은 best effort 서비스에 대해서도 고려를 하였는데 best effort 서비스가 스케줄링 함수에 의해 선택된다면, 스케줄러는 사용자의 대한 의 결과값을 다시 계산한다. 이 계산에서는 각 플로우(flow) 사이에 PF 알고리즘을 적용한다. 이 방법을 사용함으로써, 스케줄러는 스트리밍 서비스 뿐만 아니라 best effort 서비스에 대해서도공평성을 보장해 줄 수 있게 된다.(4) 발명의 효과본 발명의 장점은 기존의 PF 스케줄러에서 지원되지 못했던 실시간 서비스와 M-LWDF 스케줄러를 사용했을 때의 best effort 서비스에 대한 성능저하를 개선할 수 있다는 것이다. 다른 실시간 서비스와는 다르게 평균 지연시간 값보다 채널 상황에 따라 변하는지연 시간 변화(jitter)값에 더욱 더 민감한 스트리밍 서비스의 특성을 고려하여 버퍼양을 스케줄링의 주요 척도로 설정함으로써 기지국은 시시각각 변하는 전송 환경에 따라서 무선 자원을 효율적으로 분배해줄 수 있다.CDMA 1x EV-DO, 역방향 채널(링크), 스케줄러, 스트리밍 서비스, 3G 망, best effort 서비스