DOI QR코드

DOI QR Code

Flow Holding Time based Advanced Hybrid QoS Routing Link State Update in QoS Routing

  • Cho, Kang Hong (Dept. of Computer Information Engineering, Dongyang Mirae University)
  • Received : 2016.02.19
  • Accepted : 2016.03.28
  • Published : 2016.04.29

Abstract

In this paper, we propose a AH LSU(Advanced Hybrid QoS Routing Link State Update) Algorithm that improves the performance of Hybrid LSU(Hybrid QoS Link State State Update) Algorithm with statistical information of flow holding time in network. AH LSU algorithm has had both advantages of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. It has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and include MLMR(Meaningless LSU Message Removal) mechanism. MLMR mechanism can remove the meaningless LSU message generating repeatedly in short time. We have evaluated the performance of the MLMR mechanism, the proposed algorithm and the existing algorithms on MCI simulation network. We use 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.

Keywords

References

  1. Kyeong-in Kang, Gyong-bae Park, "Routing Protocol Supporting QoS in Mobile Ad-hoc Network", Journal of The Korea Society of Computer and Information, Vol. 12, No. 2, May. 2007
  2. Q. Ma, P. Steenkiste, "On path selection for traffic with bandwidth guarantees," ICNP , pp.191, Fifth International Conference on Network Protocols (ICNP'97), Oct. 1997
  3. G. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi, "QoS Routing: A Performance Perspective", in proceedings of ACM SGCOMM 1998, Oct. 1998
  4. G. Apostolopoulos, Roch Guerin, Sanjay Kamat, "Improving Routing Performance Under Inaccurate Link State Information", Proceedings of the 16th International Teletraffic Congress, June. 1999
  5. Jin Ju Lee, Min Young Chung, Tae-Jin Lee, Hyunseung Cho, "A link State Update Algorithm based on a Statistical Threshold for Guarantee of Bandwidth", Journal of The Korean Institute of Information Scientists and Engineers, Vol. 35, No. 5, Oct. 2008
  6. D.Lorenz and A. Orda, "QoS Routing in Networks with Uncertain Parameters", ACM Transactions on Networking, Vol. 6, pp. 768-778, Dec. 1998 https://doi.org/10.1109/90.748088
  7. A. Ariza, E. Casilari, F. Sandoval, "QoS Routing with adaptive updating of link states", Electronic Letters, Vol. 37, pp. 604-606, Apr. 2001 https://doi.org/10.1049/el:20010373
  8. Miao Zhao, Huiling Zhu, Victor O. K. Li, Zhengxin Ma, "A Stability-Based Link State Updating Mechanism for QoS Routing", IEEE International Conference on Communications, Vol. 1, pp. 33-37, May. 2005
  9. Eva Marin-Torder, Xavier Masip-Bruin, Sergio Sanchez-Lopez, Jordi Domingo-Pascual, "The Prediction Approach in QoS Routing", Communications, 2006. ICC IEEE International Conference on Volume 3, pp. 1020-1025, June. 2006
  10. Seung-Hyuk Choi, Myoung-Hee Jung, Min Young Chung, Mijeong Yang, Taeil Kim, Jaehyung Park, "Simple-Adaptive Link State Update Algorithm for QoS Routing", LNCS 3991, Part I, pp.969-972, May. 2006
  11. Han Jung Su, "A Study of Adaptive QoS Routing scheme using Policy-gradient Reinforcement Learning", Journal of The Korea Society of Computer and Information Vol. 16 No. 2, Feb. 2011
  12. Jaewon Kang, "ALE: Adaptive link establishment in OSPF wireless ad-hoc networks", MILITARY COMMUNICATIONS CONFERENCE, Nov. 2010
  13. Kang Hong Cho, "Hybrid Link State Update Algoritm in QoS Routing", Journal of The Korea Society of Computer and Information Vol. 19 No. 3, March. 2014
  14. Masip-Bruin, X., "Reducing the effects of routing inaccuracy by means of prediction and an innovative link-state cost", Communications Letters Vol 14, Issue 5, IEEE, May. 2010

Cited by

  1. Central Control over Distributed Service Function Path vol.14, pp.2, 2016, https://doi.org/10.3837/tiis.2020.02.006