Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977224713> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1977224713 endingPage "558" @default.
- W1977224713 startingPage "553" @default.
- W1977224713 abstract "The distributed k-mutual-exclusion problem (k-mutex problem) is the problem of guaranteeing that at most k processes at a time can enter a critical section at a time in a distribution system. A method proposed for the solution of the distributed mutual exclusion problem (i.e., 1-mutex problem) by D. Barbara and H. Garcia-Molina (1987) is an extension of majority consensus and uses coteries. The goodness of coterie-based 1-mutex algorithm strongly depends on the availability of coterie, and it has been shown that majority coterie is optimal in this sense, provided that: the network topology is a complete graph, the links never fail, and p, the reliability of the process, is at least 1/2. The concept of a k-coterie, an extension of a coterie, is introduced for solving the k-mutex problem, and lower and upper bounds are derived on the reliability p for k-majority coterie, a natural extension of majority coterie, to be optimal, under conditions (1)-(3). For example, when k=3, p must be greater than 0.994 for k-majority coterie to be optimal.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W1977224713 created "2016-06-24" @default.
- W1977224713 creator A5058827895 @default.
- W1977224713 creator A5062187452 @default.
- W1977224713 creator A5086039430 @default.
- W1977224713 creator A5087923932 @default.
- W1977224713 date "1993-05-01" @default.
- W1977224713 modified "2023-09-27" @default.
- W1977224713 title "Availability of k-coterie" @default.
- W1977224713 cites W1524826446 @default.
- W1977224713 cites W1971770999 @default.
- W1977224713 cites W1980152580 @default.
- W1977224713 cites W2032182549 @default.
- W1977224713 cites W2036489582 @default.
- W1977224713 cites W2052960791 @default.
- W1977224713 cites W2079214242 @default.
- W1977224713 cites W2079216392 @default.
- W1977224713 cites W2100198355 @default.
- W1977224713 cites W2140606557 @default.
- W1977224713 cites W2144884804 @default.
- W1977224713 cites W2161641084 @default.
- W1977224713 cites W3137220996 @default.
- W1977224713 doi "https://doi.org/10.1109/12.223674" @default.
- W1977224713 hasPublicationYear "1993" @default.
- W1977224713 type Work @default.
- W1977224713 sameAs 1977224713 @default.
- W1977224713 citedByCount "57" @default.
- W1977224713 countsByYear W19772247132012 @default.
- W1977224713 countsByYear W19772247132013 @default.
- W1977224713 countsByYear W19772247132014 @default.
- W1977224713 countsByYear W19772247132015 @default.
- W1977224713 countsByYear W19772247132016 @default.
- W1977224713 countsByYear W19772247132017 @default.
- W1977224713 countsByYear W19772247132018 @default.
- W1977224713 crossrefType "journal-article" @default.
- W1977224713 hasAuthorship W1977224713A5058827895 @default.
- W1977224713 hasAuthorship W1977224713A5062187452 @default.
- W1977224713 hasAuthorship W1977224713A5086039430 @default.
- W1977224713 hasAuthorship W1977224713A5087923932 @default.
- W1977224713 hasConcept C11413529 @default.
- W1977224713 hasConcept C118615104 @default.
- W1977224713 hasConcept C120314980 @default.
- W1977224713 hasConcept C121332964 @default.
- W1977224713 hasConcept C124343487 @default.
- W1977224713 hasConcept C163258240 @default.
- W1977224713 hasConcept C199360897 @default.
- W1977224713 hasConcept C2778029271 @default.
- W1977224713 hasConcept C33923547 @default.
- W1977224713 hasConcept C41008148 @default.
- W1977224713 hasConcept C43214815 @default.
- W1977224713 hasConcept C56348326 @default.
- W1977224713 hasConcept C62520636 @default.
- W1977224713 hasConcept C80444323 @default.
- W1977224713 hasConcept C95203288 @default.
- W1977224713 hasConceptScore W1977224713C11413529 @default.
- W1977224713 hasConceptScore W1977224713C118615104 @default.
- W1977224713 hasConceptScore W1977224713C120314980 @default.
- W1977224713 hasConceptScore W1977224713C121332964 @default.
- W1977224713 hasConceptScore W1977224713C124343487 @default.
- W1977224713 hasConceptScore W1977224713C163258240 @default.
- W1977224713 hasConceptScore W1977224713C199360897 @default.
- W1977224713 hasConceptScore W1977224713C2778029271 @default.
- W1977224713 hasConceptScore W1977224713C33923547 @default.
- W1977224713 hasConceptScore W1977224713C41008148 @default.
- W1977224713 hasConceptScore W1977224713C43214815 @default.
- W1977224713 hasConceptScore W1977224713C56348326 @default.
- W1977224713 hasConceptScore W1977224713C62520636 @default.
- W1977224713 hasConceptScore W1977224713C80444323 @default.
- W1977224713 hasConceptScore W1977224713C95203288 @default.
- W1977224713 hasIssue "5" @default.
- W1977224713 hasLocation W19772247131 @default.
- W1977224713 hasOpenAccess W1977224713 @default.
- W1977224713 hasPrimaryLocation W19772247131 @default.
- W1977224713 hasRelatedWork W2024013325 @default.
- W1977224713 hasRelatedWork W2031780393 @default.
- W1977224713 hasRelatedWork W2123031170 @default.
- W1977224713 hasRelatedWork W2132716434 @default.
- W1977224713 hasRelatedWork W2378922338 @default.
- W1977224713 hasRelatedWork W2383425257 @default.
- W1977224713 hasRelatedWork W2523008318 @default.
- W1977224713 hasRelatedWork W2541756659 @default.
- W1977224713 hasRelatedWork W173226077 @default.
- W1977224713 hasRelatedWork W3151464581 @default.
- W1977224713 hasVolume "42" @default.
- W1977224713 isParatext "false" @default.
- W1977224713 isRetracted "false" @default.
- W1977224713 magId "1977224713" @default.
- W1977224713 workType "article" @default.