WeiChiu Chuang Bo Sang Charles Killian Milind Kulkarni 1 Motivation Elasticity Dependability Implementation Conclusion 2 Motivation Cloud in Reality 3 Motivation Imagine an ideal world ID: 261129
Download Presentation The PPT/PDF document "Programming Model Support for Dependable..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Programming Model Support for Dependable, Elastic Cloud Applications
Wei-Chiu Chuang, Bo Sang, Charles Killian, Milind Kulkarni
1Slide2
MotivationElasticityDependabilityImplementationConclusion
2Slide3
Motivation – Cloud in Reality3Slide4
MotivationImagine an ideal world…4Slide5
Motivation -“Ideal” Cloud
5Slide6
Motivation - Failures6
Failure!
Single node failure induces global failure recoverySlide7
Motivation
– Failure in Large Systems7
Naïve
elasticity makes
system more likely to failSlide8
Motivation - Too Big To Fail8Slide9
MotivationElasticityDependabilityImplementation
Conclusion9Slide10
Elasticity – Context10
Node
state
X
Y
Z
e1
= 2
e2
= 5
e3
= 4Slide11
Elasticity – Independent Contexts11
Node
state
X
Y
Z
Context 1: x
Context 2: y
Context 3: z
e1
e2
e3
Commit in sequential orderSlide12
Elasticity - Hierarchical Contexts12
global
c
’
c
e1
e2
message
message
messageSlide13
Elasticity – Logical Node13
Demands
Distribute contexts to more nodes
demand
throughputSlide14
Elasticity – Logical Node
14
demand
throughputSlide15
Elasticity – Logical Node
15
Elasticity: change the mapping of contexts to physical nodes
demand
throughputSlide16
MotivationElasticityDependabilityImplementation
Conclusion16Slide17
Partial Recovery
17
1
2
3
Failure!
Failure recovery is per-context basisSlide18
Event Replay
18
1
2
3
Failure!
Event replay is safe: outgoing messages is deferred until commitSlide19
MotivationElasticityDependabilityImplementation
Conclusion19Slide20
Head Node
20
Remote nodes interact with head
nodes
Logical node1
Logical node2
Logical node3Slide21
MotivationElasticityDependabilityImplementation
Conclusion21Slide22
ConclusionElasticity is crucial for cloud applications.Our programming model enables elastic execution.The elastic mechanism also helps fault tolerance.22
http://www.macesystems.orgMaceSystemsSlide23
23Questions?Slide24
MotivationElasticityDependabilityProgramming Model
ConclusionBackup Slides24