Matches in SemOpenAlex for { <https://semopenalex.org/work/W176762674> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W176762674 abstract "Systems that store objects on networked computers (nodes) reclaim unusable objects by either global marking [HK82] or distributed reference counting [Bis77]. Global marking requires the cooperation of all nodes before it can collect any garbage. Distributed reference counting is preferred for systems with large number of nodes because it is more faulttolerant and scalable. However, it cannot collect multi-node cycles of garbage objects. In long-lived systems such as persistent object stores, even small amounts of uncollected garbage can cause significant storage loss over time. The problem can be solved either by using a complementary marking scheme, or by migrating objects so that cyclic garbage ends up in a single node and is collected by the local collector [Bis77, SGP90, GF93]. Migration-based schemes, like distributed reference counting, are decentralized and fault-tolerant: The collection of a cycle requires the cooperation of only those nodes that contain it, and progress is made even if other nodes or other parts of the network fail. Existing migration schemes have some practical problems. Most schemes migrate all locally unreachable objects, although they may be reachable from roots on other nodes [Bis77, GF93]. Migration of live objects is undesirable because it wastes processor and network bandwidth. Worse, it interferes with object placement and load balancing. This paper presents simple techniques to avoid unnecessary migration. We use a heuristic to detect objects that are highly likely to be cyclic garbage and migrate only those. Further, we avoid migrating objects multiple times by estimating a destination node where a garbage cycle can converge." @default.
- W176762674 created "2016-06-24" @default.
- W176762674 creator A5075305429 @default.
- W176762674 date "1999-01-01" @default.
- W176762674 modified "2023-09-27" @default.
- W176762674 title "Collecting Cyclic Distributed Garbage" @default.
- W176762674 cites W1516778075 @default.
- W176762674 cites W1552730607 @default.
- W176762674 cites W1707790451 @default.
- W176762674 cites W1988638332 @default.
- W176762674 cites W2006930875 @default.
- W176762674 cites W2121024811 @default.
- W176762674 cites W2151858498 @default.
- W176762674 hasPublicationYear "1999" @default.
- W176762674 type Work @default.
- W176762674 sameAs 176762674 @default.
- W176762674 citedByCount "0" @default.
- W176762674 crossrefType "journal-article" @default.
- W176762674 hasAuthorship W176762674A5075305429 @default.
- W176762674 hasConcept C105122174 @default.
- W176762674 hasConcept C120314980 @default.
- W176762674 hasConcept C127413603 @default.
- W176762674 hasConcept C154945302 @default.
- W176762674 hasConcept C173608175 @default.
- W176762674 hasConcept C173801870 @default.
- W176762674 hasConcept C199360897 @default.
- W176762674 hasConcept C2781238097 @default.
- W176762674 hasConcept C31258907 @default.
- W176762674 hasConcept C41008148 @default.
- W176762674 hasConcept C48044578 @default.
- W176762674 hasConcept C49312422 @default.
- W176762674 hasConcept C62611344 @default.
- W176762674 hasConcept C66938386 @default.
- W176762674 hasConcept C75403996 @default.
- W176762674 hasConcept C77088390 @default.
- W176762674 hasConcept C81192388 @default.
- W176762674 hasConceptScore W176762674C105122174 @default.
- W176762674 hasConceptScore W176762674C120314980 @default.
- W176762674 hasConceptScore W176762674C127413603 @default.
- W176762674 hasConceptScore W176762674C154945302 @default.
- W176762674 hasConceptScore W176762674C173608175 @default.
- W176762674 hasConceptScore W176762674C173801870 @default.
- W176762674 hasConceptScore W176762674C199360897 @default.
- W176762674 hasConceptScore W176762674C2781238097 @default.
- W176762674 hasConceptScore W176762674C31258907 @default.
- W176762674 hasConceptScore W176762674C41008148 @default.
- W176762674 hasConceptScore W176762674C48044578 @default.
- W176762674 hasConceptScore W176762674C49312422 @default.
- W176762674 hasConceptScore W176762674C62611344 @default.
- W176762674 hasConceptScore W176762674C66938386 @default.
- W176762674 hasConceptScore W176762674C75403996 @default.
- W176762674 hasConceptScore W176762674C77088390 @default.
- W176762674 hasConceptScore W176762674C81192388 @default.
- W176762674 hasLocation W1767626741 @default.
- W176762674 hasOpenAccess W176762674 @default.
- W176762674 hasPrimaryLocation W1767626741 @default.
- W176762674 hasRelatedWork W10639331 @default.
- W176762674 hasRelatedWork W1505744028 @default.
- W176762674 hasRelatedWork W1578180921 @default.
- W176762674 hasRelatedWork W2043821181 @default.
- W176762674 hasRelatedWork W2058036948 @default.
- W176762674 hasRelatedWork W2148395455 @default.
- W176762674 hasRelatedWork W249133888 @default.
- W176762674 hasRelatedWork W250279506 @default.
- W176762674 hasRelatedWork W2533524164 @default.
- W176762674 hasRelatedWork W2538725739 @default.
- W176762674 hasRelatedWork W2603812337 @default.
- W176762674 hasRelatedWork W2911499312 @default.
- W176762674 hasRelatedWork W2939262575 @default.
- W176762674 hasRelatedWork W2955869599 @default.
- W176762674 hasRelatedWork W3196765931 @default.
- W176762674 hasRelatedWork W343731429 @default.
- W176762674 hasRelatedWork W2182688929 @default.
- W176762674 hasRelatedWork W2244427474 @default.
- W176762674 hasRelatedWork W2465096669 @default.
- W176762674 hasRelatedWork W2616655990 @default.
- W176762674 isParatext "false" @default.
- W176762674 isRetracted "false" @default.
- W176762674 magId "176762674" @default.
- W176762674 workType "article" @default.