The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris...

21
The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya Narasimhan Carnegie Mellon University

Transcript of The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris...

Page 1: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Architecture of the Starfish System: Mapping the Survivability Space

Kim KihlstromChris PhillipsChris Ritchey

Ben LaBarberaWestmont College

Priya NarasimhanCarnegie Mellon

University

Page 2: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Starfish Goals

Provide survivability for middleware applications

Not specific to any middleware system

Applicable to local and wide area systems

Provide support for connected enterprises such as web services

Allow linking of multiple Starfish

Page 3: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Starfish Protocol Stack

Page 4: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Creating the Survivability Space

Define what is meant by survivability

Evaluate existing systems

Identify tradeoffs in survivability issues

Develop cohesive framework for survivable system design

Page 5: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Survivability

Encompasses but goes beyond reliability and security

Provide useful services even in event of malicious attacks, intrusions, accidents, or faults

Page 6: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Survivability Space

Page 7: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Reliability Subspace

Page 8: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Security Subspace

Page 9: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Quality of Service Subspace

Page 10: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Mapping of Prior Systems

Mapped a number of existing systems to survivability space

Page 11: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Starfish Philosophy

Starfish allows for tradeoffs between security, reliability, and quality of service by providing body, shoulders, and arm regions

Body: Byzantine fault model and high security guarantees, but lower performance and not scalable to wide area or large number of processors

Arms: High performance and highly scalable, but supports only crash/omission/timing fault model and less stringent security guarantees

Shoulders: Intermediate fault tolerance, security, performance and scalability

Page 12: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Page 13: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Linked Starfish

Page 14: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Starfish Reliability Subspace

Page 15: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Starfish Security Subspace

Page 16: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Starfish Quality of Service Subspace

Page 17: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Reliability Mechanisms

Active and passive replication

Majority voting

Secure reliable ordered multicast

Byzantine fault detector

Value fault detector

Secure membership

Vaccination

Timeouts

Retransmission

Page 18: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Security Mechanisms

Threshold schemeEncryptionIdentifiersPasswordsMACsSignaturesByzantine fault detectorValue fault detectorSecure membershipLoggingAnomaly detection

SandboxingIntrusion historyMessage digestsState transferQuarantineVaccinationMembershipMessage DigestsRemovalRecovery

Page 19: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Quality of Service Mechanisms

Removal/addition

Migration

Hierarchical Groups

Message prioritization

Optimistic Delivery

Live Upgrades

Page 20: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Conclusions

Mapping of prior systems to survivability space

Mapping of Starfish body, shoulders, and arms to survivability space

Identification of survivability properties and mechanisms for Starfish body, shoulders, and arms

Page 21: The Architecture of the Starfish System: Mapping the Survivability Space Kim Kihlstrom Chris Phillips Chris Ritchey Ben LaBarbera Westmont College Priya.

The Starfish System

IASTED PDCS 2003

Questions and Feedback

Kim [email protected]://homepage.westmont.edu/kimkihls/

Priya [email protected]://www.cs.cmu.edu/~priya/

Chris [email protected]