FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2911355163> ?p ?o ?g. }

• W2911355163 abstract "Most published concurrent data structures which avoid locking do not provide any fairness guarantees. That is, they allow processes to access a data structure and complete their operations arbitrarily many times before some other trying process can complete a single operation. Such a behavior can be prevented by enforcing fairness. However, fairness requires waiting or helping. Helping techniques are often complex and memory consuming. Does it mean that for enforcing fairness it is best to use locks? The answer is negative. We show that it is possible to automatically transfer any non-blocking or wait-free data structure into a similar data structure which satisfies a strong fairness requirement, without using locks and with limited waiting. The fairness we require is that no beginning process can complete two operations on a given resource while some other process is kept waiting on the same resource. Our approach allows as many processes as possible to access a shared resource at the same time as long as fairness is preserved. To achieve this goal, we introduce and solve a new synchronization problem, called fair synchronization. Solving the new problem enables us to add fairness to existing implementations of concurrent data structures, and to transform any solution to the mutual exclusion problem into a fair solution." @default.
• W2911355163 created "2019-02-21" @default.
• W2911355163 creator A5068597139 @default.
• W2911355163 date "2013-01-01" @default.
• W2911355163 modified "2023-09-26" @default.
• W2911355163 title "Fair Synchronization" @default.
• W2911355163 cites W1520380662 @default.
• W2911355163 cites W1550546774 @default.
• W2911355163 cites W1554388936 @default.
• W2911355163 cites W1566840248 @default.
• W2911355163 cites W1590194659 @default.
• W2911355163 cites W1974904623 @default.
• W2911355163 cites W197500586 @default.
• W2911355163 cites W1981393723 @default.
• W2911355163 cites W1987182690 @default.
• W2911355163 cites W1990254861 @default.
• W2911355163 cites W1992427547 @default.
• W2911355163 cites W2015956262 @default.
• W2911355163 cites W2022907112 @default.
• W2911355163 cites W2029601347 @default.
• W2911355163 cites W2049764332 @default.
• W2911355163 cites W2050389497 @default.
• W2911355163 cites W2054739713 @default.
• W2911355163 cites W2070908350 @default.
• W2911355163 cites W2085407655 @default.
• W2911355163 cites W2094104092 @default.
• W2911355163 cites W2095244541 @default.
• W2911355163 cites W2099706869 @default.
• W2911355163 cites W2101939036 @default.
• W2911355163 cites W2136651966 @default.
• W2911355163 cites W2166071597 @default.
• W2911355163 cites W2911355163 @default.
• W2911355163 cites W3139824870 @default.
• W2911355163 cites W4294549613 @default.
• W2911355163 doi "https://doi.org/10.1007/978-3-642-41527-2_13" @default.
• W2911355163 hasPublicationYear "2013" @default.
• W2911355163 type Work @default.
• W2911355163 sameAs 2911355163 @default.
• W2911355163 citedByCount "5" @default.
• W2911355163 countsByYear W29113551632013 @default.
• W2911355163 countsByYear W29113551632014 @default.
• W2911355163 countsByYear W29113551632015 @default.
• W2911355163 countsByYear W29113551632016 @default.
• W2911355163 crossrefType "book-chapter" @default.
• W2911355163 hasAuthorship W2911355163A5068597139 @default.
• W2911355163 hasConcept C111919701 @default.
• W2911355163 hasConcept C11867375 @default.
• W2911355163 hasConcept C120314980 @default.
• W2911355163 hasConcept C124343487 @default.
• W2911355163 hasConcept C127162648 @default.
• W2911355163 hasConcept C144745244 @default.
• W2911355163 hasConcept C157764524 @default.
• W2911355163 hasConcept C162319229 @default.
• W2911355163 hasConcept C177972170 @default.
• W2911355163 hasConcept C193702766 @default.
• W2911355163 hasConcept C199360897 @default.
• W2911355163 hasConcept C203222032 @default.
• W2911355163 hasConcept C206345919 @default.
• W2911355163 hasConcept C26713055 @default.
• W2911355163 hasConcept C2778562939 @default.
• W2911355163 hasConcept C29202148 @default.
• W2911355163 hasConcept C31258907 @default.
• W2911355163 hasConcept C41008148 @default.
• W2911355163 hasConcept C555944384 @default.
• W2911355163 hasConcept C56348326 @default.
• W2911355163 hasConcept C98045186 @default.
• W2911355163 hasConceptScore W2911355163C111919701 @default.
• W2911355163 hasConceptScore W2911355163C11867375 @default.
• W2911355163 hasConceptScore W2911355163C120314980 @default.
• W2911355163 hasConceptScore W2911355163C124343487 @default.
• W2911355163 hasConceptScore W2911355163C127162648 @default.
• W2911355163 hasConceptScore W2911355163C144745244 @default.
• W2911355163 hasConceptScore W2911355163C157764524 @default.
• W2911355163 hasConceptScore W2911355163C162319229 @default.
• W2911355163 hasConceptScore W2911355163C177972170 @default.
• W2911355163 hasConceptScore W2911355163C193702766 @default.
• W2911355163 hasConceptScore W2911355163C199360897 @default.
• W2911355163 hasConceptScore W2911355163C203222032 @default.
• W2911355163 hasConceptScore W2911355163C206345919 @default.
• W2911355163 hasConceptScore W2911355163C26713055 @default.
• W2911355163 hasConceptScore W2911355163C2778562939 @default.
• W2911355163 hasConceptScore W2911355163C29202148 @default.
• W2911355163 hasConceptScore W2911355163C31258907 @default.
• W2911355163 hasConceptScore W2911355163C41008148 @default.
• W2911355163 hasConceptScore W2911355163C555944384 @default.
• W2911355163 hasConceptScore W2911355163C56348326 @default.
• W2911355163 hasConceptScore W2911355163C98045186 @default.
• W2911355163 hasLocation W29113551631 @default.
• W2911355163 hasOpenAccess W2911355163 @default.
• W2911355163 hasPrimaryLocation W29113551631 @default.
• W2911355163 hasRelatedWork W1495806481 @default.
• W2911355163 hasRelatedWork W1572390900 @default.
• W2911355163 hasRelatedWork W1638392134 @default.
• W2911355163 hasRelatedWork W167416015 @default.
• W2911355163 hasRelatedWork W1923440077 @default.
• W2911355163 hasRelatedWork W1938626407 @default.
• W2911355163 hasRelatedWork W1988923107 @default.
• W2911355163 hasRelatedWork W2001342371 @default.
• W2911355163 hasRelatedWork W2075786811 @default.
• W2911355163 hasRelatedWork W2116476344 @default.

• next