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 |
| _version_ | 1811266596623089664 |
|---|---|
| author | Jeremić Marina Rakićević Aleksandar Dragović Ivana |
| author_facet | Jeremić Marina Rakićević Aleksandar Dragović Ivana |
| author_sort | Jeremić Marina |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T20:46:05Z |
| format | Article |
| id | doaj.art-90454e16862b4b5a9107e6ee08da86d7 |
| institution | Directory Open Access Journal |
| issn | 0354-0243 2334-6043 |
| language | English |
| last_indexed | 2024-04-12T20:46:05Z |
| publishDate | 2015-01-01 |
| publisher | University of Belgrade |
| record_format | Article |
| series | Yugoslav Journal of Operations Research |
| spelling | doaj.art-90454e16862b4b5a9107e6ee08da86d72022-12-22T03:17:16ZengUniversity of BelgradeYugoslav Journal of Operations Research0354-02432334-60432015-01-0125339741210.2298/YJOR140430029J0354-02431400029JInterpolative Boolean algebra based multicriteria routing algorithmJeremić Marina0Rakićević Aleksandar1Dragović Ivana2Faculty of Organizational Sciences, BelgradeFaculty of Organizational Sciences, BelgradeFaculty of Organizational Sciences, BelgradeIn 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.http://www.doiserbia.nb.rs/img/doi/0354-0243/2015/0354-02431400029J.pdfInterpolative Boolean algebramulti-criteriaroutingquality-of-service |
| spellingShingle | Jeremić Marina Rakićević Aleksandar Dragović Ivana Interpolative Boolean algebra based multicriteria routing algorithm Yugoslav Journal of Operations Research Interpolative Boolean algebra multi-criteria routing quality-of-service |
| title | Interpolative Boolean algebra based multicriteria routing algorithm |
| title_full | Interpolative Boolean algebra based multicriteria routing algorithm |
| title_fullStr | Interpolative Boolean algebra based multicriteria routing algorithm |
| title_full_unstemmed | Interpolative Boolean algebra based multicriteria routing algorithm |
| title_short | Interpolative Boolean algebra based multicriteria routing algorithm |
| title_sort | interpolative boolean algebra based multicriteria routing algorithm |
| topic | Interpolative Boolean algebra multi-criteria routing quality-of-service |
| url | http://www.doiserbia.nb.rs/img/doi/0354-0243/2015/0354-02431400029J.pdf |
| work_keys_str_mv | AT jeremicmarina interpolativebooleanalgebrabasedmulticriteriaroutingalgorithm AT rakicevicaleksandar interpolativebooleanalgebrabasedmulticriteriaroutingalgorithm AT dragovicivana interpolativebooleanalgebrabasedmulticriteriaroutingalgorithm |