DISTRIBUTED SYSTEMS
M.Sc(IT)- 1st SEMESTER
GULLAGONG
P.G. DEPT. OF COMPUTER SC & IT
1
Distributed Systems
Models of Distributed Systems
System Models
3
Distributed system models
4
System Models
5
Architectural Model
6
Software and hardware service layers in distributed systems
7
Middleware
8
�Clients invoke individual servers
9
EX: browser,
web client
EX: Web server
EX: 1. File server,
2. Web crawler
A service provided by multiple servers
10
EX: akamai (data duplication), now amazon aws (zones)
Web proxy server and caches
11
Proxy servers + cache are used to provide increased
Availability and performance. They also play a major role
Firewall based security. http://www.interhack.net/pubs/fwfaq/
A distributed application based on peer processes
12
Ex: distributed
Whiteboard
Application;
Music sharing
Web applets
13
EX: Code streaming; mobile code
Interaction Models
14
Real-time ordering of events
Processes and channels
Omission and arbitrary failures
Class of failure
Affects
Description
Fail-stop
Process
Process halts and remains halted. Other processes may
detect this state.
Crash
Process
Process halts and remains halted. Other processes may
not be able to detect this state.
Omission
Channel
A message inserted in an outgoing message buffer never
arrives at the other end’s incoming message buffer.
Send-omission
Process
A process completes a
send,
but the message is not put
in its outgoing message buffer.
Receive-omission
Process
A message is put in a process’s incoming message
buffer, but that process does not receive it.
Arbitrary
(Byzantine)
Process or
channel
Process/channel exhibits arbitrary behaviour: it may
send/transmit arbitrary messages at arbitrary times,
commit omissions; a process may stop or take an
incorrect step.
Timing failures
Class of Failure
Affects
Description
Clock
Process
Process’s local clock exceeds the bounds on its
rate of drift from real time.
Performance
Process
Process exceeds the bounds on the interval
between two steps.
Performance
Channel
A message’s transmission takes longer than the
stated bound.
Objects and principals
�The enemy
Communication channel
Copy of
m
Process
p
Process
q
m
The enemy
m’
�Secure channels
Principal
A
Secure channel
Process
p
Process
q
Principal
B
Summary of System Models
22