Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008333370> ?p ?o ?g. }
- W2008333370 endingPage "44" @default.
- W2008333370 startingPage "1" @default.
- W2008333370 abstract "Over the past few years, Stream Processing Engines (SPEs) have emerged as a new class of software systems, enabling low latency processing of streams of data arriving at high rates. As SPEs mature and get used in monitoring applications that must continuously run (e.g., in network security monitoring), a significant challenge arises: SPEs must be able to handle various software and hardware faults that occur, masking them to provide high availability (HA). In this article, we develop, implement, and evaluate DPC (Delay, Process, and Correct), a protocol to handle crash failures of processing nodes and network failures in a distributed SPE. Like previous approaches to HA, DPC uses replication and masks many types of node and network failures. In the presence of network partitions, the designer of any replication system faces a choice between providing availability or data consistency across the replicas. In DPC, this choice is made explicit: the user specifies an availability bound (no result should be delayed by more than a specified delay threshold even under failure if the corresponding input is available), and DPC attempts to minimize the resulting inconsistency between replicas (not all of which might have seen the input data) while meeting the given delay threshold. Although conceptually simple, the DPC protocol tolerates the occurrence of multiple simultaneous failures as well as any further failures that occur during recovery. This article describes DPC and its implementation in the Borealis SPE. We show that DPC enables a distributed SPE to maintain low-latency processing at all times, while also achieving eventual consistency, where applications eventually receive the complete and correct output streams. Furthermore, we show that, independent of system size and failure location, it is possible to handle failures almost up-to the user-specified bound in a manner that meets the required availability without introducing any inconsistency." @default.
- W2008333370 created "2016-06-24" @default.
- W2008333370 creator A5037742794 @default.
- W2008333370 creator A5064988079 @default.
- W2008333370 creator A5073145955 @default.
- W2008333370 creator A5074724644 @default.
- W2008333370 date "2008-03-01" @default.
- W2008333370 modified "2023-10-18" @default.
- W2008333370 title "Fault-tolerance in the borealis distributed stream processing system" @default.
- W2008333370 cites W1972285203 @default.
- W2008333370 cites W1977959597 @default.
- W2008333370 cites W1997332627 @default.
- W2008333370 cites W2043077080 @default.
- W2008333370 cites W2044564105 @default.
- W2008333370 cites W2052464302 @default.
- W2008333370 cites W2052960791 @default.
- W2008333370 cites W2054584570 @default.
- W2008333370 cites W2059432328 @default.
- W2008333370 cites W2099708664 @default.
- W2008333370 cites W2100970777 @default.
- W2008333370 cites W2111586962 @default.
- W2008333370 cites W2113603603 @default.
- W2008333370 cites W2117260615 @default.
- W2008333370 cites W2119360906 @default.
- W2008333370 cites W2141742398 @default.
- W2008333370 cites W2142849519 @default.
- W2008333370 cites W2144261930 @default.
- W2008333370 cites W2149576945 @default.
- W2008333370 cites W2150206209 @default.
- W2008333370 cites W2150581873 @default.
- W2008333370 cites W2151933890 @default.
- W2008333370 cites W2153399951 @default.
- W2008333370 cites W2162561614 @default.
- W2008333370 cites W2295541535 @default.
- W2008333370 doi "https://doi.org/10.1145/1331904.1331907" @default.
- W2008333370 hasPublicationYear "2008" @default.
- W2008333370 type Work @default.
- W2008333370 sameAs 2008333370 @default.
- W2008333370 citedByCount "146" @default.
- W2008333370 countsByYear W20083333702012 @default.
- W2008333370 countsByYear W20083333702013 @default.
- W2008333370 countsByYear W20083333702014 @default.
- W2008333370 countsByYear W20083333702015 @default.
- W2008333370 countsByYear W20083333702016 @default.
- W2008333370 countsByYear W20083333702017 @default.
- W2008333370 countsByYear W20083333702018 @default.
- W2008333370 countsByYear W20083333702019 @default.
- W2008333370 countsByYear W20083333702020 @default.
- W2008333370 countsByYear W20083333702021 @default.
- W2008333370 countsByYear W20083333702022 @default.
- W2008333370 countsByYear W20083333702023 @default.
- W2008333370 crossrefType "journal-article" @default.
- W2008333370 hasAuthorship W2008333370A5037742794 @default.
- W2008333370 hasAuthorship W2008333370A5064988079 @default.
- W2008333370 hasAuthorship W2008333370A5073145955 @default.
- W2008333370 hasAuthorship W2008333370A5074724644 @default.
- W2008333370 hasBestOaLocation W20083333702 @default.
- W2008333370 hasConcept C105795698 @default.
- W2008333370 hasConcept C107027933 @default.
- W2008333370 hasConcept C111919701 @default.
- W2008333370 hasConcept C120314980 @default.
- W2008333370 hasConcept C12590798 @default.
- W2008333370 hasConcept C142724271 @default.
- W2008333370 hasConcept C154945302 @default.
- W2008333370 hasConcept C204787440 @default.
- W2008333370 hasConcept C2776436953 @default.
- W2008333370 hasConcept C2777904410 @default.
- W2008333370 hasConcept C2780385302 @default.
- W2008333370 hasConcept C31258907 @default.
- W2008333370 hasConcept C33923547 @default.
- W2008333370 hasConcept C41008148 @default.
- W2008333370 hasConcept C63540848 @default.
- W2008333370 hasConcept C71924100 @default.
- W2008333370 hasConcept C76155785 @default.
- W2008333370 hasConcept C79403827 @default.
- W2008333370 hasConcept C82876162 @default.
- W2008333370 hasConcept C98045186 @default.
- W2008333370 hasConceptScore W2008333370C105795698 @default.
- W2008333370 hasConceptScore W2008333370C107027933 @default.
- W2008333370 hasConceptScore W2008333370C111919701 @default.
- W2008333370 hasConceptScore W2008333370C120314980 @default.
- W2008333370 hasConceptScore W2008333370C12590798 @default.
- W2008333370 hasConceptScore W2008333370C142724271 @default.
- W2008333370 hasConceptScore W2008333370C154945302 @default.
- W2008333370 hasConceptScore W2008333370C204787440 @default.
- W2008333370 hasConceptScore W2008333370C2776436953 @default.
- W2008333370 hasConceptScore W2008333370C2777904410 @default.
- W2008333370 hasConceptScore W2008333370C2780385302 @default.
- W2008333370 hasConceptScore W2008333370C31258907 @default.
- W2008333370 hasConceptScore W2008333370C33923547 @default.
- W2008333370 hasConceptScore W2008333370C41008148 @default.
- W2008333370 hasConceptScore W2008333370C63540848 @default.
- W2008333370 hasConceptScore W2008333370C71924100 @default.
- W2008333370 hasConceptScore W2008333370C76155785 @default.
- W2008333370 hasConceptScore W2008333370C79403827 @default.
- W2008333370 hasConceptScore W2008333370C82876162 @default.
- W2008333370 hasConceptScore W2008333370C98045186 @default.
- W2008333370 hasFunder F4320306076 @default.