Fuzzy logic based routing in grid overlay network

Abstract

With the aim to improve the quality of service of the modern distributed application, we propose a multi-criteria routing algorithm running in a mesh structured overlay network. Using a grid pattern can improve routing remarkably, since it provides alternative and partly disjunctive paths of equal length as well as the ability to measure distances between nodes in the overlay network. A Thermal Field approach is used to represent buffer stages on the nodes. The decisionmaking algorithms use fuzzy logic techniques to select the optimal path considering multiple constraints. The proposed algorithm is evaluated using P2PNetSim, a network simulation tool. The approach is compared to Shortest Path routing and probability functions using deterministic or adaptive approach. The result of routing with fuzzy logic shows superior routing performance than others both in delivery ratio and routing time.