|
|
|
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.
|
|
|
|
|