S
Shao Liu
Researcher at Princeton University
Publications - 7
Citations - 321
Shao Liu is an academic researcher from Princeton University. The author has contributed to research in topics: Multicast & Graph (abstract data type). The author has an hindex of 5, co-authored 7 publications receiving 317 citations.
Papers
More filters
Proceedings ArticleDOI
Performance bounds for peer-assisted live streaming
TL;DR: This paper derives the performance bounds for minimum server load, maximum streaming rate, and minimum tree depth under different peer selection constraints, and shows that these performance bounds are actually tight, by presenting algorithms for constructing trees that achieve these bounds.
Proceedings ArticleDOI
P2P Streaming Capacity under Node Degree Bound
TL;DR: A “Cluster-Tree algorithm” is developed that provides probabilistic guarantee of achieving a rate close to the maximum rate achieved under no degree bound constraint, when the node degree bound is logarithmic in network size.
Journal ArticleDOI
Peer-to-Peer Streaming Capacity
TL;DR: A family of constructive, polynomial-time algorithms that can compute P2P streaming capacity and the associated multicast trees, arbitrarily accurately for seven formulations, to a factor of 4-approximation for two formulations, and to a factors of log of the number of receivers for two formulation are developed.
Proceedings ArticleDOI
P2P streaming capacity: Survey and recent results
TL;DR: This work surveys the family of constructive, polynomial-time algorithms that can compute P2P streaming capacity and the associated multicast trees, arbitrarily accurately for some of the formulations, and to some approximation factors in other formulations.
Proceedings ArticleDOI
Congestion location detection: Methodology, algorithm, and performance
TL;DR: A practical Congestion Location Detection (CLD) algorithm that effectively allows an end host to distributively detect whether congestion happens in the local access link or in more remote links is presented.