Matches in SemOpenAlex for { <https://semopenalex.org/work/W1589729748> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1589729748 endingPage "233" @default.
- W1589729748 startingPage "220" @default.
- W1589729748 abstract "Consider a distributed system consisting of a set V of processors, and assume that every pair of processors can directly communicate with each other. A processor structure is proposed, for implementing a dynamic set $$U subseteq V$$ of processors in the distributed system. The dynamic set supports the following three operations: Insert inserts the caller (i.e., the processor executing this operation) in U, Delete removes the caller from U, and Find searches for a processor in U. To evaluate the efficiency of the implementation, an amortized analysis of the message complexity of operations is performed; the amortized number of messages per each operation is 8 + 12 log2(¦V¦ −1), in the worst case. The dynamic set is applicable to many important problems, including the load balancing problem, and the proposed processor structure is used to solve the mutual exclusion problem, and to construct a more complex dynamic set of processors like FIFO queue." @default.
- W1589729748 created "2016-06-24" @default.
- W1589729748 creator A5058827895 @default.
- W1589729748 creator A5087923932 @default.
- W1589729748 date "1996-01-01" @default.
- W1589729748 modified "2023-09-24" @default.
- W1589729748 title "Maintaining a dynamic set of processors in a distributed system" @default.
- W1589729748 cites W1513400187 @default.
- W1589729748 cites W1514382670 @default.
- W1589729748 cites W1942103540 @default.
- W1589729748 cites W1991541026 @default.
- W1589729748 cites W2053788000 @default.
- W1589729748 cites W2055593834 @default.
- W1589729748 cites W2077371116 @default.
- W1589729748 cites W2100466311 @default.
- W1589729748 cites W2112310302 @default.
- W1589729748 cites W2114895558 @default.
- W1589729748 doi "https://doi.org/10.1007/3-540-61769-8_15" @default.
- W1589729748 hasPublicationYear "1996" @default.
- W1589729748 type Work @default.
- W1589729748 sameAs 1589729748 @default.
- W1589729748 citedByCount "2" @default.
- W1589729748 crossrefType "book-chapter" @default.
- W1589729748 hasAuthorship W1589729748A5058827895 @default.
- W1589729748 hasAuthorship W1589729748A5087923932 @default.
- W1589729748 hasBestOaLocation W15897297482 @default.
- W1589729748 hasConcept C111919701 @default.
- W1589729748 hasConcept C120314980 @default.
- W1589729748 hasConcept C160403385 @default.
- W1589729748 hasConcept C173608175 @default.
- W1589729748 hasConcept C177264268 @default.
- W1589729748 hasConcept C199360897 @default.
- W1589729748 hasConcept C2777145635 @default.
- W1589729748 hasConcept C41008148 @default.
- W1589729748 hasConcept C56348326 @default.
- W1589729748 hasConceptScore W1589729748C111919701 @default.
- W1589729748 hasConceptScore W1589729748C120314980 @default.
- W1589729748 hasConceptScore W1589729748C160403385 @default.
- W1589729748 hasConceptScore W1589729748C173608175 @default.
- W1589729748 hasConceptScore W1589729748C177264268 @default.
- W1589729748 hasConceptScore W1589729748C199360897 @default.
- W1589729748 hasConceptScore W1589729748C2777145635 @default.
- W1589729748 hasConceptScore W1589729748C41008148 @default.
- W1589729748 hasConceptScore W1589729748C56348326 @default.
- W1589729748 hasLocation W15897297481 @default.
- W1589729748 hasLocation W15897297482 @default.
- W1589729748 hasOpenAccess W1589729748 @default.
- W1589729748 hasPrimaryLocation W15897297481 @default.
- W1589729748 hasRelatedWork W143190347 @default.
- W1589729748 hasRelatedWork W1507204039 @default.
- W1589729748 hasRelatedWork W1513409726 @default.
- W1589729748 hasRelatedWork W1998323989 @default.
- W1589729748 hasRelatedWork W2144414405 @default.
- W1589729748 hasRelatedWork W2158032519 @default.
- W1589729748 hasRelatedWork W2394378411 @default.
- W1589729748 hasRelatedWork W2804943457 @default.
- W1589729748 hasRelatedWork W4254522406 @default.
- W1589729748 hasRelatedWork W94000989 @default.
- W1589729748 isParatext "false" @default.
- W1589729748 isRetracted "false" @default.
- W1589729748 magId "1589729748" @default.
- W1589729748 workType "book-chapter" @default.