Abstract
The multicast scheme can improve the efficiency of multimedia retrieval service system, assuming that video transmission speed is faster than the playback rate and the store-and-play scheme. To best exploit the multicast benefits under bandwidth heterogeneous environment, we develop a multicast scheduling algorithm called MTS(Maximum Throughput Scheduling) which tries to maximize the amount of information transferred at each scheduling with subgrouping method. The MTS method compromises the multiple unicast method and the multicast method with lowest transmission rate. we compare the performance of MTS with that of MMS(Most Multicasting Scheduling) and EDS(Earliest Deadine Scheduling) via computer simulation. The performance results show that the MTS requires less number of service handlers to service the same number of subscribers.
전송 속도가 재생 속도보다 빠른 통신망 환경에서 저장-재생 방식을 이용하여 멀티캐스팅 기회를 동적으로 생성해 멀티미디어 리트리벌 서비스의 효율을 높일 수 있다. 본 논문에서는 멀티캐스트 전송에서의 상이한 수신자 환경을 고려한 멀티캐스트 그룹 스케줄링 방법인 MTS(Maximum Throughput Scheduling) 알고리즘을 제안하였다. 이 방법은 수신자까지의 대역폭을 최대로 이용하는 단대단 전송을 반복하는 방식과 멀티캐스트 전송을 이용하여 서버의 효율을 높이는 방법을 절충한 것으로 서버의 처리율을 높일 수 있도록 가입자들의 수신율에 따라 멀티캐스트 그룹을 부그룹으로 나누어 실제 처리율이 가장 높은 세그먼트를 선택한다. MTS의 성능을 분석하기 위해 시뮬레이션을 통해 대역폭의 상이함을 고려하지 않은 알고리즘인 EDS(Earliest Deadline Scheduling), MMS(Most Multicasting Scheduling)와 비교하였다. MTS 알고리즘은 가입자들의 수신율이 상이할 때 다른 스케줄링 알고리즘에 비해 우수한 성능을 나타내는 것을 발견하였다.
