Stack Overflow
Stack Overflow

Questions tagged [distributed-algorithm]

22 questions
11
votes
1 answer

Why is the word "entropy" present in anti-entropy protocols?

Anti-entropy protocols are a form of gossip protocols. http://en.wikipedia.org/wiki/Gossip_protocol. I was wondering if someone could explain, the the significance of word entropy here.
Sharvanath
  • 457
  • 4
  • 15
5
votes
3 answers

Starting 2 hazelcast instances synchronously on a single machine (with hazelcast.initial.min.cluster.size=2)

How can I configure Hazelcast (optimally the version I currently use: 3.1.2) to run 2 hazelcast instances on a single machine, and block the first instance during startup until both instances are present? hazelcast.initial.min.cluster.size The…
DaveFar
  • 7,078
  • 4
  • 50
  • 90
3
votes
3 answers

Helper library for distributed algorithms programming?

When you code a distributed algorithm, do you use any library to model abstract things like processor, register, message, link, etc.? Is there any library that does that? I'm thinking about e.g. self-stabilizing algorithms, like self-stabilizing…
anon
3
votes
1 answer

Julia Distributed slow down to half the single core performance when adding process

I've got a function func that may cost ~50s when running on a single core. Now I want to run it on a server which has got 192-core CPUs for many times. But when I add worker processes to say, 180, the performance of each core slows down. The worst…
Jingze Zhuang
  • 35
  • 4
3
votes
1 answer

What is the difference between consistent hashing and cone hashing?

What I know is: Consistent hashing: uniform distributed storage system Cone hashing: non uniform distributed storage system I want to know: How it works? What is the use of it? What is the difference between this two types of hashing? I am not…
Hemanth Venkatappa
  • 39
  • 1
  • 1
  • 8
3
votes
2 answers

What is wrong with this algorithm execution in Java?

Consider the following tree: What i am trying to do is emulate a Tree Wave Algorithm, so that if a node has received a token from all but one of its directly connected neighbours, it sends a token to that silent neighbour (always true for a leaf…
user998441
3
votes
3 answers

open source gossip-based membership protocol?

I am looking for a library which I can plug into a distributed application which implements any gossip-based membership protocol. Such a library would allow me to send/receive membership lists, merge received membership lists, etc... Even better…
Aaron
  • 829
  • 6
  • 12
1
vote
2 answers

Julia Parallel Distributed

I'm trying to run this code, but why I'm I getting these 2 rows in the Middle with 00000, can someone help me, to get that fixed, please? using Distributed #Bereitstellung der Bibliothekee zur Parallelen Programieru addprocs(2) @everywhere using…
Hyacy K-Charel
  • 59
  • 4
1
vote
1 answer

Two phase commit: what happens if the coordinator dies between sending two confirmations

I am trying to understand how two phase commit protocol works and I hit an issue that is unclear to me. Let's say that the coordinator sent two requests for commit and both recipients acknowledged. Now it starts sending commit requests, but between…
gruszczy
  • 40,948
  • 31
  • 128
  • 181
1
vote
1 answer

How to classify a failure detector?

I understand that failure detectors in asynchronous systems are basically classified as (eventually)perfect/(eventually)strong and how those classes are defined, but I kind of struggle to get the intuition behind it. Suppose I have a concrete…
Andy Scott
  • 13
  • 2
1
vote
2 answers

What is the diameter of a graph with just one noed?

I'm trying to find an answer to a problem in my Distributed Algorithms course, and to do so I want to get something clarified. What is the diameter of a graph with one node, with an edge to itself? Is it 1 or 0? If you are interested, the question…
Sach
  • 10,091
  • 8
  • 47
  • 84
1
vote
1 answer

view change algorithm and paxos

I was wondering what is the relationship between view-change algorithm and Paxos? In my lecture notes it states that "participants in each view agree on the primary, that later on governs the replication process". What is the view in this context…
Bober02
  • 15,034
  • 31
  • 92
  • 178
0
votes
2 answers

What if vector clock update reaches much before the actual update?

In a normal Vector clock algorithm, the vector clock is piggybacked along with the request itself. What if the vector clock gets updated much before the actual request comes ? As in the vector clock and requests are updated independently and the…
Nitesh Dudhey
  • 1
0
votes
1 answer

Julia Distributed, failed to modify the global variable of the worker

I try to keep some computation results in each workers and fetch them together after all computation is done. However, I could not actually modify the variable of the workers. Here is a simplified example using Distributed addprocs(2) @everywhere…
Jingze Zhuang
  • 35
  • 4
0
votes
0 answers

How to implement distributed algorithm of leader election using JBotsim library

i am trying to implement two Distributed algorithms of leader election using JBotSim lib but i don't have no idea this lib or how does it operate someone can help me or have any example about it?
achour oumaima
  • 1
1
2