선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 기존의 LSU 알고리즘에는 주기적 LSU 알고리즘, 임계값 기반 LSU 알고리즘, 균일 등급 LSU 알고리즘, 비균일 등급 LSU 알고리즘, SA(Simple-Adaptive) LSU 알고리즘 등이 있다[3][4][5]. 본 논문에서는 간단하고 적용성이 뛰어난 알고리즘을 제안하고, 시뮬레이션을 통해 기존의 LSU 알고리즘과의 성능을 비교 평가한다. 제안하는 알고리즘은 기존 LSU 알고리즘과 유사한 막힘 확률을 보이며, 업데이트 메시지는 보다 적게 발생하는 것을 확인하였다.
가설 설정
- 송신 노드와 수신 노드는 같은 노드를 선택하는 경우가 없게 하여 균일한 확률을 가지고 임의로 선택되게 하였고, 입력 트래픽 요구대역은 각 노드에서 [1, 5]Mbits/sec 범위에서 균일하게 선택한다. 도착률이 九인 프아송 프로세스(Poisson process)를 가정하고 서비스 유지시간은 평균값이 "인 지수분포특성을 갖도록 하였다. 라우터는 요청된 대역폭을 만족하는 링크들 중 비용이 가장 낮은 경로를 다익스트라(Dijkstra) 알고리즘을 사용하여 선택하였다.
- 제안한 알고리즘의 성능 평가를 위하여 시뮬레이션을 수행하였다. 노드의 개수가 18개, 링크의 개수가 30개인 MCI 망에 대하여 링크는 양방향이며 단방향 용량을 T3(45Mbits/sec)로 가정하였다. 송신 노드와 수신 노드는 같은 노드를 선택하는 경우가 없게 하여 균일한 확률을 가지고 임의로 선택되게 하였고, 입력 트래픽 요구대역은 각 노드에서 [1, 5]Mbits/sec 범위에서 균일하게 선택한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.