Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226172012> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4226172012 endingPage "130" @default.
- W4226172012 startingPage "103" @default.
- W4226172012 abstract "In self-organizing distributed systems in which there is no centralized controller, cooperation of processes and fault-tolerance are crucial. The former can be formalized by process synchronization, which is one of the fundamental problems in concurrent, parallel and distributed computing. The latter can be formalized by self-stabilization. A self-stabilizing distributed algorithm is a class of fault-tolerant distributed algorithms that tolerates a finite number of any kind of transient faults. It can be considered as a self-organizing system because it does not need a globally synchronized initialization nor reset, and the system automatically converges to some legitimate configuration. In this paper, we propose a self-stabilizing distributed algorithm for a token ring with the graceful handover on bidirectional ring networks with the message-passing communication model. The motivation of this work is to design a protocol, by a formal approach, which is useful for the self-organizing multi-node security camera system that guarantees continuous observation. More specifically, a system consists of several nodes each of which is equipped with a video camera, some of the nodes are active in monitoring, and others are inactive to save energy. The problem is to design an algorithm with the graceful handover of active nodes. That is, at least one node is active at any time, in other words, there is no time instant at which no node is active. This problem is formalized as the mutual inclusion problem, which is a process synchronization problem such that at least one process is in the critical section. To this end, we propose an algorithm for circulating two tokens on bidirectional ring networks under the state-reading model by extending Dijkstra’s self-stabilizing token ring. We also propose the concept of the model gap tolerance property for the graceful handover. The proposed algorithm is self-stabilizing, and it guarantees the graceful handover in message-passing distributed systems." @default.
- W4226172012 created "2022-05-05" @default.
- W4226172012 creator A5023541322 @default.
- W4226172012 creator A5071032734 @default.
- W4226172012 creator A5087271003 @default.
- W4226172012 date "2022-01-01" @default.
- W4226172012 modified "2023-09-25" @default.
- W4226172012 title "A self-stabilizing token circulation with graceful handover on bidirectional ring networks" @default.
- W4226172012 cites W1482295565 @default.
- W4226172012 cites W1504204426 @default.
- W4226172012 cites W1557931337 @default.
- W4226172012 cites W1976972532 @default.
- W4226172012 cites W1984251828 @default.
- W4226172012 cites W2024302394 @default.
- W4226172012 cites W2052019968 @default.
- W4226172012 cites W2057856239 @default.
- W4226172012 cites W2058284907 @default.
- W4226172012 cites W2073449997 @default.
- W4226172012 cites W2111132249 @default.
- W4226172012 cites W2598798591 @default.
- W4226172012 cites W2957594956 @default.
- W4226172012 cites W2998102917 @default.
- W4226172012 cites W3173570255 @default.
- W4226172012 cites W4206027767 @default.
- W4226172012 doi "https://doi.org/10.15803/ijnc.12.1_103" @default.
- W4226172012 hasPublicationYear "2022" @default.
- W4226172012 type Work @default.
- W4226172012 citedByCount "0" @default.
- W4226172012 crossrefType "journal-article" @default.
- W4226172012 hasAuthorship W4226172012A5023541322 @default.
- W4226172012 hasAuthorship W4226172012A5071032734 @default.
- W4226172012 hasAuthorship W4226172012A5087271003 @default.
- W4226172012 hasBestOaLocation W42261720121 @default.
- W4226172012 hasConcept C111919701 @default.
- W4226172012 hasConcept C114466953 @default.
- W4226172012 hasConcept C120314980 @default.
- W4226172012 hasConcept C127162648 @default.
- W4226172012 hasConcept C127413603 @default.
- W4226172012 hasConcept C130120984 @default.
- W4226172012 hasConcept C199360897 @default.
- W4226172012 hasConcept C203479927 @default.
- W4226172012 hasConcept C2778562939 @default.
- W4226172012 hasConcept C31258907 @default.
- W4226172012 hasConcept C36653544 @default.
- W4226172012 hasConcept C41008148 @default.
- W4226172012 hasConcept C48145219 @default.
- W4226172012 hasConcept C53480672 @default.
- W4226172012 hasConcept C62611344 @default.
- W4226172012 hasConcept C6557445 @default.
- W4226172012 hasConcept C66938386 @default.
- W4226172012 hasConcept C71112949 @default.
- W4226172012 hasConcept C86803240 @default.
- W4226172012 hasConcept C98045186 @default.
- W4226172012 hasConceptScore W4226172012C111919701 @default.
- W4226172012 hasConceptScore W4226172012C114466953 @default.
- W4226172012 hasConceptScore W4226172012C120314980 @default.
- W4226172012 hasConceptScore W4226172012C127162648 @default.
- W4226172012 hasConceptScore W4226172012C127413603 @default.
- W4226172012 hasConceptScore W4226172012C130120984 @default.
- W4226172012 hasConceptScore W4226172012C199360897 @default.
- W4226172012 hasConceptScore W4226172012C203479927 @default.
- W4226172012 hasConceptScore W4226172012C2778562939 @default.
- W4226172012 hasConceptScore W4226172012C31258907 @default.
- W4226172012 hasConceptScore W4226172012C36653544 @default.
- W4226172012 hasConceptScore W4226172012C41008148 @default.
- W4226172012 hasConceptScore W4226172012C48145219 @default.
- W4226172012 hasConceptScore W4226172012C53480672 @default.
- W4226172012 hasConceptScore W4226172012C62611344 @default.
- W4226172012 hasConceptScore W4226172012C6557445 @default.
- W4226172012 hasConceptScore W4226172012C66938386 @default.
- W4226172012 hasConceptScore W4226172012C71112949 @default.
- W4226172012 hasConceptScore W4226172012C86803240 @default.
- W4226172012 hasConceptScore W4226172012C98045186 @default.
- W4226172012 hasIssue "1" @default.
- W4226172012 hasLocation W42261720121 @default.
- W4226172012 hasOpenAccess W4226172012 @default.
- W4226172012 hasPrimaryLocation W42261720121 @default.
- W4226172012 hasRelatedWork W1485627940 @default.
- W4226172012 hasRelatedWork W1518820068 @default.
- W4226172012 hasRelatedWork W2028772596 @default.
- W4226172012 hasRelatedWork W2098865516 @default.
- W4226172012 hasRelatedWork W2116578239 @default.
- W4226172012 hasRelatedWork W2152577207 @default.
- W4226172012 hasRelatedWork W2765883112 @default.
- W4226172012 hasRelatedWork W2963613156 @default.
- W4226172012 hasRelatedWork W3173570255 @default.
- W4226172012 hasRelatedWork W2503657753 @default.
- W4226172012 hasVolume "12" @default.
- W4226172012 isParatext "false" @default.
- W4226172012 isRetracted "false" @default.
- W4226172012 workType "article" @default.