Interpolative Boolean algebra based multicriteria routing algorithm
In order to improve the 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 it can be easily implemented, and it makes addressing of the cores quite sim...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Belgrade
2015-01-01
|
| Series: | Yugoslav Journal of Operations Research |
| Subjects: | |
| Online Access: | http://www.doiserbia.nb.rs/img/doi/0354-0243/2015/0354-02431400029J.pdf |
| Summary: | In order to improve the 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 it can be
easily implemented, and it makes addressing of the cores quite simple during
routing. In this paper, we consider four criteria: buffer usage, the distance
between peers, bandwidth, and remaining battery power. The proposed routing
algorithm determines the path which satisfies quality-of service requirements
using interpolative Boolean algebra; the decision at each node is made based
on the ranking of available options considering multiple constraints. The
simulation shows that the proposed approach provides better results than the
standard shortest path routing algorithm. |
|---|---|
| ISSN: | 0354-0243 2334-6043 |