Abstract
Recently overlay networks are used to serve high-concurrency applications ranging from live streaming to reliable delivery of popular content. Comparing to traditional communication mechanism overlay networks offer an enhanced alternative for content delivery in terms of flexibility, scalability, and ease of deployment. Content distribution process in overlay networks is facilitated by leveraging the uploading capacity of the receiving nodes. Content distribution in overlay networks is generally based on Chunk and Fluid model. Fluid model provides continuous transfer of the content from the source to multiple receivers. However, deploying Fluid model in heterogeneous peer-topeer overlay networks requires special consideration due to the incorporation of tightly coupled connections between adjacent peers. The aim of this paper is to study the performance of different Fluid content distribution models for peer-topeer overlay networks. In this paper, investigates three different classes of Fluid content distribution models including: Fluid model with scheduling, backpressure and encoding. Moreover, the performance of Fluid model with backpressure, and encoding, have been evaluated and compared based on download time as a critical performance metric in peer-to-peer overlay networks. The performance tests have been carried out by real implementation tests over “PlanetLab”.
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
Tarkoma, S.: Overlay Networks: Toward Information Networking. CRC Press, New York (2010)
Ren, D., Li, Y.T.H., Chan, S.H.G.: On reducing mesh delay for peer to-peer live streaming. In: The 27th Conference on Computer Communications (INFOCOM 2008), pp. 1058–1066. IEEE Press, Los Alamitos (2008), doi:10.1109/INFOCOM.2008.160
Ren, D., Li, Y.T.H., Chan, S.H.G.: Fast-Mesh: A Low-Delay High-Bandwidth Mesh for Peer-to-Peer Live Streaming. J. IEEE Transaction on Multimedia 11(8), 1446–1456 (2009), doi:10.1109/TMM.2009.2032677
Magharei, N., Rejaie, R.: PRIME: Peer-to-Peer Receiver-Driven Mesh-Based Streaming. J. IEEE/ACM Transaction on Networking 17(4), 1052–1065 (2009), doi:10.1109/TNET.2008.2007434
Kumar, R., Ross, K.W.: Optimal peer-assisted file distribution: Single and multi-class problems. Citeseer (2006), doi:10.1.1.63.5807
Kumar, R., Ross, K.W.: Peer assisted file distribution: The minimum distribution time. Citeseer (2006), doi:10.1.1.82.426
Ma, L., Wang, X., King-Shan, L.: A novel peer grouping scheme for P2P file distribution networks. In: IEEE International Conference on Communications (ICC20 2008), pp. 5598–5602. IEEE Press, Los Alamitos (2008), doi:10.1109/ICC.2008.1049
Ma, L., King-Shan, L.: Scheduling in P2P file distribution - On reducing the average distribution time. In: The 5th IEEE Consumer Communications and Networking Conference (CCNC 2008), pp. 521–522. IEEE Press, Los Alamitos (2008), doi:10.1109/ccnc08.2007.121
Sherlia, Y.S., Jonathan, S.T., Marcel, W.: Dimensioning server access bandwidth and multicast routing in overlay networks. In: The 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2001), pp. 83–91. ACM Press, New York (2001), doi:10.1145/378344.378357
Malouch, N., Liu, Z., Rubenstein, D., Sahu, S.: A graph theoretic approach to bounding delay in proxy-assisted, end-system multicast. Citeseer (2002), doi:10.1.1.16.9072
Könemann, J.: Approximation algorithms for minimum-cost low-degree subgraphs. Doctoral Thesis. Graduate School of Industrial Administration, Carnegie Mellon University (2003)
Tellium, D.: ALMI: An application level multicast infrastructure. Citeseer (2001), doi:10.1.1.25.4223
Urvoy-Keller, G., Biersack, E.: A congestion control model for multicast overlay networks and its performance. In: The 4th International Workshop on Networked Group Communication (NGC 2002). Citeseer (2002), doi:10.1.1.19.8008
Templemore-Finlayson, J., Budkowski, S.: REALM: A Reliable Application Layer Multicast protocol. Citeseer (2003), doi:10.1.1.86.7643
Chaintreau, A., Baccelli, F.c., Diot, C.: Impact of network delay variations on multicast sessions with TCP-like congestion control. In: The 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), pp. 1133–1142. IEEE Press, Los Alamitos (2001), doi:10.1109/INFCOM.2001.916307
Dejan, K., Adolfo, R., Jeannie, A., Amin, V.: Bullet: high bandwidth data dissemination using an overlay mesh. In: The 19th ACM Symposium on Operating Systems Principles (SOSP 2003), pp. 282–297. ACM Press, New York (2003), doi:10.1145/945445.945473
Kwon, G.I., Byers, J.W.: ROMA: Reliable overlay multicast with loosely coupled TCP connections. In: The 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), pp. 385–395. IEEE Press, Los Alamitos (2004), doi:10.1109/INFCOM.2004.1354511
Ying, Z., Baochun, L., Jiang, G.: Multicast with network coding in application-layer overlay networks. IEEE Journal on Selected Areas in Communications 22(1), 107–120 (2004), doi:10.1109/JSAC.2003.818801
PlanetLab, http://www.planet-lab.org
Birrer, S., Lu, D., Bustamante, F.E., Qiao, Y., Dinda, P.: FatNemo: Building a resilient multi-source multicast fat-tree. In: Chi, C.-H., van Steen, M., Wills, C. (eds.) WCW 2004. LNCS, vol. 3293, pp. 182–196. Springer, Heidelberg (2004), doi:10.1007/b101692
Chou, P.A., Wu, Y., Jain, K.: Network coding for the internet. Communication Theory. Microsoft Research website (2004), http://research.microsoft.com/pubs/78173/ChouWJ04.pdf
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
Saleh, S.N., Feily, M., Ramadass, S., Hannan, A. (2011). Performance Study of Fluid Content Distribution Model for Peer-to-Peer Overlay Networks. In: Al-Majeed, S.S., Hu, CL., Nagamalai, D. (eds) Advances in Wireless, Mobile Networks and Applications. ICCSEA WiMoA 2011 2011. Communications in Computer and Information Science, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21153-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-21153-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21152-2
Online ISBN: 978-3-642-21153-9
eBook Packages: Computer ScienceComputer Science (R0)