한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)
- 제26권2호
- /
- Pages.223-231
- /
- 1999
- /
- 1229-683X(pISSN)
격자구조망에서 두 개의 게이트웨어 최적 위치 설정을 위한 알고리즘 및 원리
Algorithm and Rules for the Optimal Positiion of Two Gateways in Grid Topology Networks
- Go, Jong-Ha (Dept. of Computer Science & Engineering, Hanyang University) ;
- Yang, Yeong-Nim (LG Information & Communications) ;
- Sin, Ho-Gan ;
- Lee, Jeong-Gyu (Dept. of Computer Science & Engineering, Hanyang University)
- 발행 : 1999.02.01
초록
본 논문은 두 개의게이트웨이를 사용한 격자구저망에서 최적의 게이트웨이 위치 설정을 위한 알고리즘을 제안하고 원리를 유도하였다. 최적의 게이트웨이 위치란 격자구조망내 각 노드에서 게이트웨이까지의 평균 최소 링크 수를 가지는 위치로 정의한다. 두 개의 게이트웨이르 사용함으로써 망내의 신뢰도 향상 효과를 가져오며, 우회 경로로 인한 호차단 확률(call blocking probability)과 호설정시간(call setup time)을 최소화한다. 따라서 본 논문에서는 망의 성능을 향상시키기 위하여 두 개의 게이트웨이의 최적의 위치를 결정하는 Grid-Traverse 알고리즘을 제안하고 설정원리들을 유도하여 , 수학적 귀납법으로 이 원리들을 증명하였다.
키워드