[Csci551-talk] Random selections.

muhammad murtaza mmurtaza at usc.edu
Wed Apr 20 19:28:48 PDT 2005


Hi,
In my view the solution of selecting the random segments first is better cuz , if u select the peers first, and then select random segments, it might turn out that u have that segment. And this situation can happen again n again if nodes need lesser packets to complete their files. So First selecting the segment will make sure that now u dont have to search for a segment but for a node having that segment, which usually is lot less a number than number of segments in a file. So it should be better.

AW
Zaki

----- Original Message -----
From: csci551-talk-request at mailman.isi.edu
Date: Wednesday, April 20, 2005 12:00 pm
Subject: Csci551-talk Digest, Vol 9, Issue 13

> Send Csci551-talk mailing list submissions to
> 	csci551-talk at mailman.isi.edu
> 
> To subscribe or unsubscribe via the World Wide Web, visit
> 	http://mailman.isi.edu/mailman/listinfo/csci551-talk
> or, via email, send a message with subject or body 'help' to
> 	csci551-talk-request at mailman.isi.edu
> 
> You can reach the person managing the list at
> 	csci551-talk-owner at mailman.isi.edu
> 
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of Csci551-talk digest..."
> 
> 
> Today's Topics:
> 
>   1. Random selections. (rashmi chandrasekhar)
> 
> 
> -------------------------------------------------------------------
> ---
> 
> Message: 1
> Date: Tue, 19 Apr 2005 16:12:37 -0700
> From: rashmi chandrasekhar <rmchandr at usc.edu>
> Subject: [Csci551-talk] Random selections.
> To: csci551-talk at ISI.EDU
> Message-ID: <d6126505253b9.42652df5 at usc.edu>
> Content-Type: text/plain; charset=us-ascii
> 
> 
> For the 'R' algorithm, it has been suggested in the spec to select 
> a random segment that is missing from the file and then randomly 
> choose a peer that has the segment. This means we have to look 
> into all peers' segments and choose the ones that have that 
> segment and then make a random selection among them. Wouldnt it be 
> better in terms of computation time if we choose a random peer 
> first and then choose one of its segments randomly  and download 
> it if we still havent downloaded it ? Any suggestions ? 
> 
> -Rashmi.
> 
> 
> 
> ------------------------------
> 
> _______________________________________________
> Csci551-talk mailing list
> Csci551-talk at mailman.isi.edu
> http://mailman.isi.edu/mailman/listinfo/csci551-talk
> 
> 
> End of Csci551-talk Digest, Vol 9, Issue 13
> *******************************************
> 



More information about the Csci551-talk mailing list