Abstract
The design of efficient protocols for mesh-based Peer-to-Peer (P2P) networks has many challenges, one of them is the bandwidth allocation. On one hand, users (called peers) demand high Quality of Experience and network traffic when they watch their streaming contents. On the other, Internet Service Providers (ISPs) support their business with the capacity of their international links. A recent strategy considered in order to meet both peers and ISPs requirements is the Proactive Provider Participation, shortly named P4P [10]. This approach allocates the maximum total traffic in the network, reducing at the same time the percentage use of the most congested links. This paper addresses the bi-level P4P problem. We introduce a polytime solution which achieves any given accuracy when only one content is delivered in the network In addition, we design a greedy randomized technique when multiple contents are shared. Finally, we apply our algorithm to a real peer-to-peer live video-streaming platform, when a single content is delivered. The results highly outperform current strategies.
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
Bertinat, M.E., Vera, D.D., Padula, D., Robledo, F., Rodríguez-Bocca, P., Romero, P., Rubino, G.: A COP for Cooperation in a P2P Streaming Protocol. In: Proceedings of the IEEE International Conference on Ultra Modern Telecommunications (ICUMT 2009), October 12-14, pp. 1–7. IEEE Computer Society, Washington, DC (2009)
Bertinat, M.E., Vera, D.D., Padula, D., Robledo, F., Rodríguez-Bocca, P., Romero, P., Rubino, G.: Goalbit: The first free and open source peer-to-peer streaming network. In: Proceedings of the 5th international IFIP/ACM Latin American conference on Networking, September 2009, pp. 49–59. ACM Press, New York (2009)
Cohen, B.: Incentives build robustness in bittorrent 1, 1–5, (May 2003), http://www.bramcohen.com
Guo, Z., Min, L., Yang, H., Yang, S.: An Enhanced P4P-Based Pastry Routing Algorithm for P2P Network. In: 2010 IEEE International Conference on Granular Computing (GrC), August 2010, pp. 687–691 (2010)
Guo, Z., Yang, H., Yang, S.: P4P Pastry: A novel P4P-based Pastry routing algorithm in peer to peer network. In: 2010 The 2nd IEEE International Conference on Information Management and Engineering (ICIME), April 2010, pp. 209–213 (2010)
Padula, D.: Compromiso entre Pares e ISPs en el contexto P4P: Optimización en dos niveles. Master’s thesis, Facultad de Ingeniería, Montevideo, Uruguay (July 2010), http://premat.fing.edu.uy/IngenieriaMatematica
Resende, M.G.C., Ribeiro, C.C.: Greedy Randomized Adaptive Search Procedures. In: Glover, F., Kochenberger, G. (eds.) Handbook of Methaheuristics. Kluwer Academic Publishers, Dordrecht (2003)
Rodríguez-Bocca, P.: Quality-centric design of Peer-to-Peer systems for live-video broadcasting. Ph.D. thesis, INRIA/IRISA, Université de Rennes I, France (April 2008)
Xie, H., Krishnamurthy, A., Silberschatz, A., Yang, Y.R.: P4P: Proactive Provider Participation for P2P. Tech. rep., Yale University, Department of Computer Science (2007)
Xie, H., Yang, R., Krishnamurthy, A., Liu, Y., Silberschatz, A.: P4P: Provider Portal for Applications. In: Conference on Data Communication, SIGCOMM (August 2008)
Yang, G., Sun, Y., Wu, H., Li, J., Liu, N., Dutkiewicz, E.: A Trust Model in P4P-integrated P2P Networks based on domain management. In: IEEE Symposium on Computers and Communications (ISCC), June 2010, pp. 824–829 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertinat, M.E., Padula, D., Robledo Amoza, F., Rodríguez-Bocca, P., Romero, P. (2011). Optimal Bandwidth Allocation in Mesh-Based Peer-to-Peer Streaming Networks. In: Pahl, J., Reiners, T., Voß, S. (eds) Network Optimization. INOC 2011. Lecture Notes in Computer Science, vol 6701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21527-8_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-21527-8_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21526-1
Online ISBN: 978-3-642-21527-8
eBook Packages: Computer ScienceComputer Science (R0)