A Snap-Stabilizing m-wave Algorithm for Tree Networks | Zendy

Mehmet Hakan Karaata | Zendy; Anwar Nais AlMutairi | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A Snap-Stabilizing m-wave Algorithm for Tree Networks

Author(s) -

Mehmet Hakan Karaata,

Anwar Nais AlMutairi

Publication year - 2019

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/bxz100

Subject(s) - computer science , algorithm , process (computing) , synchronization (alternating current) , atomic broadcast , broadcast communication network , tree (set theory) , real time computing , wireless , distributed computing , computer network , mathematics , telecommunications , channel (broadcasting) , mathematical analysis , operating system

In this paper, we propose the first efficient, reliable and safe snap-stabilizing $m$-$wave$ (multi-initiator wave) algorithm implementing concurrent waves started by multiple initiator processes in tree networks. Unlike its self-stabilizing counterpart and broadcast algorithms, the proposed algorithm is a reliable and safe $m$-wave algorithm, i.e. it implements an $m$-wave such that after it is s...

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research