The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Approximation algorithms
Overlay Multicast Trees of Minimal Delay
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Approximating k-median with non-uniform capacities
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Large-scale live media streaming over peer-to-peer networks through global internet
Proceedings of the ACM workshop on Advances in peer-to-peer multimedia streaming
Multiple sender distributed video streaming
IEEE Transactions on Multimedia
Multiple description coding using pairwise correlating transforms
IEEE Transactions on Image Processing
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Anycasting in connection-oriented computer networks: Models, algorithms and results
International Journal of Applied Mathematics and Computer Science - Computational Intelligence in Modern Control Systems
Hi-index | 0.24 |
DVS (Distributed Video Streaming) is an edge streaming architecture for providing smooth video delivery. It is to divide video among multiple streaming senders in order to effectively provide the required throughput. In P2P-based streaming, if some peers are connected with high speed physical link, it is highly probable that they receive the best quality streaming stably from an original source. On these peers, we can impose the role of DVS gateway, i.e., let them translate the original streaming to distributive form and relay to the other peers who cannot connect to the original source with enough bandwidth. In dedicated infrastructure-based streaming, DVS gateway may be recruited by a content delivery company as an infrastructure node, that is to say, this infrastructure node has enough bandwidth to receive the best quality streaming from the original source, and it thus able to relay the original streaming using the distributed streaming to usual subscribers. In this paper, we consider a minimum DVS gateway deployment problem in DVS-based overlay streaming with satisfying bandwidth requirement of every peer or subscriber. We also consider the mandatory diversity and limitations of DVS gateways' streaming capacity. The mandatory diversity is beneficial to mitigate the degradation of quality when an available bandwidth decreases suddenly, and the streaming capacity of each DVS gateway may be limited and heterogeneous. Based on recent advances in modeling techniques in flow networks, we provide a mixed integer programming formulation of the minimum DVS gateway deployment problem, and show that this problem is NP-hard. Thus we propose Lagrangian Relaxation with reduction heuristic to obtain an approximated solution. Our theoretical simulation studies show that the results obtained by our method are close to the lower bound obtained using LP relaxation.