Questions tagged [peer-to-peer]
The peer-to-peer tag has no usage guidance.
11 questions
1
vote
2
answers
59
views
Chord Ring with limited table size of 3
In the normal case of a chord ring the big O notation of the look up is O(logn) because of long haul pointers of the Finger Table (or Routing Table).
In this question what if the Finger Table has a ...
- 121
1
vote
1
answer
35
views
About P2P networking
In P2P(peer-to-peer) networking, it is possible for the server program(software) and the client program(software) to be running on the same computer.
So the two must have the same IP address.
I am ...
- 111
1
vote
1
answer
57
views
Local to global algorithms in gossip based P2P networks
Suppose we have a peer to peer network of, say, $n$ peers. Peers communicate by an asynchronous randomized gossip protocol (Push, Pull, Push/Pull doesn't really matter here). The task is for any local ...
- 111
0
votes
1
answer
129
views
Chord protocol - How should I go about mapping nodes to placeholders on the ring?
In the real world, how is a node mapped to the position on the ring,
Each nodes's IP address is hashed using SHA-1 hashing algorithm which will produce this hash - 73.128.154.69 hashed into ...
- 103
2
votes
2
answers
190
views
outside of bitcoin, how does a network negotiate what the next blockchain should be?
There are two problems I see with negotiating the next block chain:
which transactions to include in the chain (because consider transaction T which has propagated through exactly 49% of the network ...
- 233
4
votes
1
answer
85
views
How would P2P Kriegspiel be designed?
Kriegspiel chess is a variant of chess in which each player is not aware of where the opponent's pieces are. In a human match, a trusted intermediary relays piece losses, legality of moves etc. This ...
- 43
0
votes
0
answers
40
views
Which option is most efficient for the design of my multi-peer connection (session)?
This is my first time working with peer to peer connections, Im using WebRTC. If possible I'd like to design my multi-peer connection (session) so that there's no limit to the number of peers who ...
- 121
4
votes
0
answers
59
views
How to realize a distributed queue with unreliable participants?
I want to build an application that relies on a distributed queue with participants in a decentralized (peer-to-peer) network. The participants cannot be relied on to correctly follow a protocol.
I ...
- 229
4
votes
2
answers
419
views
Can systems that prevent double-spending (e.g. crypto-currencies) be used to attach other unique data?
The Bitcoin-solution can be described as "[...] a solution to the double-spending problem using a peer-to-peer network. (official Bitcoin paper, PDF, abstract, first page).
Now I wonder if a similar ...
- 141
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
2
votes
1
answer
419
views
Use AVL trees instead of Chord algorithm for Distributed Peer to peer Hash tables
In distributed systems we use the Chord algorithm to create a p2p distributed hash table. While this algorithm is very useful and efficient wouldn't it be better if we used an AVL tree? Chord ...
- 413