Scribd
Upload
21 views

Lecture 4 CAP Theorem

This document outlines the course content for a distributed systems course. It covers topics such as distributed computing features including lack of shared memory and clock, distributed computing terminology, reasons for building distributed systems, challenges in designing and operating distributed systems, and principles of distributed systems. It also discusses distributed systems fallacies and the CAP theorem, which describes how a distributed system balances consistency, availability and partition tolerance when a network partition occurs.

Uploaded by

Shahzaib Ali
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
21 views

Lecture 4 CAP Theorem

This document outlines the course content for a distributed systems course. It covers topics such as distributed computing features including lack of shared memory and clock, distributed computing terminology, reasons for building distributed systems, challenges in designing and operating distributed systems, and principles of distributed systems. It also discusses distributed systems fallacies and the CAP theorem, which describes how a distributed system balances consistency, availability and partition tolerance when a network partition occurs.

Uploaded by

Shahzaib Ali
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

DISTRIBUTED SYSTEMS

Dr. Shahid Naseem


Assistant Professor (IT)
Division of Science & Technology
University of Education, Township Campus, Lahore
[email protected]

Superior University, Gold Campus


Course Outline
 Distributed Computing
 Features of Distributed Computing
 No Common Physical Clock
 No Shared Memory
 Geographical Separation
 Autonomy & Heterogeneity
 Terminologies used in Distributed Computing
 Job
 Completely Parallel Job
 Partially Parallel Job
 Granularity
 Node
 Task
 Topology
 Overheads
 Bandwidth
 Latency

Superior University, Gold Campus


Course Outline
 Distributed Systems
 Why make a Distributed System?
 Challenges Related to Distributed Systems’ Design and Operation
 Features of Distributed Systems
 Characteristics of Distributed Systems
 Principles of Distributed Systems
 Distributed Systems Fallacies
 Network is reliable
 Latency is zero
 Bandwidth is infinite
 Topology does not change
 There is one administrator
 Transport cost is zero
 The network is homogeneous

Superior University, Gold Campus


Conference Directory

Superior University, Gold Campus


Conference Directory

Superior University, Gold Campus


Conference Directory

Superior University, Gold Campus


Conference Directory

Superior University, Gold Campus


Conference Directory

Superior University, Gold Campus


CAP Theorem
CAP Theorem describes the nature of how a system
acts when a network partition is encountered.

Understand what consistency and availability means.

Sacrifice some consistency for more available or vice


verse.

Superior University, Gold Campus


CAP Theorem
Consistency: Most up-to-date data upon request-
from weak to strong.

Availability: able to respond to a request-from low to


high language.

Partition-tolerance: able to continue operating in the


event of a network partition- mandatory.

Superior University, Gold Campus


CAP Theorem

Superior University, Gold Campus


CAP Theorem

Superior University, Gold Campus


CAP Theorem

Superior University, Gold Campus


CAP Theorem

Superior University, Gold Campus

You might also like