Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


osu1092857584.pdf (5.61 MB)

ETD Abstract Container

Abstract Header

Distributed resource allocation with scalable crash containment

Pike, Scott Mason
http://rave.ohiolink.edu/etdc/view?acc_num=osu1092857584

Abstract Details

2004, Doctor of Philosophy, Ohio State University, Computer and Information Science.
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.
Paolo Sivilotti (Advisor)
154 p.
Computer Science
dining philosophers; fault tolerance; partial synchrony; failure detectors; mutual exclusion; failure locality

Recommended Citations

Citations

  • Pike, S. M. (2004). Distributed resource allocation with scalable crash containment [Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1092857584

    APA Style (7th edition)

  • Pike, Scott. Distributed resource allocation with scalable crash containment. 2004. Ohio State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1092857584.

    MLA Style (8th edition)

  • Pike, Scott. "Distributed resource allocation with scalable crash containment." Doctoral dissertation, Ohio State University, 2004. http://rave.ohiolink.edu/etdc/view?acc_num=osu1092857584

    Chicago Manual of Style (17th edition)

osu1092857584
1,361
© 2004, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.