p2psp team mailing list archive

[Juan Álvaro Muñoz Naranjo <juanalvaro83@xxxxxxxxx>]

>I think that we could assign a reward to the peers in the list based on
>the
>order they deliver their chunks. For example, if there are 10 peers, we
>assign a reward to the first peer 10 that sends a chunk to us, 9 for
>the
>second one, and so on. Next, we simply sort the list of peers using
>these
>(cumulative) rewards.

We need to prove (and make sure first) that this solution will actually reward those peers with lower latency with some reasoning. It seems so :)

>If we want to avoid having to sort the list (which need not be too
>expensive if we think that the list is sorted whenever a chunk is
>received
>from the splitter and when the team grows, the frequency with which one
>receives a chunk from the splitter decreases linearly with the size of
>the
>team) could simply sort the list in the order in which they arrive the
>chunk.

Another option: instead of sorting the whole list upon each splitter chunk we can just update the sender's position after any chunk arrival (not from the splitter). This place update affects only one peer each time, and the update consist only of moving the peer upwards until it is in the correct position.


-- 
Enviado desde mi teléfono con K-9 Mail.