Advanced SearchSearch Tips
Flow Holding Time based Advanced Hybrid QoS Routing Link State Update in QoS Routing
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Flow Holding Time based Advanced Hybrid QoS Routing Link State Update in QoS Routing
Cho, Kang Hong;
  PDF(new window)
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.
Link State Update(LSU);Flow Holding Time;QoS Routing;Traffic;Bandwidth;
 Cited by
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

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

G. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi, "QoS Routing: A Performance Perspective", in proceedings of ACM SGCOMM 1998, Oct. 1998

G. Apostolopoulos, Roch Guerin, Sanjay Kamat, "Improving Routing Performance Under Inaccurate Link State Information", Proceedings of the 16th International Teletraffic Congress, June. 1999

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

D.Lorenz and A. Orda, "QoS Routing in Networks with Uncertain Parameters", ACM Transactions on Networking, Vol. 6, pp. 768-778, Dec. 1998 crossref(new window)

A. Ariza, E. Casilari, F. Sandoval, "QoS Routing with adaptive updating of link states", Electronic Letters, Vol. 37, pp. 604-606, Apr. 2001 crossref(new window)

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

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

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

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

Jaewon Kang, "ALE: Adaptive link establishment in OSPF wireless ad-hoc networks", MILITARY COMMUNICATIONS CONFERENCE, Nov. 2010

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

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