Abstract
In decentralized but structured peer-to-peer (P2P) streaming system, when a node is overloading, the new incoming requests will be replicated to its neighboring nodes in the same session, and then the requesting nodes will receive the streams from these neighboring nodes. However, the replication of the requests might result in the service inconsistency due to no-zero replicated time. In general, there is a tradeoff between the system performance and the service consistency. In this paper, we focus on how to provide the service consistency for decentralized but structured P2P streaming system, under the precondition of no obvious degrading at the system performance. We propose a service update algorithm (SUA) which iteratively adjusts the actual read delay at these neighboring nodes, and thus converges to the desired misread probability. The analytic and simulated results show that the algorithm achieves a good tradeoff between the service consistency and the system performance.
This work reported in this paper is supported by NSFC under Grant No. 90612013, the Specialized Research Fund for the Doctoral Program of Higher Education under Grant No. 20050013010, and the NCET of MOE, CHINA.
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
Cui, Y., Nahrstedt, K.: High-Bandwidth Routing in Dynamic Peer-to-Peer Streaming. In: ACM Multimedia (2005)
Herfeeda, M., Xu, D., Habib, A., Bhargava, B., Botev, B.: Collectcast: A peer-to-peer service for media streaming. ACM Multimedia Systems Journal (2005)
Chu, Y., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: ACM SIGMETRICS (2000)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: ACM SIGCOMM 2001, pp. 161–172 (2001)
Gnutella [Online], Available: http://gnutella.wego.com
Bozinovski, M., Renier, T., Schwefel, H.-P., Prasad, R.: Transaction consistency in replicated SIP call control systems. In: 4th IEEE Pacific-Rim Conf. on Multimedia (December 2003)
Bozinovski, M., Schwefel, H.-P., Prasad, R.: Algorithm for controlling transaction consistency in SIP session control systems. Electron. Lett. (2004)
Yu, H., Vahdat, A.: Design and Evaluation of a Conit-based Continuous Consistency Model for Replicated Services. ACM Trans. Comput. Syst (TOCS) 20(3), 239–282 (2002)
Zhang, M., Zhao, L., Tang, Y., Luo, J., Yang, S.: Large-Scale Live Media Streaming over Peer-to-Peer Networks through Global Internet. In: ACM Multimedia, pp. 21–28 (2005)
Rejaie, R., Stafford, S.: A framework for architecting peer-to-peer receiver-driven overlays. In: Proceedings of NOSSDAV 2004 (June 2004)
Susarla, S., Carter, J.: Flexible Consistency for Wide Area Peer Replication. In: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS 2005) (June 2005)
ns2 Simulator [Online], Available: http://www.isi.edu/nsnam/ns/
Popescu, A.: Traffic Self-Similarity. Blekinge Institute of Technology, Karlskrona, Sweden, white paper (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Z., Ma, H. (2006). Providing Consistent Service for Structured P2P Streaming System. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_80
Download citation
DOI: https://doi.org/10.1007/11922162_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48766-1
Online ISBN: 978-3-540-48769-2
eBook Packages: Computer ScienceComputer Science (R0)