Withdraw
Loading…
CAMERA: CHURN-TOLERANT MUTUAL EXCLUSION FOR THE EDGE
Khinvasara, Aman
Content Files

Loading…
Download Files
Loading…
Download Counts (All Files)
Loading…
Edit File
Loading…
Permalink
https://hdl.handle.net/2142/124841
Description
- Title
- CAMERA: CHURN-TOLERANT MUTUAL EXCLUSION FOR THE EDGE
- Author(s)
- Khinvasara, Aman
- Issue Date
- 2023-05-01
- Keyword(s)
- distributed mutual exclusion algorithms, high churn,
- Date of Ingest
- 2024-10-14T10:20:07-05:00
- Abstract
- Mutual exclusion is an essential primitive in distributed systems to ensure at most one process at a time accesses a shared resource. While classical distributed mutual exclusion algorithms assume full, consistent membership, today’s IoT and adhoc networks are characterized by high churn that often leaves membership inconsistent and incomplete. We extend a classical mutual exclusion algorithm by taking advantage of the observation that any two nodes typically have a common friend, even if they don’t know each other. The presented algorithm is tolerant to churn, robust to heterogeneity in membership lists, bandwidth-efficient, and degrades gracefully. We accompany this algorithm with formal proofs of safety, starvation-freedom, and deadlock-freedom; a slow path ensuring safety even when common-case assumptions happen to be false; and experimental results validating performance at scale.
- Type of Resource
- text
- Genre of Resource
- dissertation/thesis
- Language
- eng
Owning Collections
Senior Theses - Electrical and Computer Engineering PRIMARY
The best of ECE undergraduate researchManage Files
Loading…
Edit Collection Membership
Loading…
Edit Metadata
Loading…
Edit Properties
Loading…
Embargoes
Loading…