distributed-algorithm

0熱度

2回答

我想在我的分佈式算法課程中找到一個問題的答案，爲此我想弄清楚一些事情。有一個節點的圖形的直徑是多少？是1還是0？如果你有興趣，這我試圖找到答案的問題是這樣的：以N計（＃節點），信息（數量=直徑* | E |）在中使用，FloodMax算法很容易被看作是O（n^3）。產生一類二元圖，其中產品（diam * | E |）確實是Omega（n^3）。我想出的圖是一個只有一個節點的圖，它對自己

-1熱度

2回答

在單臺機器上模擬經典分佈式計算模型的環境

我正在尋找一種工具來模擬一臺機器上的classic distributed computation model，以實現我正在研究的論文中的幾種算法。因此，性能並不那麼重要，它只適用於科學應用。我想有可能指定進程數量和它們之間的通信鏈接。換句話說，我想定義網絡圖結構。計算應該是異步和消息驅動的，即我想在連接的進程之間發送消息並對這些消息作出反應。有這樣的計算的任何庫或框架？越簡單越好。語言並不

4熱度

2回答

開源的基於八卦的會員協議？

我正在尋找一個庫，我可以插入分佈式應用程序，實現任何基於八卦的會員協議。這樣的庫將允許我發送/接收成員名單，合併收到會員名單等..更妙的是，如果庫中實現與性能O（LOGN）履約擔保的協議。有沒有人知道這樣的任何開源庫？它不需要滿足所有上述要求;即使部分實施也會有所幫助。

1熱度

1回答

視圖更改算法和paxos

我想知道視圖更改算法和Paxos之間有什麼關係？在我的講義中，它指出：「每個觀點的參與者都同意主要，後來管理複製過程」。在這方面的觀點是什麼以及Paxos如何與此相關？

-1熱度

1回答

是否有構建分佈式搜索技術的工具？

是否有任何工具，程序，框架或任何可以幫助我構建分佈式搜索技術和評估這些技術的性能的東西。任何可能的幫助？謝謝。

3熱度

1回答

一致哈希和錐哈希之間的區別是什麼？

我所知道的是：一致性哈希法：統一的分佈式存儲系統錐散列：非均勻分佈式存儲系統我想知道：它是如何作品？它有什麼用？這兩種哈希有什麼區別？我無法理解這兩者之間的區別。請有人幫我這個！

9熱度

1回答

爲什麼在反熵協議中出現「熵」這個詞？

反熵協議是八卦協議的一種形式。 http://en.wikipedia.org/wiki/Gossip_protocol。我想知道是否有人能夠解釋這個詞熵的意義。