Questions tagged [message-passing]
The message-passing tag has no usage guidance.
18 questions
0
votes
1
answer
33
views
Processes with communication exclusive from the OS
Most OSes use the message passing system to let 2 processes communicated with each other.This works by a shared mailbox between the OS and each process loaded in the RAM however are there processes ...
- 153
1
vote
2
answers
406
views
What is the difference between broadcast and gossip/epidemics?
Everything is in the title.
What is the difference between broadcast and gossip in the context of message-passing distributed systems?
According to Wikipedia, gossip and epidemic protocols/epidemics ...
- 125
0
votes
1
answer
153
views
Method of communication in Distributed Systems
Why the method of communication used in DS is message passing and not shared memory ?
- 195
1
vote
1
answer
159
views
Most scalable distributed consensus mechanism based on message complexity?
One of the most challenges in distributed consensus mechanisms is both time complexity and message complexity.
For example, PBFT message complexity is O(n^2) that ...
- 145
0
votes
3
answers
1k
views
What are analog and digital in computer science?
I once thought that any analog computer is any computer which "doesn't need electrical current to work".
I once thought that any digital computer is any computer which "does indeed need ...
- 3
1
vote
1
answer
591
views
Parallel programming models: Why do OpenMP and MPI dominate?
In a lecture on HPC parallel programming (for CPUs) we discussed various models available from Pthreads to OpenMP to MPI and others like Charm++, X10, UPC, Chapel…. The main focus was clearly on the ...
- 13
0
votes
0
answers
21
views
Message passing inter process communication
I was reading a book on OS by Galvin. I well understood that blocking send will wait until it has loaded the message into the kernel buffer. In contrast, the non-blocking send system call will return ...
- 11
1
vote
1
answer
121
views
How do I use message passing to find the maximum of all values in a grid?
I am working on a problem. I have been tracing much more simple problems by hand, but I got this one and I am truly at a loss. I do not know how to research this to help me figure it out. I am truly ...
- 111
1
vote
0
answers
260
views
Message Passing Algorithm and Implementation
I have a tree T with N nodes (Min-Span-Tree of a graph), and what I am gonna do is to calculate for each node Vi, the number of ...
- 123
1
vote
1
answer
134
views
Are there existing extensions to behavior trees that fascilitate node communication?
I've been looking into behavior trees, but I cannot find a lot about them. The Wikipedia page pretty much only mentions sequence and selector nodes.
I have found implementations that also provide ...
- 133
2
votes
0
answers
119
views
Are Synchronous Message Order and Total Message Order separate concepts?
I am currently studying this book on distributed systems. In the chapter on message ordering the authors appear to use the term total message ordering and synchronous message ordering interchangeably. ...
- 265
4
votes
0
answers
30
views
N-Dimensional method lookup: sender vs context
So, there is an idea about multi-dimensional behaviour selectors that goes like follows (based on paper by R.Hirschfeld and P.Costanza : "Context oriented programming"):
"selector": in 1D lookup we ...
- 379
2
votes
1
answer
71
views
Are synchronous message sends a subset of async. ones?
Imagine any object oriented PL based around the idea of message sends: some method basically performs something like this:
...
- 379
1
vote
0
answers
63
views
Communication senario: A sends to B or B sends to A
Consider processes A and B and the situation where either A will send a message to B or B will send a message to A. Is there a standard algorithm for this scenario that makes sure that exactly one of ...
- 107
4
votes
0
answers
110
views
Optimal schedule for broadcasting a file in a complete graph with overheads
I am trying to solve the following problem and despite having performed quite extensive literature review, I do not seem to find any similar problem or technique that would be useful here.
PROBLEM ...
1
vote
1
answer
81
views
What mathmatical model shall be used for describing P2P processes interaction?
I am creating a distributed service system. It runs in the cloud on heterogeneous hardware. I am using C# .NET for business logic and C++ for different physics\chemical calculations. Having three ...
- 201
4
votes
0
answers
6k
views
totally ordered multicast with Lamport timestamp
I'm studying Distributed Systems and synchronization and I didn't catch this solution of totally ordered multicast with Lamport timestamps. I read that it doesn't need ack to deliver a message to the ...
- 61
17
votes
1
answer
7k
views
Differences between the Actor Model and Communicating Sequential Processes (CSP)
When we look at the Actor Model and Communicating Sequential Processes we see that they are both trying to do concurrency based on message passing, yet they are distinct.
(We see implementations of ...
- 1,199