Welcome Guest! To enable all features please Login.

Notification

Icon
Error

Ack of the Ack of the Ack....
ivanperino
#1 Posted : Sunday, July 27, 2014 8:20:24 AM(UTC)
Rank: Newbie

Joined: 7/27/2014(UTC)
Posts: 1

May be it is a basic dilema in the world of protocols/communication... but I couldn't find it on internet. I would like somebody clarify me this issue.

Node A and B are connected one each other through any kind of network, and using some regular protocol.

The Premise is:
* There is a task that must be excecuted by both nodes, A and B. It is not allowed that the task be executed in only one node. So communication between nodes must guarantee task will be executed on both nodes A and B.
* Any of the Nodes decides at any time to execute the task
* Communication between nodes may fail at anytime

And the dilema is:
When Node A decides to execute the task, it must send a message to Node B so that this last node execute the same task.
Node A must be sure node B received the message because if not, Node A shouldn't execute the task.
Node B receives the order and must ack Node A that he has received the order. On the contrary, node A will not execute the task becasue he is not sure if Node B received the order. and.... so on...


steve.w
#2 Posted : Thursday, August 21, 2014 9:01:43 AM(UTC)
Rank: Newbie

Joined: 8/21/2014(UTC)
Posts: 1


I would recommend some reading on;
Byzantine
Paxos
Distributed Queue/Semaphore

http://research.microsof.../lamport/pubs/pubs.html

Users browsing this topic
Guest
Forum Jump  
You cannot post new topics in this forum.
You cannot reply to topics in this forum.
You cannot delete your posts in this forum.
You cannot edit your posts in this forum.
You cannot create polls in this forum.
You cannot vote in polls in this forum.

Powered by YAF 1.9.5.5 | YAF © 2003-2011, Yet Another Forum.NET
This page was generated in 2.282 seconds.