public:courses:dist_sys:start [ ADSLab Wiki ]

Introduction

This course, conducted by Cheng Li, aims to share knowledge of distributed systems: from concept to implementation details.

Any PhD, master or undergraduate students in our laboratory are welcome to study together!

Scheduled time for class: 20:00 on Sunday every two weeks.

Courseware

Topic	Date	Slides	References	Video	Remarks
Introduction	Mar.1.2020	lecture1_intro.pptx		ADSL-分布式课程-1-3-20200301	note_of_statements
Communication RPC	Mar.1.2020	lecture2_communication_rpc.pptx	Implement RPC Datacenter RPCs can be General and Fast	ADSL-分布式课程-1-3-20200301
Event Order Clock	Mar.1.2020	lecture3_event_order_clock.pptx	Spanner: Becomming a SQL System A Survey of Rollback-recovery Protocols Distributed Snapshots Determining Global States of Distributed System Virtual Time and Global States of Distributed Systems Timestamps in Message-passing System that Preserve the Partial Ordering Knowledge and Common Knowledge in a Distributed Environment Don't Settle for Eventual Scalable Causal Consistency	ADSL-分布式课程-1-3-20200301
Replication	Mar.15.2020	lecture4_rsm.pptx	2003_sosp_the_google_file_system.pdf 2004_osdi_chain_replication_for_supporting_high_throughput_and_availability.pdf 2004_osdi_mapreduce_simplified_data_processing_on_large_clusters.pdf 2009_atc_object_storage_on_craq_high-throughput_chain_replication_for_read-mostly_workloads.pdf 2010_sigops_the_design_of_a_practical_system_for_fault-tolerant_virtual_machines.pdf 2013_eurysys_chainreaction_a_casual_consistent_datastore_based_on_chain_replication.pdf 2018_nsdi_netchain_scale-free_sub-rtt_coordination.pdf 2018_sigcomm_hyperloop_group-based_nic-offloading_to_accelerate_replicated_transactions_in_multi-tenant_storage_systems.pdf replication_management_using_the_state_machine_approach.pdf	ADSL-分布式课程-4-4-20200315	note_of_statements The replay video starts at 8:42.
Transaction & Atomic Commit	Mar.29.2020	lecture5_txn_commit.pptx	efficient_commit_protocols_for_the_tree_of_processes_model_of_distributed_transactions.pdf scalable_atomic_visibility_with_ramp_transactions.pdf transaction_management_in_the_r_star_distributed_database_management_system.pdf	ADSL-分布式课程-5-5-20200329	note_of_statements Other references: 1. It’s Time to Move on from Two Phase Commit 2. Non-blocking Transactional Atomicity
Concurrency Control	April.19.2020	lecture6_concurrency_control.pptx	the_chubby_lock_service_for_loosely-coupled_distributed_systems.pdf 2010_usenix_zookeeper--wait-free_coordination_for_internet-scale_systems.pdf etcd: Distributed reliable key-value store for the most critical data of a distributed system Distributed locks with Redis Secure Service Networking	ADSL-分布式课程-6-6-20200419