Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231337418> ?p ?o ?g. }
- W4231337418 endingPage "394" @default.
- W4231337418 startingPage "383" @default.
- W4231337418 abstract "When debugging a distributed system, it is sometimes necessary to explain the absence of an event - for instance, why a certain route is not available, or why a certain packet did not arrive. Existing debuggers offer some support for explaining the presence of events, usually by providing the equivalent of a backtrace in conventional debuggers, but they are not very good at answering 'Why not?' questions: there is simply no starting point for a possible backtrace. In this paper, we show that the concept of negative provenance can be used to explain the absence of events in distributed systems. Negative provenance relies on counterfactual reasoning to identify the conditions under which the missing event could have occurred. We define a formal model of negative provenance for distributed systems, and we present the design of a system called Y! that tracks both positive and negative provenance and can use them to answer diagnostic queries. We describe how we have used Y! to debug several realistic problems in two application domains: software-defined networks and BGP interdomain routing. Results from our experimental evaluation show that the overhead of Y! is moderate." @default.
- W4231337418 created "2022-05-12" @default.
- W4231337418 creator A5050147790 @default.
- W4231337418 creator A5057845948 @default.
- W4231337418 creator A5075528541 @default.
- W4231337418 creator A5076407985 @default.
- W4231337418 creator A5090052860 @default.
- W4231337418 date "2014-08-17" @default.
- W4231337418 modified "2023-10-14" @default.
- W4231337418 title "Diagnosing missing events in distributed systems with negative provenance" @default.
- W4231337418 cites W2022171653 @default.
- W4231337418 cites W2044494469 @default.
- W4231337418 cites W2048864522 @default.
- W4231337418 cites W2089939717 @default.
- W4231337418 cites W2096186938 @default.
- W4231337418 cites W2102181559 @default.
- W4231337418 cites W2105099212 @default.
- W4231337418 cites W2112582917 @default.
- W4231337418 cites W2115526539 @default.
- W4231337418 cites W2118269922 @default.
- W4231337418 cites W2121738337 @default.
- W4231337418 cites W2144622944 @default.
- W4231337418 cites W2158022840 @default.
- W4231337418 cites W2166709576 @default.
- W4231337418 cites W2170646878 @default.
- W4231337418 cites W2180601376 @default.
- W4231337418 cites W2204503793 @default.
- W4231337418 cites W4246215794 @default.
- W4231337418 cites W4296313421 @default.
- W4231337418 doi "https://doi.org/10.1145/2740070.2626335" @default.
- W4231337418 hasPublicationYear "2014" @default.
- W4231337418 type Work @default.
- W4231337418 citedByCount "17" @default.
- W4231337418 countsByYear W42313374182016 @default.
- W4231337418 countsByYear W42313374182017 @default.
- W4231337418 countsByYear W42313374182018 @default.
- W4231337418 countsByYear W42313374182019 @default.
- W4231337418 countsByYear W42313374182020 @default.
- W4231337418 countsByYear W42313374182022 @default.
- W4231337418 countsByYear W42313374182023 @default.
- W4231337418 crossrefType "journal-article" @default.
- W4231337418 hasAuthorship W4231337418A5050147790 @default.
- W4231337418 hasAuthorship W4231337418A5057845948 @default.
- W4231337418 hasAuthorship W4231337418A5075528541 @default.
- W4231337418 hasAuthorship W4231337418A5076407985 @default.
- W4231337418 hasAuthorship W4231337418A5090052860 @default.
- W4231337418 hasConcept C108650721 @default.
- W4231337418 hasConcept C111472728 @default.
- W4231337418 hasConcept C120314980 @default.
- W4231337418 hasConcept C121332964 @default.
- W4231337418 hasConcept C127313418 @default.
- W4231337418 hasConcept C138885662 @default.
- W4231337418 hasConcept C158379750 @default.
- W4231337418 hasConcept C168065819 @default.
- W4231337418 hasConcept C199360897 @default.
- W4231337418 hasConcept C2524010 @default.
- W4231337418 hasConcept C2779662365 @default.
- W4231337418 hasConcept C2779960059 @default.
- W4231337418 hasConcept C2780049196 @default.
- W4231337418 hasConcept C28719098 @default.
- W4231337418 hasConcept C31258907 @default.
- W4231337418 hasConcept C33923547 @default.
- W4231337418 hasConcept C38652104 @default.
- W4231337418 hasConcept C41008148 @default.
- W4231337418 hasConcept C5900021 @default.
- W4231337418 hasConcept C62520636 @default.
- W4231337418 hasConcept C74172769 @default.
- W4231337418 hasConcept C80444323 @default.
- W4231337418 hasConceptScore W4231337418C108650721 @default.
- W4231337418 hasConceptScore W4231337418C111472728 @default.
- W4231337418 hasConceptScore W4231337418C120314980 @default.
- W4231337418 hasConceptScore W4231337418C121332964 @default.
- W4231337418 hasConceptScore W4231337418C127313418 @default.
- W4231337418 hasConceptScore W4231337418C138885662 @default.
- W4231337418 hasConceptScore W4231337418C158379750 @default.
- W4231337418 hasConceptScore W4231337418C168065819 @default.
- W4231337418 hasConceptScore W4231337418C199360897 @default.
- W4231337418 hasConceptScore W4231337418C2524010 @default.
- W4231337418 hasConceptScore W4231337418C2779662365 @default.
- W4231337418 hasConceptScore W4231337418C2779960059 @default.
- W4231337418 hasConceptScore W4231337418C2780049196 @default.
- W4231337418 hasConceptScore W4231337418C28719098 @default.
- W4231337418 hasConceptScore W4231337418C31258907 @default.
- W4231337418 hasConceptScore W4231337418C33923547 @default.
- W4231337418 hasConceptScore W4231337418C38652104 @default.
- W4231337418 hasConceptScore W4231337418C41008148 @default.
- W4231337418 hasConceptScore W4231337418C5900021 @default.
- W4231337418 hasConceptScore W4231337418C62520636 @default.
- W4231337418 hasConceptScore W4231337418C74172769 @default.
- W4231337418 hasConceptScore W4231337418C80444323 @default.
- W4231337418 hasFunder F4320332180 @default.
- W4231337418 hasFunder F4320337388 @default.
- W4231337418 hasIssue "4" @default.
- W4231337418 hasLocation W42313374181 @default.
- W4231337418 hasOpenAccess W4231337418 @default.
- W4231337418 hasPrimaryLocation W42313374181 @default.
- W4231337418 hasRelatedWork W1434241893 @default.
- W4231337418 hasRelatedWork W2092071486 @default.