%0 Conference Proceedings
%T A Self-stabilizing One-To-Many Node Disjoint Paths Routing Algorithm in Star Networks
%+ Université de Picardie Jules Verne (UPJV)
%+ Modélisation, Information et Systèmes - UR UPJV 4290 (MIS)
%A Hadid, Rachid
%A Villain, Vincent
%Z Part 5: Distributed Algorithms
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 20th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Valletta, Malta
%Y Anne Remke
%Y Valerio Schiavoni
%I Springer International Publishing
%3 Distributed Applications and Interoperable Systems
%V LNCS-12135
%P 186-203
%8 2020-06-15
%D 2020
%R 10.1007/978-3-030-50323-9_12
%K Fault-tolerance
%K Self-stabilization
%K Distributed systems
%K Star networks
%K Node disjoint paths
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X The purpose of the paper is to present the first self-stabilizing algorithm for finding $$n-1$$ one-to-many node-disjoint paths in message passing model. Two paths in a network are said to be node disjoint if they do not share any nodes except for the endpoints. Our proposed algorithm works on n-dimensional star networks $$S_n$$. Given a source node s and a set of $$D = \{d_1, d_2, ...,d_{n-1} \}$$ of $$n-1$$ destination nodes in the n-dimensional star network, our algorithm constructs $$n-1$$ node-disjoints paths $$P_1, P_2,...,P_{n-1}$$, where $$P_i$$ is a path from s to $$d_i$$, $$1 \le i \le n-1$$. Since the proposed solution is self-stabilizing [7], it does not require initialization and withstands transient faults. The stabilization time of our algorithm is $$O(n^2)$$ rounds.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-03223260/document
%2 https://inria.hal.science/hal-03223260/file/495624_1_En_12_Chapter.pdf
%L hal-03223260
%U https://inria.hal.science/hal-03223260
%~ UNIV-PICARDIE
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ U-PICARDIE
%~ MIS
%~ IFIP-LNCS-12135
%~ UPJV-MIS-SDMA