6 citations · 10 across the 10 of their papers we have counts for
4 papers · 1 filter
Softening the Impact of Collisions in Contention Resolution
Umesh Biswas, Trisha Chakraborty, Maxwell Young
Contention resolution addresses the problem of coordinating access to a shared communication channel. Time is discretized into synchronized slots, and a packet can be sent in any s…
A Survey on Adversarial Contention Resolution
Ioana Banicescu, Trisha Chakraborty, Seth Gilbert +1
Contention resolution addresses the challenge of coordinating access by multiple processes to a shared resource such as memory, disk storage, or a communication channel. Originally…
Defending Hash Tables from Subterfuge with Depth Charge
Trisha Chakraborty, Jared Saia, Maxwell Young
We consider the problem of defending a hash table against a Byzantine attacker that is trying to degrade the performance of query, insertion and deletion operations. Our defense ma…
Windowed Backoff Algorithms for WiFi: Theory and Performance under Batched Arrivals
William C. Anderton, Trisha Chakraborty, Maxwell Young
Binary exponential backoff (BEB) is a decades-old algorithm for coordinating access to a shared channel. In modern networks, BEB plays an important role in WiFi (IEEE 802.11) and o…