Home // International Journal On Advances in Networks and Services, volume 3, numbers 3 and 4, 2010 // View article

Multiple Criteria Routing Approaches in Mesh Overlay Networks

Authors:
Lada-On Lertsuwanakul

Keywords: multi-constrained decision making, routing algorithm, overlay networks, buffer utilization

Abstract:
The multi-constrained optimal path problem is one of the main issues of Quality-of-Service (QoS) routing, which consists in finding a route between two nodes that meets a series of QoS requirements such as overall delay time, maximum acceptable packet loss ratio, and others. With the aim to improve the QoS routing by considering buffer stages as well as remaining distance to the target, three adaptive routing algorithms in grid-like P2P overlays are presented in this paper: an adaptive probability function, a weighted decision function and a fuzzy-logic approach. In all proposed algorithms, a thermal field is used to communicate the buffer utilization over the network. By means of simulations it is shown that the weighted decision function as well as the fuzzy-logic approach show very good performance according to message losses and overall routing time in both low and high-congestion traffic scenarios. Additionally, all approaches are able to balance the network load and therefore effectively avoid message losses.

Pages: 391 to 401

Copyright: Copyright (c) to authors, 2010. Used with permission.

Publication date: April 6, 2011

Published in: journal

ISSN: 1942-2644