Assets for cloud lectures

Introduction, Scalability

• Video
• References: Ch.5 of Introduction to Parallel Computing
• EC2 SLA
• Ping test
• Keywords: Virtualization, overprovisioning, speedup, efficiency, isoefficiency, scalability

DSM, MapReduce

• Video
• References: DSM, MapReduce
• Word count example
• Architecture
• Keywords: Locality, embarassingly parallel, fault tolerance, stragglers, deterministic computation, idempotence

Spark

• Video
• References: Spark
• Simple HDFS example
• Page rank example
• Page rank lineage
• Keywords: Resilient distributed datasets, immutable, lineage

Flink

• Video
• References: Spark streaming, Snapshots in Flink
• Discretized streams
• Keywords: Freshness, stateful, discretized streams, consistent checkpoints

Raft

• Video-I, Video-II
• References: Raft
• Replicated state machine
• Server states
• Terms
• Committed entries
• Who can become a leader for term 8?
• Keywords: Replicated state machines, quorums, linearizability

Amazon Dynamo

• Video
• References: Dynamo, Strong eventual consistency
• Keywords: Eventual consistency, PACELC theorem, gossip algorithm, vector clocks, strong eventual consistency

Labs can be accessed here.