{{:public:courses:dist_sys:分布式图标.png?400x100}} ====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 | {{ :public:courses:dist_sys:lecture1_intro.pptx }} | | [[https://rec.ustc.edu.cn/share/a0d52980-5c50-11ea-b724-2f985fc4d354|ADSL-分布式课程-1-3-20200301]] | [[https://rec.ustc.edu.cn/share/e40f19a0-5c51-11ea-a0fb-9da4ce3e8a6a|note_of_statements]] | | | Communication RPC | Mar.1.2020 | {{ :public:courses:dist_sys:lecture2_communication_rpc.pptx}} | {{:public:courses:dist_sys:implementingrpc.pdf|Implement RPC}}\\ {{:public:courses:dist_sys:datacenter_rpcs_can_be_general_and_fast.pdf|Datacenter RPCs can be General and Fast}} | [[https://rec.ustc.edu.cn/share/a0d52980-5c50-11ea-b724-2f985fc4d354|ADSL-分布式课程-1-3-20200301]] | | | | Event Order Clock | Mar.1.2020 | {{:public:courses:dist_sys:lecture3_event_order_clock.pptx}} | {{:public:courses:dist_sys:spanner_becomming_a_sql_system.pdf|Spanner: Becomming a SQL System}}\\ {{:public:courses:dist_sys:a_survey_of_rollback-recovery_protocols.pdf|A Survey of Rollback-recovery Protocols}}\\ {{:public:courses:dist_sys:distributed_snapshots_determining_global_states_of_distributed_systems.pdf|Distributed Snapshots Determining Global States of Distributed System}}\\ {{:public:courses:dist_sys:virtual_time_and_global_states_of_distributed_systems.pdf|Virtual Time and Global States of Distributed Systems}}\\ {{:public:courses:dist_sys:timestamps_in_message-passing_systems_that_preserve_the_partial_ordering.pdf|Timestamps in Message-passing System that Preserve the Partial Ordering}}\\ {{:public:courses:dist_sys:knowledge_and_common_knowledge_in_a_distributed_environment.pdf|Knowledge and Common Knowledge in a Distributed Environment}}\\ {{:public:courses:dist_sys:don’t_settle_for_eventual_scalable_causal_consistency_for_wide-area_storage_with_cops.pdf|Don't Settle for Eventual Scalable Causal Consistency}} | [[https://rec.ustc.edu.cn/share/a0d52980-5c50-11ea-b724-2f985fc4d354|ADSL-分布式课程-1-3-20200301]] | | | | Replication | Mar.15.2020 | {{:public:courses:dist_sys:lecture4_rsm.pptx}} | {{:public:courses:dist_sys:2003_sosp_the_google_file_system.pdf}}\\ {{:public:courses:dist_sys:2004_osdi_chain_replication_for_supporting_high_throughput_and_availability.pdf}}\\ {{:public:courses:dist_sys:2004_osdi_mapreduce_simplified_data_processing_on_large_clusters.pdf}}\\ {{:public:courses:dist_sys:2009_atc_object_storage_on_craq_high-throughput_chain_replication_for_read-mostly_workloads.pdf}}\\ {{:public:courses:dist_sys:2010_sigops_the_design_of_a_practical_system_for_fault-tolerant_virtual_machines.pdf}}\\ {{:public:courses:dist_sys:2013_eurysys_chainreaction_a_casual_consistent_datastore_based_on_chain_replication.pdf}}\\ {{:public:courses:dist_sys:2018_nsdi_netchain_scale-free_sub-rtt_coordination.pdf}}\\ {{:public:courses:dist_sys:2018_sigcomm_hyperloop_group-based_nic-offloading_to_accelerate_replicated_transactions_in_multi-tenant_storage_systems.pdf}}\\ {{:public:courses:dist_sys:replication_management_using_the_state_machine_approach.pdf}} | [[https://rec.ustc.edu.cn/share/a37990e0-672d-11ea-920e-e1ffbffc7ed6|ADSL-分布式课程-4-4-20200315]] | [[https://rec.ustc.edu.cn/share/319e15e0-672e-11ea-9c6f-9784c4429f6b|note_of_statements]]\\ The replay video starts at 8:42. | | | Transaction & Atomic Commit | Mar.29.2020 | {{:public:courses:dist_sys:lecture5_txn_commit.pptx}} | {{:public:courses:dist_sys:efficient_commit_protocols_for_the_tree_of_processes_model_of_distributed_transactions.pdf}}\\ {{:public:courses:dist_sys:scalable_atomic_visibility_with_ramp_transactions.pdf}}\\ {{:public:courses:dist_sys:transaction_management_in_the_r_star_distributed_database_management_system.pdf}} | [[https://rec.ustc.edu.cn/share/46de4410-71ca-11ea-8ef1-3d0069f23796|ADSL-分布式课程-5-5-20200329]] | [[https://rec.ustc.edu.cn/share/8ef8da60-71ca-11ea-b30b-8989ad5668c6|note_of_statements]]\\ Other references:\\ 1. [[http://dbmsmusings.blogspot.com/2019/01/its-time-to-move-on-from-two-phase.html|It’s Time to Move on from Two Phase Commit]]\\ 2. [[http://www.bailis.org/blog/non-blocking-transactional-atomicity|Non-blocking Transactional Atomicity]] | | | Concurrency Control | April.19.2020 | {{:public:courses:dist_sys:lecture6_concurrency_control.pptx}} | {{:public:courses:dist_sys:the_chubby_lock_service_for_loosely-coupled_distributed_systems.pdf}}\\ {{:public:courses:dist_sys:2010_usenix_zookeeper--wait-free_coordination_for_internet-scale_systems.pdf}}\\ [[https://etcd.io/|etcd: Distributed reliable key-value store for the most critical data of a distributed system]]\\ [[https://redis.io/topics/distlock|Distributed locks with Redis]]\\ [[https://www.consul.io/|Secure Service Networking]] | [[https://rec.ustc.edu.cn/share/60da3260-8393-11ea-acb5-9505e7c5bce8|ADSL-分布式课程-6-6-20200419]] | | |