Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204002890> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3204002890 abstract "The concepts of mutual inclusion and mutual exclusion are critical for concurrency control in distributed systems. Mutual exclusion is a property which ensures that at most one process can execute in its critical section at any given time. For example, other processes are not allowed to enter their critical sections when a given process is updating a shared variable in its critical section. If up to k processes can enter their critical sections, this is called k-exclusion. In contrast, mutual inclusion imposes restrictions on processes from leaving their critical sections. For example, to ensure reliability in a server farm, a certain number of servers may need to be available to service requests. If at least m processes must be available, this is called m-inclusion. Model checking is essential to verify and validate correctness and safety properties of distributed algorithms. The paper presents token-based models that can be used to verify and validate k-mutual exclusion and m-mutual inclusion algorithms where k refers to the maximum number of processes in their critical sections and m is the minimum number that must remain in their critical sections. Verification criteria includes the maximum number of messages that must be exchanged to enter or leave a critical section, deadlock freedom, and timing parameters. In addition, a model that includes both k-exclusion and m-inclusion is presented to demonstrate the feasibility of evaluating both mutual exclusion and mutual inclusion in the same model. Models are developed in UPPAAL, an environment for modeling, validation, and verification of real-time systems represented using timed automata." @default.
- W3204002890 created "2021-10-11" @default.
- W3204002890 creator A5021674893 @default.
- W3204002890 creator A5052814038 @default.
- W3204002890 creator A5086633794 @default.
- W3204002890 date "2021-10-04" @default.
- W3204002890 modified "2023-09-23" @default.
- W3204002890 title "Model Checking Mutual Inclusion and Mutual Exclusion Algorithms" @default.
- W3204002890 cites W1532908479 @default.
- W3204002890 cites W2015849324 @default.
- W3204002890 cites W2037239153 @default.
- W3204002890 cites W2058284907 @default.
- W3204002890 cites W2079216392 @default.
- W3204002890 cites W2140606557 @default.
- W3204002890 cites W2170523074 @default.
- W3204002890 doi "https://doi.org/10.29007/x31k" @default.
- W3204002890 hasPublicationYear "2021" @default.
- W3204002890 type Work @default.
- W3204002890 sameAs 3204002890 @default.
- W3204002890 citedByCount "0" @default.
- W3204002890 crossrefType "proceedings-article" @default.
- W3204002890 hasAuthorship W3204002890A5021674893 @default.
- W3204002890 hasAuthorship W3204002890A5052814038 @default.
- W3204002890 hasAuthorship W3204002890A5086633794 @default.
- W3204002890 hasBestOaLocation W32040028901 @default.
- W3204002890 hasConcept C11413529 @default.
- W3204002890 hasConcept C120314980 @default.
- W3204002890 hasConcept C121332964 @default.
- W3204002890 hasConcept C124343487 @default.
- W3204002890 hasConcept C134320572 @default.
- W3204002890 hasConcept C152139883 @default.
- W3204002890 hasConcept C154945302 @default.
- W3204002890 hasConcept C159023740 @default.
- W3204002890 hasConcept C163258240 @default.
- W3204002890 hasConcept C17744445 @default.
- W3204002890 hasConcept C18664526 @default.
- W3204002890 hasConcept C193702766 @default.
- W3204002890 hasConcept C199360897 @default.
- W3204002890 hasConcept C199539241 @default.
- W3204002890 hasConcept C41008148 @default.
- W3204002890 hasConcept C43214815 @default.
- W3204002890 hasConcept C55439883 @default.
- W3204002890 hasConcept C56348326 @default.
- W3204002890 hasConcept C62520636 @default.
- W3204002890 hasConcept C75949130 @default.
- W3204002890 hasConcept C80444323 @default.
- W3204002890 hasConcept C84511453 @default.
- W3204002890 hasConcept C94625758 @default.
- W3204002890 hasConcept C98045186 @default.
- W3204002890 hasConceptScore W3204002890C11413529 @default.
- W3204002890 hasConceptScore W3204002890C120314980 @default.
- W3204002890 hasConceptScore W3204002890C121332964 @default.
- W3204002890 hasConceptScore W3204002890C124343487 @default.
- W3204002890 hasConceptScore W3204002890C134320572 @default.
- W3204002890 hasConceptScore W3204002890C152139883 @default.
- W3204002890 hasConceptScore W3204002890C154945302 @default.
- W3204002890 hasConceptScore W3204002890C159023740 @default.
- W3204002890 hasConceptScore W3204002890C163258240 @default.
- W3204002890 hasConceptScore W3204002890C17744445 @default.
- W3204002890 hasConceptScore W3204002890C18664526 @default.
- W3204002890 hasConceptScore W3204002890C193702766 @default.
- W3204002890 hasConceptScore W3204002890C199360897 @default.
- W3204002890 hasConceptScore W3204002890C199539241 @default.
- W3204002890 hasConceptScore W3204002890C41008148 @default.
- W3204002890 hasConceptScore W3204002890C43214815 @default.
- W3204002890 hasConceptScore W3204002890C55439883 @default.
- W3204002890 hasConceptScore W3204002890C56348326 @default.
- W3204002890 hasConceptScore W3204002890C62520636 @default.
- W3204002890 hasConceptScore W3204002890C75949130 @default.
- W3204002890 hasConceptScore W3204002890C80444323 @default.
- W3204002890 hasConceptScore W3204002890C84511453 @default.
- W3204002890 hasConceptScore W3204002890C94625758 @default.
- W3204002890 hasConceptScore W3204002890C98045186 @default.
- W3204002890 hasLocation W32040028901 @default.
- W3204002890 hasOpenAccess W3204002890 @default.
- W3204002890 hasPrimaryLocation W32040028901 @default.
- W3204002890 hasRelatedWork W1489887031 @default.
- W3204002890 hasRelatedWork W1560330117 @default.
- W3204002890 hasRelatedWork W2014806070 @default.
- W3204002890 hasRelatedWork W2069610805 @default.
- W3204002890 hasRelatedWork W2083822024 @default.
- W3204002890 hasRelatedWork W2085284044 @default.
- W3204002890 hasRelatedWork W2106616475 @default.
- W3204002890 hasRelatedWork W2260802714 @default.
- W3204002890 hasRelatedWork W3204002890 @default.
- W3204002890 hasRelatedWork W2104434699 @default.
- W3204002890 isParatext "false" @default.
- W3204002890 isRetracted "false" @default.
- W3204002890 magId "3204002890" @default.
- W3204002890 workType "article" @default.