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 :
بازگشت