양방향 위성 액세스 망의 CDMA/TDMA 방식을 사용하는 리턴채널에서 주파수용량할당을 위한 최적해 탐색 기법을 다룬다. 최적화의 목적식은 요청된 용량에 대해 만족시키지 못하는 용량을 최소화하는 것으로 정의된다. 본 자원할당 문제는 이진 정수계획법 문제의 형태로 수리적 정식화가 되었고, 최적해를 탐색하는 시간을 단축시키기 위해 두 개의 문제로 분할 (problem decomposition)되었다. 그 결과, 수 ms 이내에 최적해를 정확히 찾아낸다. 최적성을 겸비하였으며 계산속도가 매우 빠르므로 본 기법은 실시간 자원관리를 위한 알고리즘으로 실용 시스템에서 활용될 수 있다.
A simple exact solution method for return link capacity allocation scheduling in a satellite interactive network using a hybrid CDMA/TDMA scheme is developed. The objective is defined as the total amount that is not assigned to terminals out of the total amount that is requested by terminals. The resource allocation problem is mathematically formulated as a binary integer programming problem. In order to improve the computational efficiency the problem is decomposed into two sub-problems and then exactly solved within a few milliseconds. Because of computational efficiency and solution optimality, the proposed method can be utilized for resource management in practical systems.
