Lecture 1a: Introduction

Terms you should know

Paul Krzyzanowski

January 31, 2021

  • Distributed system
  • Single system image
  • Classification
    • Flynn’s taxonomy: SISD, SIMD, MIMD
    • Multiprocessors vs. multicomputers (networks of computers)
  • Moore’s law
  • Metcalfe’s law
  • Fault tolerance
    • Partial failure
    • Fault tolerance definition
    • Redundancy
    • Recoverability
    • Availability vs. reliability
    • Series vs. parallel failures
    • Types of faults
      • Fail-stop, halting
      • Fail-restart
      • Omission
      • Timing
      • Partition
      • Byzantine failure
      • Partial failure
    • Single point of failure
  • Latency: synchronous, asynchronous, and partially synchronous transmission modes
  • State, replicas, caching
    • Stale data
    • Global state
  • Transparency goals (just a high-level understanding)
    • Location
    • Migration
    • Replication
    • Concurrency
  • Service models
    • Centralized
    • Client-server
    • Multi-tier
    • Peer-to-peer
    • Hybrid
  • You don’t need to know any of the “-as-a-service” models
Last modified February 1, 2021.
recycled pixels