Jungle Monkey

Home
Information
Documentation
Download
Screenshots
Mailing lists
Papers
Papers

Email David Helder (dhelder@gizmolabs.org) if you need more technical information.


End-host Multicast Communication Using Switch-tree Protocols, David A. Helder, Sugih Jamin, Proceedings of the Workshop on Global and Peer-to-Peer Computing on Large Scale Distributed Systems (GP2PC), May 2002

Switch-trees are peer-to-peer algorithms for building and improving end-host multicast trees. Nodes switch parents to reduce tree cost or lower source-member latency. A node switches parents by disconnecting from its parent and reconnecting to a new parent. If the new parent is well chosen, the performance of the tree is improved overall. We look at the performance of switch-trees using the following metrics: cost, latency, link stress and number of switches. Simulations show switch-tree algorithms can build trees of hundreds of nodes at less than twice the optimal cost. In addition, we describe our implementation of a switch-tree protocol. Experiments show that our protocol builds low-cost trees in practice.

Banana Tree Protocol, an End-host Multicast Protocol, David A. Helder, Sugih Jamin, Technical Report TR-429-00, University of Michigan, July 2000.

This paper describes Banana Tree Protocol (BTP), an end-host multicast protocol we designed and implemented. It includes simulations of BTP and other multicast protocols and theoretically optimal virtual networks.

IPv4 Option for Somecast Internet Draft (draft-somecast-dhelder-00.txt), David Helder, Sugih Jamin, July 2000.

Somecast is a multi-point delivery technology that allows a packet to be sent to a set of destinations. Somecast delivery means that the network delivers one copy of a packet to each destination listed in the packet. Somecast could be used to efficiently implement end-host multicast. Also see the Explicit Multicast/Small Group Multicast BoF.

Jungle Monkey, BTP, and IDMaps, David Helder, presentation at the IDMaps retreat, May 20, 2000.

This presentation gives an overview of Jungle Monkey and BTP and discusses how IDMaps might be used with JM.

Audio On Demand extensions to Jungle Monkey, David Helder, Real-Time Systems (EECS 571) class project report, April 20, 1999.

This paper describes JM version 0.0.7 which includes mirroring, load balancing, scheduling, bandwidth control, and audio streaming. JM has been completely rewriten since then.

Jungle Monkey: Bulk File Transfer, Andy Carra, David Helder, Mukesh Agrawal, Distributed Systems (EECS 589) class project report, Fall 1998.

This paper describes the original version of JM. This version was built on top of IP Multicast and had few features. We used FEC for file transfers. Originally we used Tornado codes, but switched to Reed-Solomon codes before the initial release.


David A. Helder (dhelder@gizmolabs.org)