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:33 - 4 self

Active Bibliography

Sharing Resources in Distributed Systems – Rajmohan Rajaraman - 1997
25 Contention Resolution with Constant Expected Delay – Leslie Ann Goldberg, Philip D. Mackenzie, Mike Paterson, Aravind Srinivasan
9 Contention Resolution in Hashing Based Shared Memory Simulations – Artur Czumaj , Friedhelm Meyer auf der Heide, Volker Stemann
An Optical Simulation of Shared Memory – Leslie Ann, Yossi Matias, Satish Rao - 1994
32 Adversarial contention resolution for simple channels – Michael A. Bender, Bradley C. Kuszmaul - 2005
5 Work-Optimal Simulation of PRAM Models on Meshes – Ville Leppänen, Martti Penttonen - 1994
5 Contention Resolution with Bounded Delay – Mike Paterson, Aravind Srinivasan
Fault-Tolerant Shared Memory Simulations (Extended Abstract) – Petra Berenbrink, Friedhelm Meyer Auf Der Heide, Volker Stemann - 1996
1 Contention Resolution with Heterogeneous Job Sizes – Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines – Friedhelm Meyer Auf Der Heide - 1992
14 Randomized communication in radio networks – Bogdan S. Chlebus - 2001
A Frame for the Simulation of Shared Memory on Distributed Memory – S. Kontogiannis, G. Pantziou, P. Spirakis - 1997
4 Simple Fast Parallel Hashing by Oblivious Execution – Joseph Gil, Yossi Matias - 1994
21 Shared Memory Simulations with Triple-Logarithmic Delay (Extended Abstract) – Artur Czumaj, Friedhelm Meyer Auf Der Heide, Volker Stemann - 1995
2 Constant Thinning Protocol for Routing h-Relations in Complete Networks – Anssi Kautonen, Ville Leppänen, Martti Penttonen - 1998
4 ERCW PRAMs and Optical Communication – Philip D. Mackenzie, Vijaya Ramachandran - 1996
2 Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh – Yossi Matias, Assaf Schuster - 1995
8 Improved Optimal Shared Memory Simulations, and the Power of Reconfiguration – A. Czumaj, F. Meyer auf der Heide, F. Meyer, V. Stemann
19 Parallel Balanced Allocations – Volker Stemann - 1996