Can a distributed algorithm be serial?
-
05-11-2019 - |
Question
Can a distributed algorithm be serial? For example if I have 3 distinct agents in a network would an algorithm that looks like this be considered a distributed algorithm?
Process ABC
If (you are agentA) then
Do stuff
Else if (you are agent B) then
Wait until agent A has finished doing stuff
Do other stuff
Else if (you are agentC) then
Wait until agent B has finished doing stuff
Do your own thing
EndIf
EndProcess
To my understanding it should be considered as distributed as long as the agents don't share memory. Wouldn't being serial defeat the purpose of having a distributed algorithm though?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange