A 4n-move self-stabilizing algorithm for the minimal dominating set problem using an unfair distributed daemon
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
518 | en_US |
dc.citation.issue |
10 | en_US |
dc.citation.spage |
515 | en_US |
dc.citation.volume |
114 | en_US |
dc.citation.woscount |
0 | |
dc.contributor.author |
Chiu, Well Y. | en_US |
dc.contributor.author |
Chen, Chiuyuan | en_US |
dc.contributor.author |
Tsai, Shih-Yu | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2014-12-08T15:36:28Z | |
dc.date.available |
2014-12-08T15:36:28Z | |
dc.date.issued |
2014-10-01 | en_US |
dc.description.abstract |
A distributed system is self-stabilizing if, regardless of its initial state, the system is guaranteed to reach a legitimate (i.e., correct) state in finite time. In 2007, Turau proposed the first linear-time self-stabilizing algorithm for the minimal dominating set (MDS) problem under an unfair distributed daemon [9]; this algorithm stabilizes in at most 9n moves, where n is the number of nodes in the system. In 2008, Goddard et al. [4] proposed a 5n-move algorithm. In this paper, we present a 4n-move algorithm. (C) 2014 Elsevier B.V. All rights reserved. | en_US |
dc.identifier.doi |
10.1016/j.ipl.2014.04.011 | en_US |
dc.identifier.issn |
0020-0190 | en_US |
dc.identifier.journal |
INFORMATION PROCESSING LETTERS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.ipl.2014.04.011 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/24805 | |
dc.identifier.wosnumber |
WOS:000338973400001 | |
dc.language.iso |
en_US | en_US |
dc.subject |
Self-stabilizing algorithm | en_US |
dc.subject |
Fault tolerance | en_US |
dc.subject |
Distributed computing | en_US |
dc.subject |
Graph algorithm | en_US |
dc.subject |
Domination | en_US |
dc.title |
A 4n-move self-stabilizing algorithm for the minimal dominating set problem using an unfair distributed daemon | en_US |
dc.type |
Article | en_US |
檔案
- 000338973400001.pdf (212.6 KB, Adobe PDF)
所屬典藏: 期刊論文