On contention resolution protocols and associated probabilistic phenomena
From MaRDI portal
Publication:5890840
DOI10.1145/195058.195122zbMath1344.68039MaRDI QIDQ5890840
No author found.
Publication date: 1 September 2016
Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/195058.195122
68W05: Nonnumerical algorithms
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68W20: Randomized algorithms
68M12: Network protocols
Related Items
Appearance of complex components in a random bigraph, A lower bound for communication on the crossbar, ERCW PRAMs and optical communication, Exploiting storage redundancy to speed up randomized shared memory simulations, Simulating shared memory in real time: On the computation power of reconfigurable architectures, Stochastic Contention Resolution With Short Delays