Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
yiranwang52 authored Apr 9, 2019
1 parent 2c51316 commit df5c560
Showing 1 changed file with 10 additions and 6 deletions.
16 changes: 10 additions & 6 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -51,13 +51,16 @@ Following are some highlights of Kraken:

# Design

The high level idea of Kraken is to have a small number of dedicated hosts seed content to a network
of agents running on each host in the cluster.
A central component, the tracker, will orchestrate all participants in the network to form a
The high level idea of Kraken is to have a small number of dedicated hosts seeding content to a
network of agents running on each host in the cluster.

A central component, the tracker, will orchestrate all participants in the network to form a
pseudo-random regular graph.
Such a graph has high connectivity and small diameter, so all participants in a reasonably sized
cluster can reach > 80% of max upload/download speed in theory, and performance doesn't degrade much
as the blob size and cluster size increase.

Such a graph has high connectivity and small diameter. As a result, even with only one seeder and
having thousands of peers joining in the same second, all participants can reach a mininum of 80%
max upload/download speed in theory (60% with current implementation), and performance doesn't
degrade much as the blob size and cluster size increase.

# Architecture

Expand Down Expand Up @@ -134,6 +137,7 @@ For more information on devcluster, please check out devcluster [README](example

Dragonfly cluster has one or a few "supernodes" that coordinates transfer of every 4MB chunk of data
in the cluster.

While the supernode would be able to make optimal decisions, the throughput of the whole cluster is
limited by the processing power of one or a few hosts, and the performance would degrade linearly as
either blob size or cluster size increases.
Expand Down

0 comments on commit df5c560

Please sign in to comment.