In this thesis, we deal with three TSA(Time Slot Assignment) problems found in satellite communication networks and dual bus communication networks. The first one is that of transmit and receive scheduling among satellite networks, which are connected by inter-satellite links. The prioritized distributed algorithm was suggested, which solves transmit and receive conflict free scheduling problem with given traffic demand that has never been considered in previous literatures as far as we know. The second one is that of switching scheduling on variable bandwidth multi-beam satellite switching systems. In previous studies, the interdependencies between two consecutive switching configurations were neglected. However, it is highly probable that the amount of change between them will be small. The adaptive algorithm proposed employs the idea and reduces the computational burden of finding switching configurations. The results show that our algorithm is more efficient than existing algorithms. The last one is about that of access scheduling in CRMA(Cyclic Reservation Multiple Access) scheme which is proposed as a multiple access scheme for high speed dual bus networks. We suggested two simple distributed first fit algorithms and a distributed algorithm revising a previously proposed distributed algorithm. One simple distributed first fit algorithm of the three suggested algorithms shows the best performance among the existing distributed algorithms.
본 논문에서는 인공위성망 또는 이중 버스 망에서의 세가지 유형의 타임 스톳 할당문제를 다투었다. 첫번째는 위성간 링크로 연결되어 있는 위성망에서의 전송 과 수신 스케쥴링에 관한 문제이다. 기존 연구에서는 고려되지 않았던 트랙픽 요구조건을 고려한 전송 및 수신상의 충돌이 생기지 않는 분산된 형태의 우선순위를 고려한 알고리즘이 제시되었다. 두번째 문제는 다중 빔 위성의 스위칭 스케쥴링에 관한 연구이다. 일반적으로 하나의 스위칭 구성과 연이은 다음 스위칭 구성 사이에는 변화량이 적을 것이다라는 사실을 토대로 스위칭 구성을 만들어내는데 계산량을 줄일 수 있는 적용적인 알고리즘을 제시하였으며 기존의 알고리즘보다 좋은 성과를 나타내었다. 세번째는 이중 버스 네트워크에서 매체 접근 스킴을 제시된 CRMA 스킴상에서의 접근 알고리즘을 제시하였다. 두개의 분산된 형태의 First Fit 알고리즘을 제시하였으며 그 중 간단한 형태의 알고리즘이 기존의 알고리즘보다 우월한 결과를 나타내었다.
