分布式系统理论基础
2024-01-27 20:33:38 0 举报
AI智能生成
分布式系统理论基础是计算机科学的一个重要分支,专注于研究分布式计算环境的原理、方法和技术。它涵盖了一系列核心概念,如通信协议、同步机制、容错性、一致性等。此外,分布式系统理论基础还包括对分布式数据库的深入研究,包括数据分区、复制、事务处理等。在文件类型方面,分布式系统理论基础的研究成果通常以论文、书籍、研究报告等形式发表。修饰语方面,分布式系统理论基础具有跨学科性,涉及计算机科学、网络技术、数据库等领域的知识。
作者其他创作
大纲/内容
概述
动机
算力
可扩展性
容错
分布式系统定义
Partial Failure
基础概念
State and Event
Network models
Synchronous
Asynchronous
Failure
Hardware failure
Software failure
Network partition
Time and clocks
Time-of-Day Clocks
特征
Logical Clock(Monotonic clocks)
动机
分类
Lamport Clocks
动机
工作原理
特征:必要非充分
Vector clocks
工作原理
特征:必要非充分
Orders
Partial orders
特征
Total orders
Causality & Happens before
Happens before
Causality
Delivery
Delivery Guarantees
FIFO Delivery:单个 progress 中的 message
Causal Delivery
Totally-Ordered Delivery:不做因果假设?
Reliable delivery
Idempotence
At-least-once/at-most-once/exactly-once delivery
Unicast/Broadcast/Multicast
Consistent snapshots
Chandy-Lamport Snapshot Algorithm
Replication
0 条评论
下一页