A NOVEL SOLUTION OF QoS ROUTING WITH MULTI-CONSTRAINT ALGORITHM

Anh Minh Tran, Trinh Chien Nguyen, Minh Tu Thi Bui

Abstract


In providing new telecommunication (telecom) services, the requisition for quality of network is more and more popular and sophisticated with high bandwidth, small value of delay time or packet loss etc. To assure the quality of network, the scheme of Quality of Service (QoS) routing algorithm based on local state information have recently been researched as a promising alternative to the currently deployed global QoS routing schemes. Different from the traditional QoS routing algorithms that use global state information, the localized routing algorithms use local information collected from source node to make routing decisions. These localized routing algorithms can be a solution to meet the demand of telecom market in the near future.In this paper, we introduce a new localized QoS routing algorithm that uses bandwidth and delay as constraints; and research the impacts of QoS routing algorithms on the network bandwidth balancing through a proposed parameter of evaluating network bandwidth disparity. We also perform our algorithm with experiments, compare and realize the more considerable performance of this algorithm than other algorithms wherein we use the same type of network topology, QoS requirements and traffic patterns.


Full Text:

Pdf

References


C. Pornavalai, G. Chakraborty, N. Shiratori, "QoS based routing algorithm in integrated services packet networks", Proceedings of the IEEE ICNP, 1997.

R. Guerin, S. Kamat, A. Orda, T. Przygienda, D. Williams, “QoS Routing Mechanisms and OSPF Extensions”, Work in Progress, Internet Draft, March 1997.

S. Alabbad, M. E. Woodward. “Localized Credit Based Routing: Performance Evaluation Using Simulation", Proc. of IEEE 39th Annual Simulation Symposium, Huntsville, Al. USA April 2-6 2006.

T. A. Al Ghamdi and M. E. Woodward, "Novel localized QoS routing algorithms," in Proc. IEEE 9th Malaysia International Conference on Communications, Kuala Lumpur, Malaysia, Dec. 2009, pp. 199-204.

A. Gonzlez-Ruiz and Y. Mostofi, “Distributed load balancing overdirected network topologies,” in Proc. ACC 09 , St. Louis, Missouri,USA, 2009.

Yaling Yang, Jun Wang, Robin Kravets, “MobiCom Poster Abstract: Load-balanced Routing For Mesh Network”, Mobile Computing and Communications Review, Volume 10, No. 4.

Tran Minh Anh, Nguyen Chien Trinh, “Propose a Metric to Evaluate Network Quality”, in Proceedings of the 06th International Conference on Electronics, Information, and Communication (ICCE 2016), pp. 493-503, Jul. 2016, Halong, Vietnam.

A. Shaikh, J. Rexford, K. Shin, “Load-Sensitive Routing of Long-Lived IP Flows”, ACM SIGCOMM 1999.

A.Shaikh, J.Rexford, K.G.Shin, “Efficient Precomputation of Quality-of-Service Routes”. Proc. IEEE NOSSDAV 98, July, 1998.

A. Varga, “The OMNeT++ Discrete Event Simulation System”, the European Simulation Multiconference, Prague, Czech Republic, 2001.


Refbacks

  • There are currently no refbacks.


Indexed by: Google Scholar.

Lớp dạy vẽ ở Mỹ Đình