Predictable Computer Systems
description
Transcript of Predictable Computer Systems
![Page 1: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/1.jpg)
Predictable Computer Systems
Remzi Arpaci-DusseauUniversity of Wisconsin,
Madison
![Page 2: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/2.jpg)
Trends
![Page 3: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/3.jpg)
Trends
Complexity
Cheap Components
Everything Interconnected
![Page 4: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/4.jpg)
Problems
![Page 5: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/5.jpg)
Nothing Works As Expected
Performance
Fault-Tolerance
Security
![Page 6: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/6.jpg)
What Would Be Ideal
![Page 7: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/7.jpg)
Ideal
Assemble large-scale systemfrom cheap, complex components
System works in predictable manner
![Page 8: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/8.jpg)
Key: How Components Interact
![Page 9: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/9.jpg)
State of the Art
APIs
Protocols
![Page 10: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/10.jpg)
Beyond APIs and Protocols:
Understanding “Behavior”
![Page 11: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/11.jpg)
A Small Example:Understanding the
Failure Behaviorof Local File Systems
![Page 12: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/12.jpg)
Understanding FS Failure
Type-aware fault injection• Make fault injection layer aware of FS
structures• e.g., make an inode block fail
Why useful• Can infer how file system reacts to
failuresat different points in its code
![Page 13: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/13.jpg)
Write Errors: Recovery Techniques
Ext3, JFS don’treact to write failures
ReiserFS (almost) always calls panic()
Zero
Stop
Propagate
Retry
Redundancy
Reco
very
Ext3 ReiserFS JFS
![Page 14: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/14.jpg)
What We Need
![Page 15: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/15.jpg)
What We Need
Vocabulary
+Techniqu
es +Tools
Methods to= Understand Behavior
Predictable-> Computer Systems
![Page 16: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/16.jpg)
CSI:Computer Systems
Investigation
![Page 17: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/17.jpg)
ADvanced Systems Lab (ADSL)
Gray-box Operating Systems and Storage Systems
Andrea Arpaci-DusseauRemzi Arpaci-Dusseau
![Page 18: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/18.jpg)
ADvanced Systems Lab (ADSL)
Who does the real work:• Nitin Agrawal• Lakshmi
Bairavasundaram• John Bent• Nathan Burnett• Tim Denehy• Camille Fournier• Haryadi Gunawi• Todd Jones• James Nugent• Ina Popovici• Vijayan Prabhakaran• Muthian Sivathanu
Who does the real work:• Nitin Agrawal• Lakshmi Bairavasundaram• John Bent• Nathan Burnett• Tim Denehy• Camille Fournier• Haryadi Gunawi• Todd Jones• James Nugent• Ina Popovici• Vijayan Prabhakaran• Muthian Sivathanu
![Page 19: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/19.jpg)
![Page 20: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/20.jpg)
Goal: Building Distributed Systems
![Page 21: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/21.jpg)
Large-Scale Distributed Systems
D
D
W
W
W
Front Ends C
C
C
DBMS
Net
Online StorageArchivalStorage
Internet
Clients
![Page 22: Predictable Computer Systems](https://reader036.fdocuments.in/reader036/viewer/2022062423/5681452b550346895db1f130/html5/thumbnails/22.jpg)
Ideal: Legos
Top Side
What You See Is What You Get