4 papers
Contention Resolution with a Fast-but-Fickle Channel
Umesh Biswas, Vini Chaudhary, Shafqat Hasan +1
The contention-resolution problem studies how devices share a communication channel without centralized coordination. Classical models typically assume a single continuously av…
Dynamic Wakeup under Costly Collisions
Umesh Biswas, Maxwell Young
The wakeup problem captures a fundamental symmetry-breaking challenge among devices sharing a communication channel. We study the dynamic setting, where packets become active at ar…
A Survey of Recent Advancements in Secure Peer-to-Peer Networks
Raj Patel, Umesh Biswas, Surya Kodipaka +3
Peer-to-peer (P2P) networks are a cornerstone of modern computing, and their security is an active area of research. Many defenses with strong security guarantees have been propose…
A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost
Umesh Biswas, Maxwell Young
The wakeup problem addresses the fundamental challenge of symmetry breaking. Initially, n devices share a time-slotted multiple access channel, which models wireless communication.…