Corpus ID: 119642334

On the stability of redundancy models

@article{Anton2019OnTS,
  title={On the stability of redundancy models},
  author={E. Anton and U. Ayesta and M. Jonckheere and I. M. Verloop},
  journal={arXiv: Probability},
  year={2019}
}
  • E. Anton, U. Ayesta, +1 author I. M. Verloop
  • Published 2019
  • Mathematics
  • arXiv: Probability
  • We investigate the stability condition of redundancy-$d$ multi-server systems. Each server has its own queue and implements popular scheduling disciplines such as First-Come-First-Serve (FCFS), Processor Sharing (PS), and Random Order of Service (ROS). New jobs arrive according to a Poisson process and copies of each job are sent to $d$ servers chosen uniformly at random. The service times of jobs are assumed to be exponentially distributed. A job departs as soon as one of its copies finishes… CONTINUE READING

    Figures and Tables from this paper.

    Redundancy with Processor Sharing servers
    Improving the performance of heterogeneous data centers through redundancy
    2
    Stability of Redundancy Systems with Processor Sharing
    1
    MDS coding is better than replication for job completion times
    3
    Delay-optimal Policies in Partial Fork-Join Systems with Redundancy and Random Slowdowns
    2
    Delay-Optimal Policies in Partial Fork-Join Systems with Redundancy and Random Slowdowns
    1
    Heavy Traffic Analysis of the Mean Response Time for Load Balancing Policies in the Mean Field Regime

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 32 REFERENCES
    Analysis of Redundancy(d) with Identical Replicas
    8
    On the Power-of-d-choices with Least Loaded Server Selection
    16
    Queueing with redundant requests: exact analysis
    34
    Redundancy-d: The Power of d Choices for Redundancy
    58
    Redundancy scheduling with scaled Bernoulli service requirements
    6
    FCFS Parallel Service Systems and Matching Models
    11
    A little redundancy goes a long way: Convexity in redundancy systems
    7