Introduction
News
Search
Documentation
License
Download
Contributors
Contact Us
|
|
The Bamboo Distributed
Hash Table
A Robust, Open-Source DHT
|
|
News
|
| 05 Apr 2005 |
No More Snapshot News
I'm not posting notices of new snapshots on this page any longer. They
can be found on the download page instead.
|
| 18 Feb 2005 |
New CVS Snapshot Available
There's a new snapshot available on the download
page. It's mostly bug fixes from the previous one, including a rather
serious bug in the DataManager stage that could lead to performance
degredation over time. Also, the beginnings of a tutorial on
bamboo.lss.ASyncCore can now be found in bamboo/doc/async-tutorial. It's
heavily modelled after the libasync tutorial from MIT, but translated into
Java.
|
| 4 Nov 2004 |
Bamboo No Longer 100% Pure Java :)
Alas, I've had to roll back to the older, C-based version of Berkeley DB
to get good reliability in the put/get layer. That said, it is very
reliable now. See the latest snapshot on the download
page for more details.
|
| 5 Aug 2004 |
Bamboo Now 100% Pure Java
The latest snapshot on the download page uses
Berkeley DB Java
Edition, so Bamboo is now 100% pure Java.
|
| 27 Apr 2004 |
Bamboo Tutorial
Thanks to Marcel Dischinger, there is now a
tutorial available on using Bamboo.
Please take a look, and send any questions or comments his way.
|
| 9 Mar 2004 |
Vivaldi on Planetlab
Here's a picture of the Vivaldi
implementation on PlanetLab. Note that all of the major geographical areas
are reasonably well differentiated.
|
| 5 Mar 2004 |
ReDiR, Vivaldi implemented and available
Two big developments today. First, I added an event-driven client-side
interface to the OpenHash gateway in bamboo.dht.GatewayClient,
along with an event-driven version of bamboo.dht.GatewayTest in
bamboo.dht.GatewayClientTest. Then I implemented in the ReDiR
algorithm on top of it; this algorithm allows a client to consistently hash
across a subset of the nodes in the DHT, as opposed to all of them.
It can also be used to hash across nodes that are not even in the DHT. For
example, you could use this to load balance requests to a small number of
nodes running an application server, without those nodes having to run a DHT
of their own. See our IPTPS paper for more details.
The second big addition to the code is an implementation of the Vivaldi
algorithm, which computes virtual network coordinates for each DHT node such
that the Euclidean distance between two nodes' virtual coordinates is
proportional to the network latency between them. As such, the coordinates
are useful for things like server selection.
See this HotNets paper for more information.
Anyway, both of these additions are available in today's CVS snapshot.
They're both pretty alpha code at this point, but they're also both actively
being worked on, so please feel free to give them a shot in your application.
I'm especially interested in anyone using ReDiR, so please drop me a line if it sounds interesting to you.
|
| 23 Feb 2004 |
Bamboo now works under Mac OS X
I just got a Powerbook, so I went ahead and compiled the Berkeley DB Java
libraries for OS X. They're in bamboo/lib/darwin as of today's
CVS snapshot, and all of the tests work just fine with them. This addition
means that Bamboo should now work out of the box on Linux, FreeBSD, and OS X.
I don't have any Windows computers, but if someone will send me the relevant
recompiled libraries, I'll add them, too.
Also, the bamboo.db.StorageManager class was leaking Berkeley
DB cursors. Be sure to update to today's snapshot to get the fix.
|
Last modified 2005/04/05 03:17:08.
|
|