Fast, silent self-stabilizing distance-k independent dominating set construction

We propose a fast, silent self-stabilizing protocol building a distance-k independent dominating set, named FID. The convergence of the protocol FID is established for any computation under the unfair distributed scheduler. The protocol FID reaches a terminal (also legitimate) configuration in at mo...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Information processing letters Ročník 114; číslo 10; s. 551 - 555
Hlavní autor:	Johnen, Colette
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.10.2014 Elsevier Sequoia S.A Elsevier
Témata:	Computation Computer Science Construction Convergence Data processing Distance-k dominating set Distance-k independent dominating set Distance-k independent set Distributed computing Distributed, Parallel, and Cluster Computing Fault tolerance Graph theory Networking and Internet Architecture Networks Protocol Self-stabilization Studies Terminals Self-stabilization Fault tolerance Distance-k independent dominating set Distance-k independent set Distance-k dominating set Distributed computing
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!