Matches in SemOpenAlex for { <https://semopenalex.org/work/W8524460> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W8524460 abstract "Peterson’s n-process mutual exclusion algorithm [P81] has been widely touted for elegance and simplicity. It has been analyzed ex- tensively, and yet certain properties have eluded the researchers. This paper illustrates, and expands on, several properties of Peterson’s algo- rithm: (1) We reiterate that the number of processes that can overtake a process, called unfairness index, is unbounded in Peterson’s algorithm; (2) With a slight modification of the algorithm, we obtain the unfair- ness index of n(n - 1)/2; (3) We identify an inherent characteristic of that algorithm that sets the lower bound of n(n - 1)/2 for the unfair- ness index; (4) By modifying the characteristic, we obtain algorithms with unfairness index (n - 1); (5) We show that the new algorithms are amenable to reducing shared space requirement, and to improving time efficiency (where the number of steps executed is proportional to the current contention); and (6) We also extend the algorithms to solve l- exclusion problem in a simple and straightforward way." @default.
- W8524460 created "2016-06-24" @default.
- W8524460 creator A5016628348 @default.
- W8524460 creator A5070447806 @default.
- W8524460 date "1999-01-01" @default.
- W8524460 modified "2023-09-27" @default.
- W8524460 title "Fair and Efficient Mutual Exclusion Algorithms" @default.
- W8524460 cites W1515835710 @default.
- W8524460 cites W1974904623 @default.
- W8524460 cites W1990090334 @default.
- W8524460 cites W1990254861 @default.
- W8524460 cites W2002992113 @default.
- W8524460 cites W2022086264 @default.
- W8524460 cites W2036267700 @default.
- W8524460 cites W2082976863 @default.
- W8524460 cites W2166071597 @default.
- W8524460 cites W4294549613 @default.
- W8524460 doi "https://doi.org/10.1007/3-540-48169-9_12" @default.
- W8524460 hasPublicationYear "1999" @default.
- W8524460 type Work @default.
- W8524460 sameAs 8524460 @default.
- W8524460 citedByCount "4" @default.
- W8524460 crossrefType "book-chapter" @default.
- W8524460 hasAuthorship W8524460A5016628348 @default.
- W8524460 hasAuthorship W8524460A5070447806 @default.
- W8524460 hasConcept C111472728 @default.
- W8524460 hasConcept C11413529 @default.
- W8524460 hasConcept C134306372 @default.
- W8524460 hasConcept C138885662 @default.
- W8524460 hasConcept C2776372474 @default.
- W8524460 hasConcept C2780586882 @default.
- W8524460 hasConcept C33923547 @default.
- W8524460 hasConcept C41008148 @default.
- W8524460 hasConcept C56348326 @default.
- W8524460 hasConcept C77553402 @default.
- W8524460 hasConcept C80444323 @default.
- W8524460 hasConceptScore W8524460C111472728 @default.
- W8524460 hasConceptScore W8524460C11413529 @default.
- W8524460 hasConceptScore W8524460C134306372 @default.
- W8524460 hasConceptScore W8524460C138885662 @default.
- W8524460 hasConceptScore W8524460C2776372474 @default.
- W8524460 hasConceptScore W8524460C2780586882 @default.
- W8524460 hasConceptScore W8524460C33923547 @default.
- W8524460 hasConceptScore W8524460C41008148 @default.
- W8524460 hasConceptScore W8524460C56348326 @default.
- W8524460 hasConceptScore W8524460C77553402 @default.
- W8524460 hasConceptScore W8524460C80444323 @default.
- W8524460 hasLocation W85244601 @default.
- W8524460 hasOpenAccess W8524460 @default.
- W8524460 hasPrimaryLocation W85244601 @default.
- W8524460 hasRelatedWork W149007438 @default.
- W8524460 hasRelatedWork W149212380 @default.
- W8524460 hasRelatedWork W1573604614 @default.
- W8524460 hasRelatedWork W183199228 @default.
- W8524460 hasRelatedWork W1839084475 @default.
- W8524460 hasRelatedWork W1974927455 @default.
- W8524460 hasRelatedWork W2003589681 @default.
- W8524460 hasRelatedWork W2055596870 @default.
- W8524460 hasRelatedWork W2062001349 @default.
- W8524460 hasRelatedWork W2071009528 @default.
- W8524460 hasRelatedWork W2084512873 @default.
- W8524460 hasRelatedWork W2100198355 @default.
- W8524460 hasRelatedWork W2110820855 @default.
- W8524460 hasRelatedWork W2139686111 @default.
- W8524460 hasRelatedWork W2140561189 @default.
- W8524460 hasRelatedWork W2141927253 @default.
- W8524460 hasRelatedWork W2142947619 @default.
- W8524460 hasRelatedWork W2383425257 @default.
- W8524460 hasRelatedWork W2963508226 @default.
- W8524460 hasRelatedWork W586341854 @default.
- W8524460 isParatext "false" @default.
- W8524460 isRetracted "false" @default.
- W8524460 magId "8524460" @default.
- W8524460 workType "book-chapter" @default.