Can I read Tail-behavior Roadmap for Sharp Restart on EtoBox?

Tail-behavior Roadmap for Sharp Restart by Eliazar, Iddo; Reuveni, Shlomi is a scholarly article available to read on EtoBox.

What is Tail-behavior Roadmap for Sharp Restart about?

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

Author

Eliazar, Iddo; Reuveni, Shlomi

Published

2020

Language

EN