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
21 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
23 Adversarial contention resolution for simple channels – Michael A. Bender, Bradley C. Kuszmaul - 2005
12 Randomized communication in radio networks – Bogdan S. Chlebus - 2001
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
A Frame for the Simulation of Shared Memory on Distributed Memory – S. Kontogiannis, G. Pantziou, P. Spirakis - 1997
3 Simple Fast Parallel Hashing by Oblivious Execution – Joseph Gil, Yossi Matias - 1994
20 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
Contention Resolution in Multiple-Access Channels: k-Selection in Radio Networks ⋆ – Antonio Fernández Anta, Miguel A. Mosteiro
Received Day Month Year Accepted Day Month Year – Antonio Fernández Anta, Miguel A. Mosteiro