Next: Best-Fit (BF) Algorithm
Up: P2Cast: Peer-to-peer Patching Scheme
Previous: Failure Recovery
In this section we first describe the
Best Fit (BF) algorithm that constructs the
base tree and selects the patch server in P2Cast. We then present two
variations of BF algorithm, BF-delay and BF-delay-approx.
All these algorithms can also be used for the base stream
recovery and patch recovery.
Best Fit Algorithm for Base Tree Construction and patch