Blocking Optimality in Distributed Real-Time Locking Protocols

@article{Brandenburg2014BlockingOI,
  title={Blocking Optimality in Distributed Real-Time Locking Protocols},
  author={Bj{\"o}rn B. Brandenburg},
  journal={LITES},
  year={2014},
  volume={1},
  pages={01:1-01:22}
}
Lower and upper bounds on maximum priority inversion blocking (pi-blocking) are established under distributed multiprocessor real-time semaphore protocols (where resources may be accessed only from specific synchronization processors). Prior work on shared-memory multiprocessor semaphore protocols (which require resources to be accessible from potentially any processor) has established bounds of Θ(m) and Θ(n) maximum pi-blocking under suspension-oblivious and suspension-aware analysis… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

Similar Papers

Loading similar papers…