• DocumentCode
    2341412
  • Title

    Robustness in complex systems

  • Author

    Gribble, Steven D.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Washington Univ., DC, USA
  • fYear
    2001
  • fDate
    20-22 May 2001
  • Firstpage
    21
  • Lastpage
    26
  • Abstract
    The paper argues that a common design paradigm for systems is fundamentally flawed, resulting in unstable, unpredictable behavior as the complexity of the system grows. In this flawed paradigm, designers carefully attempt to predict the operating environment and failure modes of the system in order to design its basic operational mechanisms. However, as a system grows in complexity, the diffuse coupling between the components in the system inevitably leads to the butterfly effect, in which small perturbations can result in large changes in behavior We explore this in the context of distributed data structures, a scalable, cluster-based storage server We then consider a number of design techniques that help a system to be robust in the face of the unexpected, including overprovisioning, admission control, introspection, adaptivity through closed control loops. Ultimately, however, all complex systems eventually must contend with the unpredictable. Because of this, we believe systems should be designed to cope with failure gracefully.
  • Keywords
    data structures; distributed memory systems; systems analysis; telecommunication congestion control; virtual storage; workstation clusters; admission control; basic operational mechanisms; butterfly effect; closed control loops; common systems design paradigm; complex computing systems; complex system robustness; design techniques; diffuse coupling; distributed data structures; failure modes; flawed paradigm; introspection; operating environment; overprovisioning; scalable cluster based storage server; small perturbations; unpredictable behavior; Computer science; Control systems; Data structures; Design engineering; Jacobian matrices; Robust control; Robustness; Routing; Storms; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Hot Topics in Operating Systems, 2001. Proceedings of the Eighth Workshop on
  • Print_ISBN
    0-7695-1040-X
  • Type

    conf

  • DOI
    10.1109/HOTOS.2001.990056
  • Filename
    990056