In this thesis, we examine the problem of time-slot assignment in an SS/TDMA system operating in a packet-switched environment. We seek to assing time slots in order to minimize the number of switchings subject to minimize the average packet waiting time. Most of time-slot assignment algorithms developed so far either suffer from the computational burden or provide a solution obtained by ignoring some constraints, for example, the waiting time. So, we present new algorithms, which require much less computational effort and give a good solution. Our algorithm is efficient in the sense that (1) its computational procedure is relatively simple, (2) the resulting SS/TDMA frame utilization is 100 \% for any vraffic matrix, (3) the waiting time between arrival of a packet at a ground station and its transmission, and the number of switching configurations are quite small. Simulation has been performed to support our algorithms. Simulation results show that our algorithms give better performance.
본 논문에서는 패킷(packet)단위로 자료가 교환되는 SS/TDMA 시스템에 서의 타임슬랏(time-slot)할당 문제를 다루었다. 평균 패킷 대기 시간을 최소화하는 제약하에서 스위칭 횟수를 줄이는 것을 목적으로 하고 있다. 기존의 타임슬랏할당 알고리즘은 많은 계산의 부담을 가지고, 또한 대기 시간 같은 몇개의 제약을 무시하고 있다. 그래서 계산의 부담을 줄이고, 좋은 값을 얻기 위한 새로운 알고리즘을 제시한다. 이 알고리즘은 다음과 같은 면에서 유용하다고 할 수 있다. 첫째, 계산 과정이 상대적으로 간단하다. 둘째, 프레임(frame)의 이용도(utilization)가 어떠한 트래픽 행렬에 대해서도 100 \% 이다. 셋째, 패킷이 지구국에 도착해서 위성으로 전송되기까지의 대기시간과 스위칭 횟수가 상당히 작다. 알고리즘의 유용성을 보이기 위해 모의실험(simulation)을 하였고, 실험결과에 의하면 우리의 알고리즘이 좋은 결과를 보임을 알 수 있다.
