Multioverlay peer-to-peer live video streaming systems face the problem of finding a suitable peer upload bandwidth allocation among concurrent overlays. So far, no efficient solution has been proposed for the important case where the overall system is underprovisioned, that is, when peers do not have enough upload bandwidth to ensure video distribution at full quality. We design various objective functions for this upload bandwidth allocation problem and show how optimal solutions can be computed using a bipartite flow network. Simulation results show that our solutions improve on existing algorithms in terms of video quality.
Ahmad, S., Liu, J., Buyukkaya, E., Hamzaoui, R., & Simon, G. (2014). Resource allocation in underpro-visioned multioverlay peer-to-peer live video sharing services. Peer-to-Peer Networking and Applications, 8(3), 399-413. https://doi.org/10.1007/s12083-014-0260-8