Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015984429> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2015984429 endingPage "350" @default.
- W2015984429 startingPage "343" @default.
- W2015984429 abstract "In the group mutual exclusion problem [Y. Joung, Asynchronous group mutual exclusion, Distrib. Comput. 13 (2000) 189], which generalizes mutual exclusion [E. Dijkstra, Solution of a problem in concurrent programming control, Comm. ACM 8 (9) (1965) 569], a process chooses a session when it requests entry into the Critical Section. A group mutual exclusion algorithm must ensure that the mutual exclusion property holds: if two processes are in the Critical Section at the same time, then they request the same session. In addition to mutual exclusion, lockout freedom, bounded exit, and concurrent entering are basic properties that are desirable in any group mutual exclusion algorithm. Hadzilacos in [Proc. 20th Annual Symp. on Principles of Distributed Computing, 2001, pp. 100–106] first introduced a fairness condition, called first-come-first-served (FCFS), for group mutual exclusion. The only known FCFS group mutual exclusion algorithm is due to Hadzilacos [Proc. 20th Annual Symp. on Principles of Distributed Computing, 2001, pp. 100–106], and requires Θ(N2) bounded shared registers, where N is the number of processes. We present a FCFS group mutual exclusion algorithm that uses only Θ(N) bounded shared registers. (The existence of such an algorithm was posed as an open problem by Hadzilacos.)" @default.
- W2015984429 created "2016-06-24" @default.
- W2015984429 creator A5047222504 @default.
- W2015984429 date "2005-07-01" @default.
- W2015984429 modified "2023-09-27" @default.
- W2015984429 title "Space-efficient FCFS group mutual exclusion" @default.
- W2015984429 cites W1499148852 @default.
- W2015984429 cites W1973537074 @default.
- W2015984429 cites W2022907112 @default.
- W2015984429 cites W2041593340 @default.
- W2015984429 cites W2060115171 @default.
- W2015984429 cites W2094104092 @default.
- W2015984429 cites W2170523074 @default.
- W2015984429 doi "https://doi.org/10.1016/j.ipl.2005.04.009" @default.
- W2015984429 hasPublicationYear "2005" @default.
- W2015984429 type Work @default.
- W2015984429 sameAs 2015984429 @default.
- W2015984429 citedByCount "1" @default.
- W2015984429 crossrefType "journal-article" @default.
- W2015984429 hasAuthorship W2015984429A5047222504 @default.
- W2015984429 hasConcept C114614502 @default.
- W2015984429 hasConcept C118615104 @default.
- W2015984429 hasConcept C120314980 @default.
- W2015984429 hasConcept C124343487 @default.
- W2015984429 hasConcept C134306372 @default.
- W2015984429 hasConcept C151319957 @default.
- W2015984429 hasConcept C178790620 @default.
- W2015984429 hasConcept C185592680 @default.
- W2015984429 hasConcept C18664526 @default.
- W2015984429 hasConcept C2781311116 @default.
- W2015984429 hasConcept C31258907 @default.
- W2015984429 hasConcept C33923547 @default.
- W2015984429 hasConcept C34388435 @default.
- W2015984429 hasConcept C41008148 @default.
- W2015984429 hasConcept C56348326 @default.
- W2015984429 hasConcept C80444323 @default.
- W2015984429 hasConceptScore W2015984429C114614502 @default.
- W2015984429 hasConceptScore W2015984429C118615104 @default.
- W2015984429 hasConceptScore W2015984429C120314980 @default.
- W2015984429 hasConceptScore W2015984429C124343487 @default.
- W2015984429 hasConceptScore W2015984429C134306372 @default.
- W2015984429 hasConceptScore W2015984429C151319957 @default.
- W2015984429 hasConceptScore W2015984429C178790620 @default.
- W2015984429 hasConceptScore W2015984429C185592680 @default.
- W2015984429 hasConceptScore W2015984429C18664526 @default.
- W2015984429 hasConceptScore W2015984429C2781311116 @default.
- W2015984429 hasConceptScore W2015984429C31258907 @default.
- W2015984429 hasConceptScore W2015984429C33923547 @default.
- W2015984429 hasConceptScore W2015984429C34388435 @default.
- W2015984429 hasConceptScore W2015984429C41008148 @default.
- W2015984429 hasConceptScore W2015984429C56348326 @default.
- W2015984429 hasConceptScore W2015984429C80444323 @default.
- W2015984429 hasIssue "2" @default.
- W2015984429 hasLocation W20159844291 @default.
- W2015984429 hasOpenAccess W2015984429 @default.
- W2015984429 hasPrimaryLocation W20159844291 @default.
- W2015984429 hasRelatedWork W1489887031 @default.
- W2015984429 hasRelatedWork W1604389150 @default.
- W2015984429 hasRelatedWork W1606132058 @default.
- W2015984429 hasRelatedWork W2003751207 @default.
- W2015984429 hasRelatedWork W2069610805 @default.
- W2015984429 hasRelatedWork W2115712545 @default.
- W2015984429 hasRelatedWork W2116578239 @default.
- W2015984429 hasRelatedWork W2796486029 @default.
- W2015984429 hasRelatedWork W3161507817 @default.
- W2015984429 hasRelatedWork W4321796561 @default.
- W2015984429 hasVolume "95" @default.
- W2015984429 isParatext "false" @default.
- W2015984429 isRetracted "false" @default.
- W2015984429 magId "2015984429" @default.
- W2015984429 workType "article" @default.