Abstract
Peer-to-peer (P2P) applications such as media broadcasting and content distribution often require that an overlay be constructed, and that some form of node selection take place over that overlay. Previous approaches to building such overlays focused mainly on high performance (leading to a rather brittle network of connections), or robustness (leading to low performance). In this paper, we present a data driven random membership (DDRM) algorithm, which tries to find a balance between the two, selecting peers for performance when needed, and at random (for robustness) if possible. The simulation experiment results show that the algorithm is not only QoS-Aware, but also ensures the scalability and good connectivity of the overlay.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Liang, J., Nahrstedt, K.: Dagstream: Locality aware and failure resilient peer-to-peer streaming. In: The 13th SPIE/ACM Multimedia Computing and Networking Conference (January 2006)
Padmanabhan, V.N., Wang, H.J., Chou, P.A.: Resilient peer-to-peer streaming. In: Proceeding of 11th IEEE International Conference on Network Protocols, pp. 16–27 (November 2003)
Zhang, X., Liu, J., Li, B., Yum, T.S.P.: Donet: A data-driven overlay network for efficient live media streaming. In: IEEE INFOCOM 2005, pp. 2102–2111 (March 2005)
Rejaie, R., Stafford, S.: A framework for architecting peer-to-peer receiver-driven overlays. In: NOSS-DAV 2004, pp. 42–47 (June 2004)
Sripanidkulchai, K., Ganjam, A., Maggs, B., Zhang, H.: The feasibility of supporting large-scale live streaming applications with dynamic application end-points. In: ACM SIGCOMM 2004, pp. 107–120 (October 2004)
Liang, J., Nahrstedt, K.: Randpeer: Membership management for qos sensitive peer-to-peer applications. In: Proceeding of the IEEE INFOCOM (March 2006)
Hei, S., Liang, C., Liang, J., Liu, Y., Ross, K.: A measurement study of a large-scale p2p iptv system. IEEE Transactions on Multimedia 9, 1672–1687 (2007)
Yongxiang, H., Depei, Q., WeiGuo, W., Tao, L.: Non-uniform random membership management to construct overlays for transferring scalable video coding. Journal of Xi’an JiaoTong University to be published
Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making gnutella-like p2p systems scalable. In: Proceeding of the ACM SIGCOMM (August 2003)
Cooper, B.: Quickly routing searches without having to move content. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 163–172. Springer, Heidelberg (2005)
Loguinov, D., Kumar, A., Rai, V., Ganesh, S.: Graph-theoretic analysis of structured peer-to-peer systems: Routing distances and fault resilience. In: Proceedings of the ACM SIGCOMM, pp. 395–406 (August 2003)
Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: Proceedings of the 3rd IEEE International Conference on P2P Computing (2003)
Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham., N.: Gia: Making gnutella-like p2p systems scalable. In: Proceedings of ACM SIGCOMM, pp. 407–418 (August 2003)
Zhong, M., Shen, K., Seiferas, J.: Non-uniform random membership management in peer-to-peer networks. In: Proceedings of IEEE INFORCOM, pp. 1151–1161 (March 2005)
Azar, Y., Broder, A.Z., Karlin, A.R., Linial, N., Phillips, S.: Biased random walks. In: Proceedings of the 24th ACM Sympo. on the Theory of Computing, pp. 1–9 (1992)
Cohen, B.: Incentives build robustness in bittorrent. In: The 1st Workshop on Economics of Peer-to-Peer Systems, Berkeley (June 2003)
Zhong, M., Shen, K., Seiferas, J.: The convergence-guaranteed random walk and its applications in peer-to-peer networks. IEEE Transanction on Computers 57, 619–633 (2008)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking (2002)
Medina, A., Lakhina, A., Matta, I., Byers, J.: Brite: An approach to universal topology generation. In: International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (2001)
Ke, C.H., Shieh, C.K., Hwang, W.S., Ziviani, A.: An evaluation framework for more realistic simulations of mpeg video transmission. Journal of Information Science and Engineering, 425–440 (March 2008)
Ganesh, A.J., Kermarrec, A., Massoulie, L.: Scamp: Peer-to-peer lightweight membership service for large-scale group communication. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, pp. 44–55. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yongxiang, H., Depei, Q., Weiguo, W., Haixiang, Z. (2009). Employing Data Driven Random Membership Subset Algorithm for QoS-Aware Peer-to-Peer Streaming. In: Mauthe, A., Zeadally, S., Cerqueira, E., Curado, M. (eds) Future Multimedia Networking. FMN 2009. Lecture Notes in Computer Science, vol 5630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02472-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-02472-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02471-9
Online ISBN: 978-3-642-02472-6
eBook Packages: Computer ScienceComputer Science (R0)