선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 이 알고리즘은 네트워크 흐름 모델을 사용하여 프레임의 길이와 관계없이 최적의알고리즘으로 알려져 있다. 그러나 본 논문에서는 만약프레임의 길이(4)가 작은 경우 그래프 채색을 사용하여 이보다 더 최적의 알고리즘을 구할 수 있는 방법을제시하고자 한다.
- 각 타임 슬롯은트래픽이 충돌없이 스위치 될 수 있도록 스케쥴링되어야 한다. 따라서 위성통신 시스템에서의 목적은 트랜스폰더(transponder)가 최 대효율을 가지도록 주어진 트래픽을 스위칭하고 전송할 수 있도록 하는 것이다.
- 우리는 본 논문을 통해 시분할 다중 스위치에서 L이 2의 제곱 꼴일 때 O(NL log2L) 의 시간 복잡도를 가지는 최적의 알고리즘을 제안하였다. 지금까지 제안된 가장 효율적인 알고리즘은 네트워크 흐름 모델을 적용한알고리즘[6-8]으로 O(N)의 시간 복잡도를 가진다.
가설 설정
- i) 모든 원소들은 음수가 아닌 정수를 가진다.
- ii) 각 행과 열에 대하여 원소가 0이 아닌 정수는 오직 하나 혹은 0개를 가진다.
- 방법의 TSA 알고리즘을 제안한다. 이를 위해 L의 값이 2의 멱승으로 가정하고 주어진 트래픽 행렬 D를 분해하고자 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.