Fast ReRouting Flow-based Model with Implementation of Path Protection

Yeremenko, O.; Yevdokymenko, M.; Sleiman, B.; Omowumi Stephen Olayinka

Публікація:
Fast ReRouting Flow-based Model with Implementation of Path Protection

dc.contributor.author	Yeremenko, O.
dc.contributor.author	Yevdokymenko, M.
dc.contributor.author	Sleiman, B.
dc.contributor.author	Omowumi Stephen Olayinka
dc.date.accessioned	2020-05-13T14:10:34Z
dc.date.available	2020-05-13T14:10:34Z
dc.date.issued	2020
dc.description.abstract	In this paper, the fast rerouting model with the implementation of the path protection scheme in the infocommunication network is investigated. Within the proposed Fast ReRoute model with the path protection schemes, the problem of calculating the set of primary and backup disjoint paths was solved. The advantage of the improved model is the possibility of implementing protection schemes 1:1, 1:2, ..., 1:n without introducing an additional set of routing variables. This results in reducing the dimension of the optimization problem to be solved and the computational complexity of its implementation. The optimality criterion of routing solutions contributes to the formation of primary and backup disjoint paths with the maximum bandwidth. Additionally, the path with the highest bandwidth will correspond to the primary path, while the rest of the paths will be used as a backup in decreasing order of their bandwidth.	uk_UA
dc.identifier.citation	Yeremenko O., Yevdokymenko M., Sleiman B., Omowumi S.O. Fast ReRouting Flow-based Model with Implementation of Path Protection. Proceedings of Fourth International Scientific and Technical Conference on COMPUTER AND INFORMATION SYSTEMS AND TECHNOLOGIES, Kharkiv, Ukraine. NURE, 2020. P. 83.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/11705
dc.language.iso	en	uk_UA
dc.subject	Fast ReRouting	uk_UA
dc.subject	path protection	uk_UA
dc.subject	disjoint paths	uk_UA
dc.subject	bandwidth	uk_UA
dc.subject	optimization	uk_UA
dc.title	Fast ReRouting Flow-based Model with Implementation of Path Protection	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication