Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379535339> ?p ?o ?g. }
- W4379535339 endingPage "393" @default.
- W4379535339 startingPage "368" @default.
- W4379535339 abstract "Understanding and debugging the performance of distributed systems is a notoriously hard task, but a critical one. Traditional techniques like logging, tracing, and benchmarking represent a best-effort way to find performance bugs, but they either require a full deployment to be effective or can only find bugs after they manifest. Even with such techniques in place, real deployments often exhibit performance bugs that cause unwanted behavior. In this paper, we present Performal, a novel methodology that leverages the recent advances in formal verification to provide rigorous latency guarantees for real, complex distributed systems. The task is not an easy one: it requires carefully decoupling the formal proofs from the execution environment, formally defining latency properties, and proving them on real, distributed implementations. We used Performal to prove rigorous upper bounds for the latency of three applications: a distributed lock, ZooKeeper and a MultiPaxos-based State Machine Replication system. Our experimental evaluation shows that these bounds are a good proxy for the behavior of the deployed system and can be used to identify performance bugs in real-world systems." @default.
- W4379535339 created "2023-06-07" @default.
- W4379535339 creator A5006077391 @default.
- W4379535339 creator A5051547647 @default.
- W4379535339 creator A5083609711 @default.
- W4379535339 date "2023-06-06" @default.
- W4379535339 modified "2023-09-24" @default.
- W4379535339 title "Performal: Formal Verification of Latency Properties for Distributed Systems" @default.
- W4379535339 cites W1985229168 @default.
- W4379535339 cites W1990249073 @default.
- W4379535339 cites W1997787524 @default.
- W4379535339 cites W2001026449 @default.
- W4379535339 cites W2003162666 @default.
- W4379535339 cites W2006307164 @default.
- W4379535339 cites W2036804147 @default.
- W4379535339 cites W2053480238 @default.
- W4379535339 cites W2058033966 @default.
- W4379535339 cites W2073742357 @default.
- W4379535339 cites W2075854425 @default.
- W4379535339 cites W2091776255 @default.
- W4379535339 cites W2124209077 @default.
- W4379535339 cites W2143925178 @default.
- W4379535339 cites W2151612633 @default.
- W4379535339 cites W2155146646 @default.
- W4379535339 cites W2155303087 @default.
- W4379535339 cites W2156314014 @default.
- W4379535339 cites W2163529295 @default.
- W4379535339 cites W2163931546 @default.
- W4379535339 cites W2167814583 @default.
- W4379535339 cites W2244233262 @default.
- W4379535339 cites W2288327952 @default.
- W4379535339 cites W2410019603 @default.
- W4379535339 cites W2521712525 @default.
- W4379535339 cites W2547267640 @default.
- W4379535339 cites W2732888418 @default.
- W4379535339 cites W2741973633 @default.
- W4379535339 cites W2757243080 @default.
- W4379535339 cites W2760605379 @default.
- W4379535339 cites W2761236351 @default.
- W4379535339 cites W2893595788 @default.
- W4379535339 cites W2893640193 @default.
- W4379535339 cites W2902547091 @default.
- W4379535339 cites W2974073952 @default.
- W4379535339 cites W2980232248 @default.
- W4379535339 cites W2981638325 @default.
- W4379535339 cites W2982041059 @default.
- W4379535339 cites W2989943115 @default.
- W4379535339 cites W3149520 @default.
- W4379535339 cites W4213447153 @default.
- W4379535339 cites W4254785242 @default.
- W4379535339 cites W4290990725 @default.
- W4379535339 cites W4362737913 @default.
- W4379535339 doi "https://doi.org/10.1145/3591235" @default.
- W4379535339 hasPublicationYear "2023" @default.
- W4379535339 type Work @default.
- W4379535339 citedByCount "0" @default.
- W4379535339 crossrefType "journal-article" @default.
- W4379535339 hasAuthorship W4379535339A5006077391 @default.
- W4379535339 hasAuthorship W4379535339A5051547647 @default.
- W4379535339 hasAuthorship W4379535339A5083609711 @default.
- W4379535339 hasBestOaLocation W43795353391 @default.
- W4379535339 hasConcept C105795698 @default.
- W4379535339 hasConcept C108710211 @default.
- W4379535339 hasConcept C111919701 @default.
- W4379535339 hasConcept C120314980 @default.
- W4379535339 hasConcept C12590798 @default.
- W4379535339 hasConcept C138673069 @default.
- W4379535339 hasConcept C144133560 @default.
- W4379535339 hasConcept C149635348 @default.
- W4379535339 hasConcept C162853370 @default.
- W4379535339 hasConcept C168065819 @default.
- W4379535339 hasConcept C199360897 @default.
- W4379535339 hasConcept C2524010 @default.
- W4379535339 hasConcept C26713055 @default.
- W4379535339 hasConcept C33923547 @default.
- W4379535339 hasConcept C41008148 @default.
- W4379535339 hasConcept C76155785 @default.
- W4379535339 hasConcept C82876162 @default.
- W4379535339 hasConcept C86251818 @default.
- W4379535339 hasConceptScore W4379535339C105795698 @default.
- W4379535339 hasConceptScore W4379535339C108710211 @default.
- W4379535339 hasConceptScore W4379535339C111919701 @default.
- W4379535339 hasConceptScore W4379535339C120314980 @default.
- W4379535339 hasConceptScore W4379535339C12590798 @default.
- W4379535339 hasConceptScore W4379535339C138673069 @default.
- W4379535339 hasConceptScore W4379535339C144133560 @default.
- W4379535339 hasConceptScore W4379535339C149635348 @default.
- W4379535339 hasConceptScore W4379535339C162853370 @default.
- W4379535339 hasConceptScore W4379535339C168065819 @default.
- W4379535339 hasConceptScore W4379535339C199360897 @default.
- W4379535339 hasConceptScore W4379535339C2524010 @default.
- W4379535339 hasConceptScore W4379535339C26713055 @default.
- W4379535339 hasConceptScore W4379535339C33923547 @default.
- W4379535339 hasConceptScore W4379535339C41008148 @default.
- W4379535339 hasConceptScore W4379535339C76155785 @default.
- W4379535339 hasConceptScore W4379535339C82876162 @default.
- W4379535339 hasConceptScore W4379535339C86251818 @default.
- W4379535339 hasIssue "PLDI" @default.