Escolar Documentos
Profissional Documentos
Cultura Documentos
Message Passing
Message passing approach
Shared Memory
Shared memory approach
1.
Point
to Point
2.
Multicast
3.
Broadcast
to all nodes.
Point-to-point
Unicast
Broadcast
WHAT IS SIMULATION ?
Programs
Languages
Systems
Model
What is Model ?
Modeling Benefits
Making algorithms
Continuous models :
P0
P
2
2
2
P4
1
3
P3
P2
Contd..
Asynchronous systems
Asynchronous systems do not depend on strict arrival times of signals or messages for
reliable operation.
Synchronous systems
The sender keeps waiting till the message is delivered to the receiver.
The sender and the receiver are both locked till the event is completed
unlike receiving an SMS which can be read at leisure.
Communication Systems
Contd..
Node 1
Send i
Message
Passing
Interface
Receive l
Node 2
iii)If every sequence in the set of messages in all receive(i) events has a
mapping M to a set message in Send(i), for all i, then the sequence is
allowable.
a) integrity: M is well defined. It means that all messages sent were received
at destination.
Asynchronous Broadcast
When the same message is sent across all the nodes in the network it becomes
broadcast event. The broadcast event can be explained by the diagram described
earlier.
i) b-sendi(x)
Node 1
and
Sendi
ii)b-receivei(x,j)
Message
Passing
Interface
Receive i
Node 2
B-receivei (x,j) : An output event of the broadcast service for node I receiving
message x sent by node j.
iii) If each b-recvi(x,j) is linked to the previous b-sendi(x) with a mapping M and
the message contains the same contents then it is called an allowable sequence.
It has the following properties.
a)Intergrity : M is well defined. Every received message was sent earlier by some
other node. No message was spurious.
b)No duplicates: For each node I, no message is received more than once.
c)Liveness : For each node I, the restriction of M is such that every broadcast
message is received once.
*All the above properties get modified if you consider failure of message!