Science & Engineering Research Support soCiety (SERSC)
Peer-To-Peer (P2P) file delivery systems of distributed computing are designed with the understanding that any peer can leave the network at any time, often right after completing its download. The conventional approach to P2P scheduling, shortest processing-time first, is not well suited to peer-leaving situations. The authors therefore propose a new scheduling algorithm that significantly reduces average finish time in such cases. They further note, at the end of the paper, that their method is also suitable for the more general problem of a dynamic network of peers that may leave early or enter late.