Acknowledgement
Supported by : 한국연구재단
Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2011.06d
- /
- Pages.273-276
- /
- 2011
- /
- 1598-5164(pISSN)
An Efficient Load Balancing Scheme Considering Practical Cost Estimation in Failure Insensitive Routing
FIR에서의 실제적인 Link Cost를 고려한 효율적인 로드 밸런싱
- Kim, Hyung-Jin (Kookmin University) ;
- Lee, Young-Jun (Kookmin University) ;
- Lee, Sang-Wan (Kookmin University)
- Published : 2011.06.29
Abstract
최근 소셜 네트워킹, 멀티미디어 서비스의 사용량이 증가됨에 따라 인터넷의 트래픽은 이전보다 빠르게 증가되고 있다. 이에 링크나 노드의 failure 같은 네트워크 failure 발생은 서비스 이용자들에게 큰 영향을 미치게 된다. 이러한 failure로 부터 빠르게 회복하기 위한 다양한 Fast Reroute scheme들이 제안되었다. 하지만 이러한 Fast Reroute의 Back-path는 특정 링크에게 과도한 트래픽을 유발하게 된다. 본 논문에서는 이러한 점을 해결하기 위한 실제적인 Link Cost를 고려한 Load-Balancing기법을 제안한다. 실험결과 평균 degree가 높을수록 대체가능한 경로들이 증가되기 때문에 FIR에 비해 성능이 향상됨을 확인할 수 있었다.
Keywords