Distributed Systems - Concepts and Design
Distributed Systems - Concepts and Design
Distributed Systems - Concepts and Design
An Overview
Presented by
Dotan Adler
IBM Compatible
Cray Supercomputer
Communication
Network
Mac Classic
IBM PS/2
Laptop computer
a b
• Unreliability (Relaxed)
– Duplications of messages
– Out of order delivery
– Communication fail
• Latency - the elapsed time between the issue of a
task and when it is executed is undeterministic
• Synchronization - it takes a lot of resources to
synchronize all computers in a network
reference equals 0
A B C
תשע"ט/ניסן/כ"ד Distributed Garbage Collection 11
Reference Counting (Cont’d)
A B C A B C
A B C
• Problems
– Does not destroy inter-site cyclic references
– Relies on blocking of operations
C C C
c
• Problems:
– Copy operations could be very slow - especially
when working with big networks, and big data
structures
– An order between sites must be set prior to the
running of the algorithm