Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022378993> ?p ?o ?g. }
- W2022378993 endingPage "1145" @default.
- W2022378993 startingPage "1135" @default.
- W2022378993 abstract "This paper studies the problem of answering aggregation queries, satisfying the interval validity semantics, in a distributed system prone to continuous arrival and departure of participants. The interval validity semantics states that the query answer must be calculated considering contributions of at least all processes that remained in the distributed system for the whole query duration. Satisfying this semantics in systems experiencing unbounded churn is impossible due to the lack of connectivity and path stability between processes. This paper presents a novel architecture, namely Virtual Tree, for building and maintaining a structured overlay network with guaranteed connectivity and path stability in settings characterized by bounded churn rate. The architecture includes a simple query answering algorithm that provides interval valid answers. The overlay network generated by the Virtual Tree architecture is a tree-shaped topology with virtual nodes constituted by clusters of processes and virtual links constituted by multiple communication links connecting processes located in adjacent virtual nodes. We formally prove a bound on the churn rate for interval valid queries in a distributed system where communication latencies are bounded by a constant unknown by processes. Finally, we carry out an extensive experimental evaluation that shows the degree of robustness of the overlay network generated by the virtual tree architecture under different churn rates." @default.
- W2022378993 created "2016-06-24" @default.
- W2022378993 creator A5009198165 @default.
- W2022378993 creator A5015249083 @default.
- W2022378993 creator A5051841898 @default.
- W2022378993 creator A5059692428 @default.
- W2022378993 date "2013-08-01" @default.
- W2022378993 modified "2023-10-18" @default.
- W2022378993 title "Virtual Tree: A robust architecture for interval valid queries in dynamic distributed systems" @default.
- W2022378993 cites W105104302 @default.
- W2022378993 cites W1493149182 @default.
- W2022378993 cites W1519377912 @default.
- W2022378993 cites W1536938624 @default.
- W2022378993 cites W1550768496 @default.
- W2022378993 cites W1603054560 @default.
- W2022378993 cites W1933144470 @default.
- W2022378993 cites W1968340806 @default.
- W2022378993 cites W1976404012 @default.
- W2022378993 cites W2000836632 @default.
- W2022378993 cites W2056363353 @default.
- W2022378993 cites W2079210504 @default.
- W2022378993 cites W2101875370 @default.
- W2022378993 cites W2114638221 @default.
- W2022378993 cites W2118428193 @default.
- W2022378993 cites W2143492944 @default.
- W2022378993 cites W2148573461 @default.
- W2022378993 cites W2151107368 @default.
- W2022378993 cites W2152949969 @default.
- W2022378993 cites W2153637223 @default.
- W2022378993 cites W2153704625 @default.
- W2022378993 cites W2155599998 @default.
- W2022378993 cites W2158049821 @default.
- W2022378993 cites W2160112961 @default.
- W2022378993 cites W2162733677 @default.
- W2022378993 cites W2164380575 @default.
- W2022378993 cites W2165900899 @default.
- W2022378993 cites W2167396179 @default.
- W2022378993 cites W2167898414 @default.
- W2022378993 cites W3215028506 @default.
- W2022378993 cites W1490453474 @default.
- W2022378993 doi "https://doi.org/10.1016/j.jpdc.2013.03.017" @default.
- W2022378993 hasPublicationYear "2013" @default.
- W2022378993 type Work @default.
- W2022378993 sameAs 2022378993 @default.
- W2022378993 citedByCount "4" @default.
- W2022378993 countsByYear W20223789932015 @default.
- W2022378993 countsByYear W20223789932016 @default.
- W2022378993 countsByYear W20223789932017 @default.
- W2022378993 countsByYear W20223789932018 @default.
- W2022378993 crossrefType "journal-article" @default.
- W2022378993 hasAuthorship W2022378993A5009198165 @default.
- W2022378993 hasAuthorship W2022378993A5015249083 @default.
- W2022378993 hasAuthorship W2022378993A5051841898 @default.
- W2022378993 hasAuthorship W2022378993A5059692428 @default.
- W2022378993 hasConcept C104317684 @default.
- W2022378993 hasConcept C110875604 @default.
- W2022378993 hasConcept C113174947 @default.
- W2022378993 hasConcept C114614502 @default.
- W2022378993 hasConcept C120314980 @default.
- W2022378993 hasConcept C123657996 @default.
- W2022378993 hasConcept C134306372 @default.
- W2022378993 hasConcept C136085584 @default.
- W2022378993 hasConcept C136764020 @default.
- W2022378993 hasConcept C142362112 @default.
- W2022378993 hasConcept C153349607 @default.
- W2022378993 hasConcept C169851745 @default.
- W2022378993 hasConcept C184337299 @default.
- W2022378993 hasConcept C185592680 @default.
- W2022378993 hasConcept C199360897 @default.
- W2022378993 hasConcept C2778067643 @default.
- W2022378993 hasConcept C33923547 @default.
- W2022378993 hasConcept C34388435 @default.
- W2022378993 hasConcept C41008148 @default.
- W2022378993 hasConcept C55493867 @default.
- W2022378993 hasConcept C63479239 @default.
- W2022378993 hasConcept C80444323 @default.
- W2022378993 hasConceptScore W2022378993C104317684 @default.
- W2022378993 hasConceptScore W2022378993C110875604 @default.
- W2022378993 hasConceptScore W2022378993C113174947 @default.
- W2022378993 hasConceptScore W2022378993C114614502 @default.
- W2022378993 hasConceptScore W2022378993C120314980 @default.
- W2022378993 hasConceptScore W2022378993C123657996 @default.
- W2022378993 hasConceptScore W2022378993C134306372 @default.
- W2022378993 hasConceptScore W2022378993C136085584 @default.
- W2022378993 hasConceptScore W2022378993C136764020 @default.
- W2022378993 hasConceptScore W2022378993C142362112 @default.
- W2022378993 hasConceptScore W2022378993C153349607 @default.
- W2022378993 hasConceptScore W2022378993C169851745 @default.
- W2022378993 hasConceptScore W2022378993C184337299 @default.
- W2022378993 hasConceptScore W2022378993C185592680 @default.
- W2022378993 hasConceptScore W2022378993C199360897 @default.
- W2022378993 hasConceptScore W2022378993C2778067643 @default.
- W2022378993 hasConceptScore W2022378993C33923547 @default.
- W2022378993 hasConceptScore W2022378993C34388435 @default.
- W2022378993 hasConceptScore W2022378993C41008148 @default.
- W2022378993 hasConceptScore W2022378993C55493867 @default.
- W2022378993 hasConceptScore W2022378993C63479239 @default.
- W2022378993 hasConceptScore W2022378993C80444323 @default.