Federated Systems
Today
Today (cont)
Application Areas
Ouline
Architectural Evaluation
EvaluationStrategy
Experiment Design
Experimentation
Building Block Model
Careful vs sloppy
Abstract Kernels
Database Scan
2 pass external sort
Parallel Sorting
Transpose
Cluster Data Movement
SMP Data Movement
Federated Potential?
Porcupine
Porcupine Universe
Tour
Broadcast Aside
Tour (cont)
Porcupine Objects
Replication
Architectural Comparison
Porcupine: Cluster vs. SMP?
Inktomi
CAP theorem
CAP
Examine P
Data Structures
Partitioning & Orchestration
What happens on a failure?
"Bounce"
Porcupine & Inktomi
Strawman methodology
Locality Management
Method (cont)
Author: Rich Martin
E-mail: rmartin@cs.rutgers.edu
Homepage: http://www.cs.rutgers.edu/~rmartin/teaching/fall99