Abstract
TCP and TCP-friendly rate control protocols, designed for unicast, do not take neighbor connections into account in P2P networks. In this paper, we study the topic of distributed and optimal rate control for scalable video streams in P2P streaming applications. First, we propose a fully distributed and TCP-friendly network analytical model for rate control and formulate an optimization problem to maximize the aggregate utility for the P2P streams. In the model, we further extend the definition of TCP-friendliness for P2P network. Second, we propose a shadow price-based distributed algorithm for P2P Streaming that solves the optimization problem. Finally, we evaluate the performance of the proposed algorithm in terms of streaming quality and messaging overhead. Extensive simulations show that the proposed algorithms generate very small overhead and that they are optimal in terms of overall quality for scalable streams.
Chapter PDF
Similar content being viewed by others
Keywords
- Congestion Control
- Bottleneck Link
- Rate Control Algorithm
- Aggregate Utility
- Fine Granularity Scalability
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Floyd, S., Handley, M., Padhye, J.: Equation-Based Congestion Control for Unicast Application. In: ACM SIGCOMM 2000 (September 2000)
Low, S., Lapsley, D.E.: Optimization Flow Control, I: Basic Algorithm and Convergence. IEEE/ACM Trans. on Networking 7(6) (December 1999)
Cui, Y., Xue, Y., Nahrstedt, K.: Optimal Resource Allocation in Overlay Multicast. IEEE Transactions on Parallel and Distributed Systems 17(8) (2006)
Chu, Y., Rao, S.G., Zhang, H.: A case for End System Multicast. In: Proc. ACM Sigmetrics (June 2000)
PPlive, http://www.pplive.com/
Liu, J., Rao, S.G., Li, B., Zhang, H.: Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast. IEEE JSACÂ 96(1) (January 2008)
Li, W.: Overview of Fine Granularity Scalability in MPEG-4 Video Standard. IEEE Trans.on CSVTÂ 11(3) (March 2001)
Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate Control for Communication Networks:Shadow Prices, Proportional Fairness and Stability. Journal of the Operational Research Society 49 (1998)
Luenberger, D.: Linear and Nonlinear Programming. Addison-Wesley, Reading (1984)
Low, S.H., Paganini, F., Doyle, J.C.: Internet congestion control. IEEE Control Systems Magazine 22(1) (Febuary 2002)
Floyd, S., Fall, K.: Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking (1999)
Barakat, C., Thiran, P., Iannaccone, G., Diot, C., Owezarski, P.: Modeling Internet backbone traffic at the flow level. IEEE Trans. on Signal Processing 51(8) (August 2003)
Yan, J., May, M., Plattner, B.: Media and TCP-Friendly Congestion Control for Scalable Video Streams. IEEE Trans. on Multimedia 8(2) (2006)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (1991)
Yan, J., May, M., Plattner, B.: Distributed and Optimal Congestion Control for Application-layer Multicast: A Synchronous Dual Algorithm. In: IEEE CCNC, Las Vegas, US (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yan, J., May, M., Plattner, B. (2009). Optimal TCP-Friendly Rate Control for P2P Streaming: An Economic Approach. In: Spyropoulos, T., Hummel, K.A. (eds) Self-Organizing Systems. IWSOS 2009. Lecture Notes in Computer Science, vol 5918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10865-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-10865-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10864-8
Online ISBN: 978-3-642-10865-5
eBook Packages: Computer ScienceComputer Science (R0)