A torus is oriented if the processes have assigned their communication links North-East-South-West labels in a globally consistent manner. This paper presents an orientation protocol that is self-stabilizing, i.e., resilient to corruption of data stored in working memories and communication links. The protocol is randomized, uses constant memory space, and orients tori where the processes do not know the network size and have no identifiers; probabilistic stabilization is proved under a restricted form of asynchrony and composite atomicity.
['Synnöve Kekkonen-Moneta']
Torus orientation