FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2396011954> ?p ?o ?g. }

• W2396011954 endingPage "26" @default.
• W2396011954 startingPage "23" @default.
• W2396011954 abstract "In the online checkpointing problem, the task is to continuously maintain a set of k checkpoints that allow rewinding an ongoing computation faster than by a full restart. The only operation allowed is to replace an old checkpoint by the current state. Our aim is checkpoint placement strategies that minimize rewinding cost, i.e., such that at all times T when requested to rewind to some time t ≤ T the number of computation steps that need to be redone to get to t from a checkpoint before t is as few as possible. In particular, we want the closest checkpoint earlier than t to be no farther away from t than qk times the ideal distance T/k + 1, where qk is a small constant.Improving earlier work showing 1 + 1/k ≤ qk ≤ 2, we show that qk can be chosen asymptotically less than 2. We present algorithms with asymptotic discrepancy qk ≤ 1.59 + o1 valid for all k and qk ≤ ln4 + o1 ≤ 1.39 + o1 valid for k being a power of two. Experiments indicate the uniform bound pk ≤ 1.7 for all k. For small k, we show how to use a linear programming approach to compute good checkpointing algorithms. This gives discrepancies of less than 1.55 for all k < 60.We prove the first lower bound that is asymptotically more than 1, namely qk ≥ 1.30-o1. We also show that optimal algorithms yielding the infimum discrepancy exist for all k." @default.
• W2396011954 created "2016-06-24" @default.
• W2396011954 creator A5012043522 @default.
• W2396011954 creator A5040561209 @default.
• W2396011954 creator A5040722286 @default.
• W2396011954 creator A5044394587 @default.
• W2396011954 date "2013-01-01" @default.
• W2396011954 modified "2023-09-24" @default.
• W2396011954 title "Online checkpointing with improved worst-case guarantees." @default.
• W2396011954 hasPublicationYear "2013" @default.
• W2396011954 type Work @default.
• W2396011954 sameAs 2396011954 @default.
• W2396011954 citedByCount "0" @default.
• W2396011954 crossrefType "proceedings-article" @default.
• W2396011954 hasAuthorship W2396011954A5012043522 @default.
• W2396011954 hasAuthorship W2396011954A5040561209 @default.
• W2396011954 hasAuthorship W2396011954A5040722286 @default.
• W2396011954 hasAuthorship W2396011954A5044394587 @default.
• W2396011954 hasConcept C111472728 @default.
• W2396011954 hasConcept C11413529 @default.
• W2396011954 hasConcept C114614502 @default.
• W2396011954 hasConcept C118615104 @default.
• W2396011954 hasConcept C134306372 @default.
• W2396011954 hasConcept C138885662 @default.
• W2396011954 hasConcept C177264268 @default.
• W2396011954 hasConcept C181789720 @default.
• W2396011954 hasConcept C199360897 @default.
• W2396011954 hasConcept C2776639384 @default.
• W2396011954 hasConcept C2777027219 @default.
• W2396011954 hasConcept C33923547 @default.
• W2396011954 hasConcept C41008148 @default.
• W2396011954 hasConcept C45374587 @default.
• W2396011954 hasConcept C48103436 @default.
• W2396011954 hasConcept C77553402 @default.
• W2396011954 hasConcept C95611797 @default.
• W2396011954 hasConceptScore W2396011954C111472728 @default.
• W2396011954 hasConceptScore W2396011954C11413529 @default.
• W2396011954 hasConceptScore W2396011954C114614502 @default.
• W2396011954 hasConceptScore W2396011954C118615104 @default.
• W2396011954 hasConceptScore W2396011954C134306372 @default.
• W2396011954 hasConceptScore W2396011954C138885662 @default.
• W2396011954 hasConceptScore W2396011954C177264268 @default.
• W2396011954 hasConceptScore W2396011954C181789720 @default.
• W2396011954 hasConceptScore W2396011954C199360897 @default.
• W2396011954 hasConceptScore W2396011954C2776639384 @default.
• W2396011954 hasConceptScore W2396011954C2777027219 @default.
• W2396011954 hasConceptScore W2396011954C33923547 @default.
• W2396011954 hasConceptScore W2396011954C41008148 @default.
• W2396011954 hasConceptScore W2396011954C45374587 @default.
• W2396011954 hasConceptScore W2396011954C48103436 @default.
• W2396011954 hasConceptScore W2396011954C77553402 @default.
• W2396011954 hasConceptScore W2396011954C95611797 @default.
• W2396011954 hasLocation W23960119541 @default.
• W2396011954 hasOpenAccess W2396011954 @default.
• W2396011954 hasPrimaryLocation W23960119541 @default.
• W2396011954 hasRelatedWork W1861862848 @default.
• W2396011954 hasRelatedWork W1983748443 @default.
• W2396011954 hasRelatedWork W1985058615 @default.
• W2396011954 hasRelatedWork W2010898533 @default.
• W2396011954 hasRelatedWork W2025170505 @default.
• W2396011954 hasRelatedWork W2136372503 @default.
• W2396011954 hasRelatedWork W2158386977 @default.
• W2396011954 hasRelatedWork W2295003489 @default.
• W2396011954 hasRelatedWork W2404667728 @default.
• W2396011954 hasRelatedWork W2552085130 @default.
• W2396011954 hasRelatedWork W2949541555 @default.
• W2396011954 hasRelatedWork W2949922753 @default.
• W2396011954 hasRelatedWork W2980148083 @default.
• W2396011954 hasRelatedWork W3000166930 @default.
• W2396011954 hasRelatedWork W3001026891 @default.
• W2396011954 hasRelatedWork W3049439004 @default.
• W2396011954 hasRelatedWork W3175783641 @default.
• W2396011954 hasRelatedWork W3195400408 @default.
• W2396011954 hasRelatedWork W40658589 @default.
• W2396011954 hasRelatedWork W2342616875 @default.
• W2396011954 isParatext "false" @default.
• W2396011954 isRetracted "false" @default.
• W2396011954 magId "2396011954" @default.
• W2396011954 workType "article" @default.