Abstract
Commercial P2P media streaming systems have widely utilized servers or Content Distribution Networks (CDN) service to help alleviating the effect from high peer dynamics. While refocusing on servers becomes a MUST in large-scale commercial P2P streaming systems, it comes to the problem on how to place server nodes in best efficiency so that they can better serve the needs of peers with minimal cost. In line with this, we formulate the Server Placement (SP) problem in P2P streaming system, and propose solution schemes for the sub-problem of server selection and rate assignment. The server selection problem targets at minimizing the end-to-end user round-trip latency, and traffic transmission cost, which was finally reduced to a P-median problem and solved by Greedy Randomized Adaptive Search Procedure (GRASP). Secondly, we formulate the problem of which clients are served by which server at which rate as the rate allocation problem and optimize to minimize the total streaming cost subject to the play rate requirement. As a starting work, this paper aims to attract more researches on this challenging topic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, B., Yin, H.: The Peer-to-Peer Live Video Streaming in the Internet: Issues, Existing Approaches and Challenges. IEEE Communications Magazine 45(6), 94–99 (2007)
Xu, D., Chai, H.-K., Rosenberg, C., Kulkarni, S.: Analysis of a hybrid architecture for cost-effective streaming media distribution. In: Proceedings of SPIE/ACM Multimedia Computing and Networking, MMCN (2003)
Chu, Y.-h., Rao, S., Zhang, H.: A Case For End System Multicast. In: Proceedings of ACM Sigmetrics, Santa Clara, CA, pp. 1–12 (2000)
Zhang, M., Tang, Y., Zhao, L., Luo, J.G., Yang, S.Q.: Gridmedia: A Multi-Sender Based Peer-to-Peer Multicast System for Video Streaming. In: Proceedings of IEEE International Conference on Multimedia and Expo. (ICME), pp. 614–617 (2005)
Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/ DoNet: A data-Driven Overlay network for peer-to-peer live Media Streaming. In: Proc. IEEE INFOCOM 2005, Miami, FL (2005)
Magharei, N., Rejaie, R.: PRIME: Peer-to-Peer Receiver-driven Mesh-based Streaming. In: Proceedings of IEEE INFOCOM, pp. 1415–1423 (2007)
Tu, Y., Sun, J., Hefeeda, M., Prabhakar, S.: An Analytical Study of Peer-to-Peer Media Streaming Systems. ACM Transactions on Multimedia Computing, Communications, and Applications 1(4), 354–376 (2005)
Adler, M., Kumar, R., Ross, K., Rubenstein, D., Suel, T., Yao, D.D.: Optimal peer selection for P2P downloading and streaming. In: INFOCOM 2005, vol. 3, pp. 1538–1549 (2005)
Liu, J.-C., Rao, S., Li, B., Zhang, H.: Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast. In: Proceedings of the IEEE, Special Issue on Recent Advances in Distributed Multimedia Communications (2007)
Vigneron, A., Gao, L., Golin, M., Italiano, G., Li, B.: An Algorithm for Finding a k-Median in a Directed Tree. Information Processing Letter 74(1-2), 81–88 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Z., Lin, C., Yin, H., Li, B. (2008). On the Server Placement Problem of P2P Live Media Streaming System. In: Huang, YM.R., et al. Advances in Multimedia Information Processing - PCM 2008. PCM 2008. Lecture Notes in Computer Science, vol 5353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89796-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-89796-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89795-8
Online ISBN: 978-3-540-89796-5
eBook Packages: Computer ScienceComputer Science (R0)