short-paper

Free access

Liquid Data Networking

Authors:

John W. Byers and

Michael LubyAuthors Info & Claims

ICN '20: Proceedings of the 7th ACM Conference on Information-Centric Networking

September 2020

Pages 129 - 135

https://doi.org/10.1145/3405656.3418710

Published: 22 September 2020 Publication History

Abstract

We introduce Liquid Data Networking (LDN), an ICN architecture that is designed to enable the benefits of erasure-code enabled object delivery. A primary contribution of this work is the introduction of SOPIs, a simple and efficient naming mechanism enabling clients to concurrently download encoded data over multiple interfaces for the same object, to optimize caching efficiency, and to enable seamless mobility. LDN offers a clean separation of security into object security and data packet security. An evaluation of the architecture and its use with various types of erasure codes is provided.

Supplementary Material

MP4 File (p129-luby-presentation.mp4)

Download
39.47 MB

References

[1]

M. Bilal and S.G. Kang. "Network-Coding Approach for Information-Centric Networking". In: IEEE Systems Journal. Vol. 2. 2018.

[2]

R. Boussaha, Y. Challal, M. Bessedik, and A. Bouabdallah. "Towards Authenticated Network Coding for Named Data Networking". In: Proc. of 24th International Conference on Software, Telecommunications and Computer Networks (SoftCom '17). 2017.

[3]

J. W. Byers, M. Luby, and M. Mitzenmacher. "Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads". In: Proc. of IEEE Infocom. Mar. 1999.

[4]

J.W. Byers, M. Luby, M. Mitzenmacher, and A. Rege. "A digital fountain approach to reliable distribution of bulk data". In: Proc. ACM SIGCOMM. 1998.

Digital Library

[5]

B. Calder et al. "Windows Azure Storage: A Highly Available Cloud Storage Service with Strong Consistency". In: Symposium on Operating System Principles. 2011.

[6]

D. Charles, K. Jain, and K. Lauter. "Signatures for network coding". In: International Journal of Information and Coding Theory. Vol. 1. 2009.

Digital Library

[7]

D. Ford, F. Labelle, F. Popovici, M. Stokely, V. Truong, L. Barroso, C. Grimes, and S. Quinlan. "Availability in globally distributed storage systems". In: USENIX Symposium on Operating Systems Designs and Implementation. 2010, pp. 1--7.

[8]

C. Huang, H. Simitci, Y. Xu, A. Ogus, B. Calder, P. Gopalan, J. Li, and S. Yekhanin. "Erasure Coding in Windows Azure Storage". In: USENIX Annual Technical Conference. 2012.

[9]

M. Al-Khalidi, N. Thomos, M. J. Reed, M. F. AL-Naday, and D. Trossen. Seamless Handover in IP over ICN Networks: a Coding Approach. 2017. arXiv: 1702.01963 [cs.NI].

[10]

J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, and W. Weimer. "Oceanstore: An architecture for global-scale persistent storage". In: ACM SIGOPS Operating Systems Review 34.5 (2000), pp. 190--201.

Digital Library

[11]

K. Lei, S. Zhong, F. Zhu, K. Xu, and H. Zhang. "A NDN IoT Content Distribution Model with Network Coding Enhanced Forwarding Strategy for 5G". In: IEEE Transactions on Industrial Informatics. 2017.

[12]

W.X. Liu, S.Z. Yu, G. Tan, and J. Cai. "Information-centric networking with built-in network coding to achieve multisource transmission at network layer". In: Computer Networks 115. 2017.

Digital Library

[13]

Y. Liu and S.Z. Yu. "Network coding-based multisource content delivery in Content Centric Networking". In: Journal of Network and Computer Applications 64. 2016.

Digital Library

[14]

M. Luby. "SOPI design and analysis for LDN". In: 2020. arXiv: 2008.13300[cs.NI].

[15]

M. Luby, R. Padovani, T. Richardson, L. Minder, and P. Aggarwal. "Liquid cloud storage". In: ACM Transactions on Storage. Vol. 15. 1. Apr. 2019.

Digital Library

[16]

M. Luby, A. Shokrollahi, M. Watson, T. Stockhammer, and L. Minder. "RaptorQ Forward Error Correction Scheme for Object Delivery". In: IETF RFC 6330 (2011).

[17]

K. Matsuzono, H. Asaeda, and T. Turletti. "Low latency low loss streaming using in-network coding and caching". In: Proc. of IEEE INFOCOM. 2017.

[18]

M.J. Montpetit, C. Westphal, and D. Trossen. "Network coding meets information-centric networking: An architectural case for information dispersion through native network coding". In: Proc. 1st ACM Workshop on Emerging Name-Oriented Mobile Networking Design-Architecture, Algorithms, and Applications. 2012, pp. 3136--3136.

Digital Library

[19]

J. J. Nielsen, R. Liu, and P. Popovski. "Ultra-reliable low latency communication using interface diversity". In: IEEE Transactions on Communications 66.3 (2017), pp. 1322--1334.

[20]

G. Parisis, V. Sourlas, K. Katsaros, W. Chai, G. Pavlou, and I. Wakeman. "Efficient Content Delivery through Fountain Coding in Opportunistic Information-Centric Networks". In: Computer Communications 100 (Dec. 2016).

Digital Library

[21]

KV Rashmi, M. Chowdhury, J. Kosaian, I. Stoica, and K. Ramchandran. "EC-Cache: Load-balanced, low-latency cluster caching with online erasure coding". In: 12th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 16). 2016, pp. 401--417.

[22]

L. Rizzo. "Effective erasure codes for reliable computer communication protocols". In: ACM SIGCOMM computer communication review 27.2 (1997), pp. 24--36.

Digital Library

[23]

J. Saltarin, E. Bourtsoulatze, N. Thomos, and T. Braun. "Adaptive Video Streaming With Network Coding-Enabled Named Data Networking". In: IEEE Transactions on Multimedia. Vol. 10. 2017.

[24]

J. Saltarin, E. Bourtsoulatze, N. Thomos, and T. Braun. "CA network coding approach for content-centric networks". In: Proc. of IEEE INFOCOM. 2016.

[25]

M. Sathiamoorty, M. Asteris, D. Papailiopoulos, A. Dimakis, R. Vadali, S. Chen, and D. Borthakur. "XORing Elephants: Novel Erasure Codes for Big Data". In: Proceedings of the VLDB Endowment. Vol. 6. 5. 2013, pp. 325--336.

Digital Library

[26]

A. Shokrollahi and M. Luby. Raptor Codes. Vol. 6. Foundations and Trends in Communications and Information Theory 3--4. now publishers, 2011, pp. 213--322.

[27]

Y. Wang, S. Jain, M. Martonosi, and K. Fall. "Erasure-coding based routing for opportunistic networks". In: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. 2005, pp. 229--236.

Digital Library

[28]

Q. Wu, Z. Li, and G. Xie. "CodingCache: multipath-aware CCN cache with network coding". In: 3rd ACM SIGCOMM Workshop on Information centric Networking. 2013, pp. 4142--4142.

Digital Library

[29]

S. Yang and R. Yeung. "Batched Sparse Codes". In: IEEE Transactions on Infomation Theory. Vol. 60. 9. 2014, pp. 5322--5346.

[30]

G. Zhang and Z. Xu. "Combing [sic] CCN with network coding: An architectural perspective". In: Computer Networks 94. 2016.

[31]

L. Zhang, A. Afanasyev, J. Burke, V. Jacobson, kc claffy, P. Crowley, C. Papadopoulos, L. Wang, and B. Zhang. "Named Data Networking". In: SIGCOMM Comput. Commun. Rev. 44.3 (July 2014), pp. 66--73. ISSN: 0146--4833.

Digital Library

Cited By

Permatasari EGossling ENadim MBabu SQiao DZhang HLuby MByers JMinder LAggrawal P(2024)Real-Time Liquid Wireless Transport for Video Streaming in Rural and Agricultural ApplicationsProceedings of the 3rd Mile-High Video Conference10.1145/3638036.3640806(54-60)Online publication date: 11-Feb-2024
https://dl.acm.org/doi/10.1145/3638036.3640806
Al-Khalidi MAl-Zaidi RThomos NReed M(2024)Intelligent Seamless Handover in Next-Generation NetworksIEEE Transactions on Consumer Electronics10.1109/TCE.2023.334041670:1(1566-1579)Online publication date: Feb-2024
https://doi.org/10.1109/TCE.2023.3340416

Index Terms

Liquid Data Networking
1. Networks
  1. Network architectures
  2. Network services
    1. Naming and addressing

Recommendations

Named data networking

Named Data Networking (NDN) is one of five projects funded by the U.S. National Science Foundation under its Future Internet Architecture Program. NDN has its roots in an earlier project, Content-Centric Networking (CCN), which Van Jacobson first ...
Read More
Boosting named data networking for data dissemination in urban VANET scenarios

Named Data Networking (NDN) is a data-centric networking architecture designed for the future Internet. Instead of establishing host-based end-to-end communications, NDN accomplishes the content retrieval and distribution through the delivery of named ...
Read More
An overview of architectural and security considerations for named data networking (NDN)
MEDES: Proceedings of the 8th International Conference on Management of Digital EcoSystems

The Internet of Things (IoT) is an emerging architecture that seeks to interconnect all of the "things" we use on a daily basis. Whereas the Internet originated as a way to connect traditional computing devices in order to share information, IoT ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '20: Proceedings of the 7th ACM Conference on Information-Centric Networking

September 2020

181 pages

ISBN:9781450380409

DOI:10.1145/3405656

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Funding Sources

NSF

Conference

ICN '20

Sponsor:

SIGCOMM

ICN '20: 7th ACM Conference on Information-Centric Networking

September 29 - October 1, 2020

Virtual Event, Canada

Acceptance Rates

ICN '20 Paper Acceptance Rate 15 of 39 submissions, 38%;

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
385
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)3

Other Metrics

View Author Metrics

Citations

Cited By

Permatasari EGossling ENadim MBabu SQiao DZhang HLuby MByers JMinder LAggrawal P(2024)Real-Time Liquid Wireless Transport for Video Streaming in Rural and Agricultural ApplicationsProceedings of the 3rd Mile-High Video Conference10.1145/3638036.3640806(54-60)Online publication date: 11-Feb-2024
https://dl.acm.org/doi/10.1145/3638036.3640806
Al-Khalidi MAl-Zaidi RThomos NReed M(2024)Intelligent Seamless Handover in Next-Generation NetworksIEEE Transactions on Consumer Electronics10.1109/TCE.2023.334041670:1(1566-1579)Online publication date: Feb-2024
https://doi.org/10.1109/TCE.2023.3340416

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents