tailieunhanh - Interpolative boolean algebra based multicriteria routing algorithm

In order to improve quality-of-service of distributed applications, we propose a multi-criteria algorithm based on interpolative Boolean algebra for routing in an overlay network. We use a mesh topology because its implementation is easy and it quite simple addresses the cores during routing. In this paper, we consider four criteria: buffer usage, distance between peers, bandwidth, and remaining battery power. | Yugoslav Journal of Operations Research 25 (2015), Number 3, 397-412 DOI: INTERPOLATIVE BOOLEAN ALGEBRA BASED MULTICRITERIA ROUTING ALGORITHM Marina JEREMIĆ Faculty of Organizational Sciences, University of Belgrade, Serbia mjeremic89@ Aleksandar RAKIĆEVIĆ Faculty of Organizational Sciences, University of Belgrade, Serbia Ivana DRAGOVIĆ Faculty of Organizational Sciences, University of Belgrade, Serbia Received: April 2014 / Accepted: August 2014 Abstract: In order to improve quality-of-service of distributed applications, we propose a multi-criteria algorithm based on interpolative Boolean algebra for routing in an overlay use a mesh topology because its implementation is easy and it quite simple addresses the cores during routing. In this paper, we consider four criteria: buffer usage, distance between peers, bandwidth, and remaining battery power. The proposed routing algorithm determines the path by using interpolative Boolean algebra, which satisfies quality-of-service requirements. The decision is made at each node, based on the ranking of available options and considering multiple constraints. The simulation shows that the proposed approach provides better results than the standard shortest path routing algorithm. Keywords: Interpolative Boolean Algebra, Multi-criteria, Routing, Quality-of-Service. MSC: 90C70. 398 M. Jeremić, A. Rakićević, I. Dragović / Interpolative Boolean Algebra 1. INTRODUCTION Quality-of-service (QoS) is the ability to provide different priority to different applications, users, or data flows, or to guarantee a certain level of performance to a data flow. QoS routing is a key function of the transmission and distribution of digitized information across networks. The main objectives are to reduce congestion hot spots, improve resource utilization, and provide adequate QoS for final users. Numerous problems can affect .