Sufficient stability condition for redundancy- systems with processor sharing
Sufficient stability condition for redundancy- systems with processor sharing
Let a redundancy- system use processor sharing (PS), and let job sizes have general distributions. Write for the corresponding system load parameter. Sufficient stability condition. The condition
is sufficient for stability. The conjecture would extend fluid-limit stability results from head-of-the-line service disciplines to processor sharing and other non-head-of-the-line disciplines. The corresponding extension to general job-size distributions is described as beyond the scope of the paper and as a challenging open problem.
Sources & referencesView supporting material
Primary source
Youri Raaijmakers, Sem Borst and Onno Boxma, “Stability of Redundancy Systems with Processor Sharing”, arXiv:1912.00681 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.