Abstract
Dissemination information from many sources to many receivers can be fundamental in different systems. However, the components of these system may present some failure type both the software and hardware. In addition, problems related to the communication networks such as limited bandwidth or packet loss should be present. The information dispersal algorithm (IDA) has been used as a good solution to offer fault tolerance. On the other hand, network coding is a coding method mainly used to increase throughput of a communication channel, which is useful to face the limited bandwidth in the communication networks. In this paper, we integrate both methods into a content distribution scheme. We use a hybrid peer-to-peer (P2P) network based on TCP in order to evaluate the performance of IDA and network coding in a joint operation.
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
References
Rabin, M.O.: Efficient dispersal of information for security, load balancing, and fault tolerance. J. ACM 36, 335–3348 (1989)
Ahlswede, R., Cai, N., Li, S.-Y., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46, 1204–1216 (2000)
Chou, P., Wu, Y., Jain, K.: Practical network coding. In: 51st Allerton Conference on Communication, Control and Computation, Monticello, IL, USA (2003)
Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: IEEE INFOCOM 2005, Miami, FL, USA, pp. 2235–2245 (2005)
Sundararajan, J.K., Shah, D., Medard, M., Mitzenmache, M., Barros, J.: Network coding meets TCP. In: IEEE INFOCOMM 2009, Rio de Janeiro, Brazil, pp. 280–288 (2009)
Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36(4), 335–371 (2004)
Milojicic, D.S., et al.: Peer-to-peer computing. Technical report HPL-2002-57R1, HP Labs, Palo Alto (2002)
Ripeanu, M., Foster, I., Iamnitchi, A., Rogers, A.: In search for simplicity: a self organizing multi-source multicast overlay. In: 1st IEEE International Conference (SASO 2007), Boston, MA, USA, pp. 371–374 (2007)
Santifaller, M.: TCP/IP and NFS Internetworking in UNIX Environment. Addison-Wesley, Boston (1981)
Weatherspoon, H., Kubiatowicz, J.D.: Erasure coding vs. replication: a quantitative comparison. In: Druschel, P., Kaashoek, F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 328–337. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45748-8_31
Bhagwan, R., Moore, D., Savage, S., Voelker, G.M.: Replication strategies for highly available peer-to-peer storage. In: Schiper, A., Shvartsman, A.A., Weatherspoon, H., Zhao, B.Y. (eds.) Future Directions in Distributed Computing. LNCS, vol. 2584, pp. 153–158. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-37795-6_28
Acedanski, S., Deb, S., Médard, M., Koetter, R.: How good is random linear coding based distributed networked storage? In: 1st Workshop on Network Coding, Theory, and Applications (NetCod) (2005)
Rodrigues, R., Liskov, B.: High availability in DHTs: erasure coding vs. replication. In: Castro, M., van Renesse, R. (eds.) IPTPS 2005. LNCS, vol. 3640, pp. 226–239. Springer, Heidelberg (2005). https://doi.org/10.1007/11558989_21
Blake, C., Rodrigues, R.: High availability, scalable storage, dynamic peer networks: pick two. In: HOTOS 2003: Proceedings of the 9th conference on Hot Topics in Operating Systems, pp. 1–6 (2003)
Dimakis, A.: Network coding for distributed storage systems. In: INFOCOM 2007. 26th IEEE International Conference on Computer Communications, pp. 2000–2008 (2007)
Derek, L., Ho, T., Cathey, R.: Optimal content delivery with network coding. In: 43rd Annual Conference on Information Sciences and Systems, CISS 2009, pp. 414–419 (2009)
Kwon, M., Kwon, J., Park, B., Park, H.: An architecture of IPTV networks based on network coding. In: International Conference on Ubiquitous Future Networks ICUFN, pp. 462–464 (2017)
López Fuentes, F.A., Mendoza Almanza, J., Marcelin-Jiménez, R., Velázquez-Méndez, B.: Efficient content distribution and storage P2P system based on information dispersal. In: 6th International Conference on Control, Decision and Information Technologies (CoDIT) (2019)
Mendoza-Almanza, J., López-Fuentes, F.A.: Optimal network coding based on machine learning methods for collaborative networks. In: 6th International Conference on Control, Decision and Information Technologies (CoDIT) (2019)
Noura, H.N., Melki, R., Chehab, A., Hernandez-Fernandez, J.: Efficient and robust data availability solution for hybrid PLC/RF systems. In: Computer Networks (2021)
Omote, K., Tran, P.T.: ND-POR: a POR based on network coding and dispersal coding. IEICE Trans. Syst. E98-D(8), 1465–1476 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
de Asís López-Fuentes, F., Ortega-Vallejo, R.A., Marcelín-Jiménez, R. (2021). Network Coding and Dispersal Information with TCP for Content Delivery. In: Marmolejo-Saucedo, J.A., Vasant, P., Litvinchev, I., Rodríguez-Aguilar, R., Saucedo-Martínez, J.A. (eds) Computer Science and Engineering in Health Services. COMPSE 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 393. Springer, Cham. https://doi.org/10.1007/978-3-030-87495-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-87495-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87494-0
Online ISBN: 978-3-030-87495-7
eBook Packages: Computer ScienceComputer Science (R0)