分布式系统与管理chapter_Synchronization.pptVIP

Distributed SystemsSynchronization Yingchi Mao Outline Clock Synchronization Mutual Exclusion Election Algorithms Clock Synchronization Physical Clocks Logical Clocks Vector timestamps Why is it important ? Need to measure accurately E.g., auditing in e-commerce Algorithms depending on E.g., consistency, make Correctness of distributed systems frequently hinges upon the satisfaction of global system invariants. E.g., Absence of deadlocks Write access to a distributed database never granted to more than one process the sum of all account debits and ATM payments in an electronic cash system i