A Scheduling Scheme based on Premium to Support COS(Class of Service) for Satellite On-Board CICQ(Combined Input-Crosspoint Queueing) Crossbar Switch

Satellite application services can be divided into realtime services like voice communications and non-real time services like traditional data communications. To support both types of services on the same On-Board Switching(OBS), a scheduler which depends on their service classes is required. A fixed priority scheduling policy has a starvation problem. In this paper we propose a scheduling scheme based on premium and age. Premium is a fixed value which is given to a certain class of services. Age is another parameter of the scheduling policy and it will be increased by one for every scheduling cycle. The scheme we propose chooses a packet which has the largest sum of its age and premium. Simulation results indicate that the proposed approach shows better performance in both average cell delay and std-dev of cell delay for the lower class of service. There is no staying in infinite starvation state.

위성탑재 CICQ Crossbar Switch에서 COS 지원을 위한 프리미엄기반 우선순위 Scheduler 기법

위성을 통한 통신 서비스는 음성 통신 서비스와 같은 실시간 응용 서비스와 데이터 통신과 같은 비실시간 응용 서비스가 함께 제공되는 것이 일반적이다. 위성을 통하여 특성을 달리하는 여러 개의 응용 서비스를 함께 제공하기 위해서는 서비스의 클래스(COS : Class of Service)에 따라 우선순위를 달리하는 우선순위 스케줄링이 필요하다. 그러나 기존의 우선순위 스케줄링 기법은 우선순위가 낮을 경우, 서비스를 받지 못하는 굶주림(Starvation) 현상이 발생하는 문제점이 있었다. 본 논문에서는 COS에 따라 각기 다른 프리미엄을 주고, 스케줄링을 받지 못한 패킷은 Age를 증가시켜 가면서, Age와 프리미엄의 합이 가장 큰 패킷을 선택하는 프리미엄 기반 우선순위 스케줄링 기법을 제안한다. 제안한 스케줄링 기법은 고정 우선순위 스케줄링 기법에 비하여 우선순위가 낮은 서비스에 있어서 평균지연시간이 개선되었고, 지연시간에 대한 표준편차에 있어서도 기존의 고정 우선순위 기법에 비하여 개선되었음을 보여 주였다. 제안한 프리미엄 기반 우선순위 스케줄링 기법에서는 기존의 고정 우선순위 스케줄링 기법에서와 같은 무한정 굶주림 상태가 되지 않는다.