- Title
- Distributed resource allocation with scalable crash containment
- Author
- Pike, Scott Mason
- Degree
- Doctor of Philosophy, Ohio State University,
Computer and Information Science, 2004.
- Advisor
- Paolo A.G. Sivilotti
- Pages
- xiv, 154 p.:ill
- Abstract
- This thesis describes theoretical and practical contributions to isolating partial failures in distributed systems to small, local neighborhoods of impact. Specifically, we develop scalable techniques for minimizing the impact of crash faults in a broad class of static resource allocation problems. Our particular lens of investigation focuses on the generalized dining philosophers problem as a fundamental abstraction for distributed resource allocation. Within this domain of inquiry, we construct fault-tolerant algorithms that restrict the scope of failures precipitated by crash faults. Additionally, we prove impossibility results for our techniques and optimality results for our constructions under different models of mutual exclusion and process synchronization. An overarching theme of our work is the central role of locality (and the limitations imposed by local knowledge) in the construction of scalable algorithms supporting the survivability and availability of distributed systems from a global perspective.
- Subject Headings
- Computer Science
- Keywords
- dining philosophers; fault tolerance; partial synchrony; failure detectors; mutual exclusion; failure locality
Document number: osu1092857584.
Bookmark this page as
<http://rave.ohiolink.edu/etdc/view?acc_num=osu1092857584>.
Copyright 2004, all rights reserved.
