Scott M. Pike

Department of Computer Science, Texas A&M University

Department of Computer Science, Texas A&M University
  • home »
  • publications »
  • View all publications
back

Links

  • Home
  • +  Research
    • Main research page
    • Research Project 1
    • Research Project 2
  • +  Teaching
    • Main teaching page
    • CPSC-668
    • CPSC-689
    • CPSC-410/611
  • +  Publications
    • All publications
    • Book Chapters
    • Conference Proceedings
    • Workshop Papers
  • Service
  • Resources
  • Personal
  • Current CV

Contact

  • pike[at]cse.tamu.edu
  • +1.979.776.2162 (tel)
  • +1.979.847.8578 (fax)
13

Publications

Publications listed by category and date of publication.

Please observe the copyright notices posted here governing the use of material from this page.

Click for papers indexed by

ACM, IEEE, DBLP, Springer, CiteSeer, and Google Scholar

Sort:

By Date: Newest publications first | Oldest publications first
By Category: Book Chapters | Conference Proceedings | Workshop Papers
By Publisher: ACM | ACTA | Cambridge | ETD | IEEE Xplore | None | Springer



Book Chapters


  Distributed Resource Allocation with Scalable Crash Containment.

  2004 [more]
ETDs Icon
  • Citation:
    Scott M. Pike, "Distributed Resource Allocation with Scalable Crash Containment." Ph.D. Dissertation (2004) at the Ohio State University, Department of Computer Science & Engineering, 154 pages.
  • 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.
  • Publisher: ETD
  • Link to copy of this pubilcation on file with the publisher:
    etd.ohiolink.edu/view.cgi?acc_num=osu1092857584

  • Download this publication:  
    smpike.bib smpike.bib
    dissertation.pdf dissertation.pdf




  Toward a Normative Theory for Component-Based System Design and Analysis.

  2000 [more]
Cambridges Icon
  • Citation:
    David S. Gibson, Bruce W. Weide, Scott M. Pike, Stephen H. Edwards, "Toward a Normative Theory for Component-Based System Design and Analysis." in Foundations of Component-Based Systems, G.T. Leavens and M. Sitaraman, eds., Cambridge University Press, 2000, pp. 211-230.Citations: [1]
  • Abstract:
  • Publisher: Cambridge
  • Link to copy of this pubilcation on file with the publisher:
    www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521771641


Total Number of Publications: 13
publication admin

Last Modified: Mon Jul 21 11:14:57 CDT 2008
© Scott M. Pike (some rights reserved...)     My Erdös Number | Copyright | Site Map | Contact | About