Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [message-passing]

18 questions
17
votes
1 answer

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 the CSP Model in go-lang's goroutines (and…
hawkeye
  • 1,199
  • 8
  • 20
4
votes
0 answers

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 only have a name for our behaviour, which…
artemonster
  • 379
  • 2
  • 9
4
votes
0 answers

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 FORMULATION: Given a file of size K (bits) residing…
Uriel Steinberg
  • 41
  • 2
4
votes
0 answers

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 application, but "It is sufficient to multicast…
Fabrizio
  • 61
  • 1
  • 5
2
votes
0 answers

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. It make sense why the authors may have done…
Regan Koopmans
  • 265
  • 1
  • 9
2
votes
1 answer

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: send(target=someTarget, sender=self, message=someMessage) Also, most of the PL allow for async message communications, where…
artemonster
  • 379
  • 2
  • 9
1
vote
1 answer

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 memory selector, memory sequence, and parallel…
Pepijn
  • 133
  • 4
1
vote
0 answers

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 these two interaction took place? In a naive…
Angelos
  • 107
  • 2
1
vote
1 answer

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 logic applications and 2xN heavy calculation…
DuckQueen
  • 201
  • 1
  • 2
1
vote
2 answers

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 are synonym. Thank you for your help.
JacopoStanchi
  • 125
  • 4
1
vote
1 answer

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 means that it is only scalable to tens of nodes. Thus, classical BFT (Byzantine Fault…
Questioner
  • 145
  • 4
1
vote
1 answer

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 first three. Intrigued by the topic I did some…
Bernard
  • 13
  • 3
1
vote
1 answer

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 at a loss as to how to begin writing the message…
Travis Tubbs
  • 111
  • 4
1
vote
0 answers

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 nodes reachable from each of it's edges (Vi,Vj). So after running the algorithm, every node of degree d will have d…
ameerosein
  • 123
  • 5
0
votes
1 answer

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 which have their own shared mailbox and can…
Cerise
  • 153
  • 5
1
2