Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126756084> ?p ?o ?g. }
- W3126756084 endingPage "125001" @default.
- W3126756084 startingPage "125001" @default.
- W3126756084 abstract "Many tasks are accomplished via random processes. The completion time of such a task can be profoundly affected by restart: the occasional resetting of the task's underlying random process. Consequently, determining when restart will impede or expedite task completion is a subject of major importance. In recent years researchers explored this subject extensively, with main focus set on average behavior, i.e. on mean completion times. On the one hand, the mean approach asserts the centrality of sharp restart -- resetting with deterministic (fixed) timers. On the other hand, a significant drawback of the mean approach is that it provides no insight regarding tail behavior, i.e. the occurrence likelihood of extreme completion times. Addressing sharp restart, and shifting the focus from means to extremes, this paper establishes a comprehensive tail-behavior analysis of completion times. Employing the reliability-engineering notion of hazard rate, the analysis yields a set of universal results that determine -- from a tail-behavior perspective -- when sharp restart will impede or expedite task completion. The universal results are formulated in terms of explicit and highly applicable hazard-rate criteria. With the novel results at hand, a universal average-&-tail classification manual for sharp restart is devised. The manual specifies general scenarios in which -- rather counter-intuitively -- sharp restart has an opposite effect on average behavior and on tail behavior: decreasing mean completion times while dramatically increasing the likelihood of extreme completion times; and, conversely, increasing mean completion times while dramatically decreasing the likelihood of extreme completion times." @default.
- W3126756084 created "2021-02-15" @default.
- W3126756084 creator A5033134646 @default.
- W3126756084 creator A5060864309 @default.
- W3126756084 date "2021-03-11" @default.
- W3126756084 modified "2023-10-16" @default.
- W3126756084 title "Tail-behavior roadmap for sharp restart" @default.
- W3126756084 cites W1755523648 @default.
- W3126756084 cites W1779249432 @default.
- W3126756084 cites W1901964486 @default.
- W3126756084 cites W1970952245 @default.
- W3126756084 cites W1977011507 @default.
- W3126756084 cites W1977079737 @default.
- W3126756084 cites W1992755218 @default.
- W3126756084 cites W2005714879 @default.
- W3126756084 cites W2014718851 @default.
- W3126756084 cites W2015165061 @default.
- W3126756084 cites W2015917179 @default.
- W3126756084 cites W2029746711 @default.
- W3126756084 cites W2039698234 @default.
- W3126756084 cites W2041778287 @default.
- W3126756084 cites W2046660045 @default.
- W3126756084 cites W2057462391 @default.
- W3126756084 cites W2087102863 @default.
- W3126756084 cites W2088276743 @default.
- W3126756084 cites W2090487162 @default.
- W3126756084 cites W2093075163 @default.
- W3126756084 cites W2094855848 @default.
- W3126756084 cites W2109281751 @default.
- W3126756084 cites W2112316079 @default.
- W3126756084 cites W2132504853 @default.
- W3126756084 cites W2132858529 @default.
- W3126756084 cites W2142225329 @default.
- W3126756084 cites W2146835059 @default.
- W3126756084 cites W2160305672 @default.
- W3126756084 cites W2166743586 @default.
- W3126756084 cites W2220356059 @default.
- W3126756084 cites W2254318974 @default.
- W3126756084 cites W2306795702 @default.
- W3126756084 cites W2415530497 @default.
- W3126756084 cites W2419165087 @default.
- W3126756084 cites W2486387419 @default.
- W3126756084 cites W2550640923 @default.
- W3126756084 cites W2626899747 @default.
- W3126756084 cites W2734221637 @default.
- W3126756084 cites W2734614762 @default.
- W3126756084 cites W2771954728 @default.
- W3126756084 cites W2883417926 @default.
- W3126756084 cites W2886390672 @default.
- W3126756084 cites W2891442698 @default.
- W3126756084 cites W2900635532 @default.
- W3126756084 cites W2900694695 @default.
- W3126756084 cites W2903655902 @default.
- W3126756084 cites W2904488679 @default.
- W3126756084 cites W2909951524 @default.
- W3126756084 cites W2918970661 @default.
- W3126756084 cites W2946206775 @default.
- W3126756084 cites W2950627632 @default.
- W3126756084 cites W2951474298 @default.
- W3126756084 cites W2952675767 @default.
- W3126756084 cites W2963520184 @default.
- W3126756084 cites W2971690808 @default.
- W3126756084 cites W2993920324 @default.
- W3126756084 cites W3008915672 @default.
- W3126756084 cites W3010241038 @default.
- W3126756084 cites W3010636260 @default.
- W3126756084 cites W3027718050 @default.
- W3126756084 cites W3048610690 @default.
- W3126756084 cites W3094890855 @default.
- W3126756084 cites W3098271928 @default.
- W3126756084 cites W3101175373 @default.
- W3126756084 cites W3101858429 @default.
- W3126756084 cites W3103362336 @default.
- W3126756084 cites W3105212111 @default.
- W3126756084 cites W3106148282 @default.
- W3126756084 cites W3117855493 @default.
- W3126756084 cites W3125335330 @default.
- W3126756084 cites W4244871992 @default.
- W3126756084 cites W795242280 @default.
- W3126756084 doi "https://doi.org/10.1088/1751-8121/abe4a0" @default.
- W3126756084 hasPublicationYear "2021" @default.
- W3126756084 type Work @default.
- W3126756084 sameAs 3126756084 @default.
- W3126756084 citedByCount "8" @default.
- W3126756084 countsByYear W31267560842021 @default.
- W3126756084 countsByYear W31267560842022 @default.
- W3126756084 countsByYear W31267560842023 @default.
- W3126756084 crossrefType "journal-article" @default.
- W3126756084 hasAuthorship W3126756084A5033134646 @default.
- W3126756084 hasAuthorship W3126756084A5060864309 @default.
- W3126756084 hasBestOaLocation W31267560842 @default.
- W3126756084 hasConcept C105795698 @default.
- W3126756084 hasConcept C111919701 @default.
- W3126756084 hasConcept C120665830 @default.
- W3126756084 hasConcept C121332964 @default.
- W3126756084 hasConcept C12713177 @default.
- W3126756084 hasConcept C127413603 @default.
- W3126756084 hasConcept C154945302 @default.