The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Improvement of LSU Algorithms in QoS Routing

QoS 라우팅의 LSU 알고리즘 성능 향상 기법

  • Published : 2009.03.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper has proposed Flow Holding Time based Link State Update(LSU) Algorithm that can improve the performance of the existing LSU algorithms. As the existing LSU algorithms are based on the network traffic information, the proposed algorithm is based on flow holding time so we can minimize the LSU message overhead and has not had a strong influence on the depreciation of QoS routing performance. We apply a flow holding time in order to decrease the number of LSU message. We have evaluated the performance of the proposed model and the existing algorithms on MCI simulation network using the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm.

본 논문에서는 기존에 제시된 QoS 라우팅의 링크 상태 갱신 알고리즘의 성능을 향상시킬 수 있는 플로우 유지 시간을 기반으로 한 LSU 알고리즘을 제안하였다. 기존에 제시된 LSU 알고리즘은 네트워크 트래픽의 통계 정보를 기반으로 하여 LSU 메시지 전송 여부를 결정하는 반면, 제안하는 알고리즘은 플로우 유지 시간을 기반으로 하여 LSU 메시지의 개수를 감소시킬 수 있기 때문에 기존에 제안된 알고리즘에 모두 적용하여 사용할 수 있다. 제안하는 알고리즘은 짧은 시간 안에 반복적으로 발생되는 LSU 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 알고리즘의 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘을 구현하여 본 논문에서 제안하는 알고리즘을 적용하였고 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하여 제시하는 알고리즘의 우수성을 확인하였다.

Keywords

References

  1. Q. Ma and P. Steenkiste, "On path selection for traffic with bandwidth guarantees," ICNP , pp.191, Fifth International Conference on Network Protocols (ICNP'97), 1997. https://doi.org/10.1109/ICNP.1997.643714
  2. G. Apostolopoulos and G. roch, "QoS Routing: A Performance Perspective," in proceedings of ACM SIGCOMM 1998.
  3. G. Apostolopoulos, G. Roch, and Sanjay Kamat, "Improving Routing Performance Under Inaccurate Link State Information," roceedings of the 16th International Teletraffic Congress, 1999.
  4. D. Lorenz and A. Orda, "QoS Routing in Networks with Uncertain Parameters," ACM Transactions on Networking, Vol.6, pp.768-778, 1998. https://doi.org/10.1109/90.748088
  5. 이진주, 정민영, 이태진, 추현승, "대역폭 보장을 위한 통계적 임계값 기반의 링크 상태 갱신 알고 리즘", 정보과학회논문지, 제35권, 제5호, 2008.
  6. Z. Miao, Z. Huiling, O. K. L. Victor, M. Zhengxin, "A Stability-Based Link State Updating Mechanism for QoS Routing," IEEE International Conference on Communications, Vol.1, pp.33-37, 2005. https://doi.org/10.1109/ICC.2005.1494316
  7. M. T. Eva, M. B. Xavier, S. L. Sergio, D. P. Jordi, "The Prediction Approach in QoS Routing," Communications, 2006. ICC IEEE International Conference on Vol.3, Issue , pp.1020-1025, 2006(6). https://doi.org/10.1109/ICC.2006.254881
  8. A. Ariza, E. Casilari, and F. Sandoval, "QoS Routing with adaptive updating of link states," Electronic Letters, Vol.37, pp.604-606, 2001. https://doi.org/10.1049/el:20010373
  9. S. H. Choi, M. H. Jung, M. Y. Chung, M. J. Yang, T. I. Kim, and J. H. Park, "Simple-Adaptive Link State Update Algorithm for QoS Rougint," LNCS 3991, Part I, pp.969-972, 2006.
  10. S. Xun, Gustavo de Veciana, "Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth," Computer Networks, Vol.42, pp.65-80, 2002. https://doi.org/10.1016/S1389-1286(02)00456-5