[p2p-hackers] rengineering Scribe ( Pastry multicast )

Atul Singh atuls at cs.rice.edu
Tue Mar 23 17:21:03 UTC 2004


Hi,

 You can have a look at SplitStream project, which has almost the same
requirement as what you have. The design incorporates the bandwidth
constraints that participating nodes might have. Morevoer to mask the
parent failure, it stripes the data into multiple sub-streams and
reconstructs the full stream using sub-streams from multiple parents.
Using MDC (reference in paper), the full stream can be reconstructed with
quality proportional to the number of sub-streams used in reconstruction,
hence even if some parents are offline or leave, a node can still
reconstruct the original stream with some degradation in quality. For full
details, please have a look at the paper.

SplitStream : A high bandwidth multicast system for cooperative
environments . M. Castro, P. Druschel, A.M. Kermarrec, A. Nandi, A.
Rowstron, A. Singh , SOSP 2003

FreePastry 1.3.2 distribution provides an implementation of SplitStream,
though the documentation is not comprehensive. The Scribe implementation
provides a configurable policy where you can tune the behavior of the
participating nodes according to your desire, i.e. not to become a part of
group where you are not interested etc. I am sure that this will give you
a framework which provides most of the desired properties you want to have
in your system.

 Let me know if you have any further questions,
 Thanks,
 Atul


On Tue, 23 Mar 2004, jj porrdige wrote:

>
> Hi,
>
>
>
> I am studying Scribe, in FreePastry 1.3.2 distribution, to build a p2p
> audio/video muticast service.
>
> I would like to modify Scribe to obtain these reqirements :
>
>
>
> 1.       a not member group can NOT be a fowarder for that group;
>
> 2.       a peer can forward data only to a limited set of members, limited
> outdegree of a member;
>
> 3.       to mask the transient state of a member ( when it change parents ), to
> avoid packet loss;
>
> 4.       if a peer detect a packet loss from a parent, it change the parent;
>
>
>
> I would like to obtain this requirements maintaing the original Scribe efficient
> trees.
>
>
>
> Have you any suggestion ?
>
>
> jj
>
> ----------------------------------------------------------------
> This message was sent using IMP, the Internet Messaging Program.
> _______________________________________________
> p2p-hackers mailing list
> p2p-hackers at zgp.org
> http://zgp.org/mailman/listinfo/p2p-hackers
> _______________________________________________
> Here is a web page listing P2P Conferences:
> http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences
>

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
It is amazing what you can accomplish if you do not care
who gets the credit.

	 - Harry S Truman
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^



More information about the P2p-hackers mailing list