FRINK Linked Data Fragments server

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

• W2000598482 abstract "Consider an on-line scheduling problem in which a set of abstract processes are competing for the use of a number of resources. Further assume that it is either prohibitively expensive or impossible for any two of the processes to directly communicate with one another. If several processes simultaneously attempt to allocate a particular resource (as may be expected to occur, since the processes cannot easily coordinate their allocations), then none succeed. In such a framework, it is a challenge to design efficient contention resolution protocols. Two recently-proposed approaches to the problem of PRAM emulation give rise to scheduling problems of the above kind. In one approach, the resources (in this case, the shared memory cells) are duplicated and distributed randomly. We analyze a simple and efficient deterministic algorithm for accessing some subset of the duplicated resources. In the other approach, we analyze how quickly we can access the given (nonduplicated) resource using a simple randomized strategy. We obtain precise bounds on the performance of both strategies. We anticipate that our results will find other applications." @default.
• W2000598482 created "2016-06-24" @default.
• W2000598482 creator A5026762826 @default.
• W2000598482 creator A5057675680 @default.
• W2000598482 creator A5087882429 @default.
• W2000598482 date "1994-01-01" @default.
• W2000598482 modified "2023-09-26" @default.
• W2000598482 title "On contention resolution protocols and associated probabilistic phenomena" @default.
• W2000598482 cites W1880425826 @default.
• W2000598482 cites W1968634435 @default.
• W2000598482 cites W1981107357 @default.
• W2000598482 cites W1994593991 @default.
• W2000598482 cites W2006787007 @default.
• W2000598482 cites W2028314380 @default.
• W2000598482 cites W2029294176 @default.
• W2000598482 cites W2036925455 @default.
• W2000598482 cites W2042587503 @default.
• W2000598482 cites W2043047774 @default.
• W2000598482 cites W2043433566 @default.
• W2000598482 cites W2052207834 @default.
• W2000598482 cites W2060298990 @default.
• W2000598482 cites W2066015450 @default.
• W2000598482 cites W2068871408 @default.
• W2000598482 cites W2085026045 @default.
• W2000598482 cites W2095713941 @default.
• W2000598482 cites W2103012681 @default.
• W2000598482 cites W2137547250 @default.
• W2000598482 cites W2163349795 @default.
• W2000598482 cites W2164530213 @default.
• W2000598482 cites W2400702091 @default.
• W2000598482 cites W2986902281 @default.
• W2000598482 doi "https://doi.org/10.1145/195058.195122" @default.
• W2000598482 hasPublicationYear "1994" @default.
• W2000598482 type Work @default.
• W2000598482 sameAs 2000598482 @default.
• W2000598482 citedByCount "31" @default.
• W2000598482 countsByYear W20005984822013 @default.
• W2000598482 crossrefType "proceedings-article" @default.
• W2000598482 hasAuthorship W2000598482A5026762826 @default.
• W2000598482 hasAuthorship W2000598482A5057675680 @default.
• W2000598482 hasAuthorship W2000598482A5087882429 @default.
• W2000598482 hasConcept C111472728 @default.
• W2000598482 hasConcept C120314980 @default.
• W2000598482 hasConcept C126255220 @default.
• W2000598482 hasConcept C138885662 @default.
• W2000598482 hasConcept C149810388 @default.
• W2000598482 hasConcept C154945302 @default.
• W2000598482 hasConcept C162324750 @default.
• W2000598482 hasConcept C177264268 @default.
• W2000598482 hasConcept C199360897 @default.
• W2000598482 hasConcept C206345919 @default.
• W2000598482 hasConcept C206729178 @default.
• W2000598482 hasConcept C2780586882 @default.
• W2000598482 hasConcept C2984822820 @default.
• W2000598482 hasConcept C31258907 @default.
• W2000598482 hasConcept C33923547 @default.
• W2000598482 hasConcept C41008148 @default.
• W2000598482 hasConcept C49937458 @default.
• W2000598482 hasConcept C50522688 @default.
• W2000598482 hasConcept C80444323 @default.
• W2000598482 hasConceptScore W2000598482C111472728 @default.
• W2000598482 hasConceptScore W2000598482C120314980 @default.
• W2000598482 hasConceptScore W2000598482C126255220 @default.
• W2000598482 hasConceptScore W2000598482C138885662 @default.
• W2000598482 hasConceptScore W2000598482C149810388 @default.
• W2000598482 hasConceptScore W2000598482C154945302 @default.
• W2000598482 hasConceptScore W2000598482C162324750 @default.
• W2000598482 hasConceptScore W2000598482C177264268 @default.
• W2000598482 hasConceptScore W2000598482C199360897 @default.
• W2000598482 hasConceptScore W2000598482C206345919 @default.
• W2000598482 hasConceptScore W2000598482C206729178 @default.
• W2000598482 hasConceptScore W2000598482C2780586882 @default.
• W2000598482 hasConceptScore W2000598482C2984822820 @default.
• W2000598482 hasConceptScore W2000598482C31258907 @default.
• W2000598482 hasConceptScore W2000598482C33923547 @default.
• W2000598482 hasConceptScore W2000598482C41008148 @default.
• W2000598482 hasConceptScore W2000598482C49937458 @default.
• W2000598482 hasConceptScore W2000598482C50522688 @default.
• W2000598482 hasConceptScore W2000598482C80444323 @default.
• W2000598482 hasLocation W20005984821 @default.
• W2000598482 hasOpenAccess W2000598482 @default.
• W2000598482 hasPrimaryLocation W20005984821 @default.
• W2000598482 hasRelatedWork W1544480906 @default.
• W2000598482 hasRelatedWork W1631258642 @default.
• W2000598482 hasRelatedWork W1968634435 @default.
• W2000598482 hasRelatedWork W1969008575 @default.
• W2000598482 hasRelatedWork W1977820641 @default.
• W2000598482 hasRelatedWork W1981107357 @default.
• W2000598482 hasRelatedWork W1984164247 @default.
• W2000598482 hasRelatedWork W2043047774 @default.
• W2000598482 hasRelatedWork W2052207834 @default.
• W2000598482 hasRelatedWork W2059879891 @default.
• W2000598482 hasRelatedWork W2060298990 @default.
• W2000598482 hasRelatedWork W2066015450 @default.
• W2000598482 hasRelatedWork W2069817080 @default.
• W2000598482 hasRelatedWork W2081481770 @default.
• W2000598482 hasRelatedWork W2091323212 @default.
• W2000598482 hasRelatedWork W2117702591 @default.
• W2000598482 hasRelatedWork W2121818942 @default.
• W2000598482 hasRelatedWork W2163349795 @default.

• next