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. 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.
Кључне речи:
routing / quality-of-service / multi-criteria / interpolative Boolean algebraИзвор:
Yugoslav Journal of Operations Research, 2015, 25, 3, 397-410Издавач:
- Univerzitet u Beogradu - Fakultet organizacionih nauka, Beograd, i dr.
Институција/група
Fakultet organizacionih naukaTY - JOUR AU - Jeremić, Marina AU - Rakićević, Aleksandar AU - Dragović, Ivana PY - 2015 UR - https://rfos.fon.bg.ac.rs/handle/123456789/1417 AB - 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. 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. PB - Univerzitet u Beogradu - Fakultet organizacionih nauka, Beograd, i dr. T2 - Yugoslav Journal of Operations Research T1 - Interpolative Boolean algebra based multicriteria routing algorithm EP - 410 IS - 3 SP - 397 VL - 25 DO - 10.2298/YJOR140430029J UR - conv_219 ER -
@article{ author = "Jeremić, Marina and Rakićević, Aleksandar and Dragović, Ivana", year = "2015", 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 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. 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.", publisher = "Univerzitet u Beogradu - Fakultet organizacionih nauka, Beograd, i dr.", journal = "Yugoslav Journal of Operations Research", title = "Interpolative Boolean algebra based multicriteria routing algorithm", pages = "410-397", number = "3", volume = "25", doi = "10.2298/YJOR140430029J", url = "conv_219" }
Jeremić, M., Rakićević, A.,& Dragović, I.. (2015). Interpolative Boolean algebra based multicriteria routing algorithm. in Yugoslav Journal of Operations Research Univerzitet u Beogradu - Fakultet organizacionih nauka, Beograd, i dr.., 25(3), 397-410. https://doi.org/10.2298/YJOR140430029J conv_219
Jeremić M, Rakićević A, Dragović I. Interpolative Boolean algebra based multicriteria routing algorithm. in Yugoslav Journal of Operations Research. 2015;25(3):397-410. doi:10.2298/YJOR140430029J conv_219 .
Jeremić, Marina, Rakićević, Aleksandar, Dragović, Ivana, "Interpolative Boolean algebra based multicriteria routing algorithm" in Yugoslav Journal of Operations Research, 25, no. 3 (2015):397-410, https://doi.org/10.2298/YJOR140430029J ., conv_219 .