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
Link To Document