On Contention Resolution Protocols and Associated Probabilistic Phenomena (1994)

by P. D. MacKenzie , C. G. Plaxton , R. Rajaraman
Venue:IN PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING
Citations:34 - 4 self

Active Bibliography

Sharing Resources in Distributed Systems – Rajmohan Rajaraman - 1997
26 Contention Resolution with Constant Expected Delay – Leslie Ann Goldberg, Philip D. Mackenzie, Mike Paterson, Aravind Srinivasan
35 An optical simulation of shared memory – Leslie Ann Goldberg , Yossi Matias, Satish Rao - 1994
9 CONTENTION RESOLUTION IN HASHING BASED SHARED MEMORY SIMULATIONS – Artur Czumaj, Friedhelm Meyer auf der Heide, Volker Stemann - 2000
An Optical Simulation of Shared Memory – Leslie Ann, Yossi Matias, Satish Rao
35 Adversarial contention resolution for simple channels – Michael A. Bender, Bradley C. Kuszmaul - 2005
Adversarial Analyses of Window Backoff Strategies for Simple Multiple-Access Channels – Michael A. Bender, Martin Farach-colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson
5 Work-Optimal Simulation of PRAM Models on Meshes – Ville Leppänen, Martti Penttonen - 1994
6 Contention Resolution with Bounded Delay – Mike Paterson, Aravind Srinivasan