research-article

Compute First Networking: Distributed Computing meets ICN

Authors:

Spyridon Mastorakis,

David Oran, and

Dirk KutscherAuthors Info & Claims

ICN '19: Proceedings of the 6th ACM Conference on Information-Centric Networking

September 2019

Pages 67 - 77

https://doi.org/10.1145/3357150.3357395

Published: 24 September 2019 Publication History

Abstract

Modern distributed computing frameworks and domain-specific languages provide a convenient and robust way to structure large distributed applications and deploy them on either data center or edge computing environments. The current systems suffer however from the need for a complex underlay of services to allow them to run effectively on existing Internet protocols. These services include centralized schedulers, DNS-based name translation, stateful load balancers, and heavy-weight transport protocols. In contrast, ICN-oriented remote invocation methodologies provide an attractive match for current distributed programming languages by supporting both functional programming and stateful objects such as Actors. In this paper we design a computation graph representation for distributed programs, realize it using Conflict-free Replicated Data Types (CRDTs) as the underlying data structures, and employ RICE (Remote Method Invocation for ICN) as the execution environment. We show using NDNSim simulations that it provides attractive benefits in simplicity, performance, and failure resilience.

References

[1]

[n.d.]. Thunk. https://en.wikipedia.org/wiki/Thunk.

[2]

2018. Project CCNx. http://www.ccnx.org/.

[3]

Samantha J Barry, Adrie D Dane, Alyn H Morice, and Anthony D Walmsley. 2006. The automatic recognition and counting of cough. Cough 2, 1 (2006), 8.

[4]

GHR Botha, G Theron, RM Warren, M Klopper, K Dheda, PD Van Helden, and TR Niesler. 2018. Detection of tuberculosis by automatic cough sound analysis. Physiological measurement 39, 4 (2018), 045005.

[5]

Brad Fitzpatrick. 2004. Distributed Caching with Memcached. Linux J. 2004, 124 (Aug. 2004), 5-. http://dl.acm.org/citation.cfm?id=1012889.1012894

Digital Library

[6]

Dennis Grewe, Marco Wagner, Mayutan Arumaithurai, Ioannis Psaras, and Dirk Kutscher. 2017. Information-Centric Mobile Edge Computing for Connected Vehicle Environments: Challenges and Research Directions. In Proceedings of the Workshop on Mobile Edge Communications (MECOMM '17). ACM, New York, NY, USA, 7--12. https://doi.org/10.1145/3098208.3098210

Digital Library

[7]

Michael Isard, Mihai Budiu, Yuan Yu, Andrew Birrell, and Dennis Fetterly. 2007. Dryad: distributed data-parallel programs from sequential building blocks. In ACM SIGOPS operating systems review, Vol. 41. ACM, 59--72.

[8]

A. Katsifodimos and S. Schelter. 2016. Apache Flink: Stream Analytics at Scale. In 2016 IEEE International Conference on Cloud Engineering Workshop (IC2EW). 193--193. https://doi.org/10.1109/IC2EW.2016.56

[9]

J Korpáš, J Sadloňová, and M Vrabec. 1996. Analysis of the cough sound: an overview. Pulmonary pharmacology 9, 5-6 (1996), 261--268.

[10]

Michał Król, Karim Habak, David Oran, Dirk Kutscher, and Ioannis Psaras. 2018. RICE: Remote Method Invocation in ICN. In Proceedings of the 5th ACM Conference on Information-Centric Networking. ACM.

Digital Library

[11]

Michał Król and Ioannis Psaras. 2017. NFaaS: named function as a service. In Proceedings of the 4th ACM Conference on Information-Centric Networking. ACM, 134--144.

Digital Library

[12]

Eric C Larson, TienJui Lee, Sean Liu, Margaret Rosenfeld, and Shwetak N Patel. 2011. Accurate and privacy preserving cough sensing using a low-cost microphone. In Proceedings of the 13th international conference on Ubiquitous computing. ACM, 375--384.

Digital Library

[13]

Xiao Lv, Fazhi He, Weiwei Cai, and Yuan Cheng. 2017. A string-wise CRDT algorithm for smart and large-scale collaborative editing systems. Advanced Engineering Informatics 33 (2017), 397--409.

Digital Library

[14]

Spyridon Mastorakis, Alexander Afanasyev, Ilya Moiseenko, and Lixia Zhang. 2015. ndnSIM 2.0: A new version of the NDN simulator for NS-3. NDN, Technical Report NDN-0028 (2015).

[15]

Spyridon Mastorakis, Alexander Afanasyev, and Lixia Zhang. 2017. On the evolution of ndnSIM: An open-source simulator for NDN experimentation. ACM SIGCOMM Computer Communication Review 47, 3 (2017), 19--33.

Digital Library

[16]

Ahmed-Nacer Mehdi, Pascal Urso, Valter Balegas, and Nuno Perguiça. 2014. Merging OT and CRDT algorithms. In Proceedings of the First Workshop on Principles and Practice of Eventual Consistency. ACM, 9.

Digital Library

[17]

Chris Meiklejohn. 2016. Lasp. Applicative 2016 on - Applicative 2016 (2016). https://doi.org/10.1145/2959689.2960077

[18]

Philipp Moritz, Robert Nishihara, Stephanie Wang, Alexey Tumanov, Richard Liaw, Eric Liang, Melih Elibol, Zongheng Yang, William Paul, Michael I. Jordan, and Ion Stoica. 2018. Ray: A Distributed Framework for Emerging AI Applications. In Proceedings of the 12th USENIX Conference on Operating Systems Design and Implementation (OSDI'18). USENIX Association, Berkeley, CA, USA, 561--577. http://dl.acm.org/citation.cfm?id=3291168.3291210

Digital Library

[19]

Derek G Murray, Malte Schwarzkopf, Christopher Smowton, Steven Smith, Anil Madhavapeddy, and Steven Hand. 2011. CIEL: a universal execution engine for distributed data-flow computing. In Proc. 8th ACM/USENIX Symposium on Networked Systems Design and Implementation. 113--126.

Digital Library

[20]

World Health Organization et al. 2017. The top 10 causes of death. January 2017.

[21]

John Ousterhout, Guru Parulkar, Mendel Rosenblum, Stephen M. Rumble, Eric Stratmann, Ryan Stutsman, Parag Agrawal, David Erickson, Christos Kozyrakis, Jacob Leverich, and et al. 2011. The case for RAMCloud. Commun. ACM 54, 7 (Jul 2011), 121. https://doi.org/10.1145/1965724.1965751

Digital Library

[22]

Kay Ousterhout, Patrick Wendell, Matei Zaharia, and Ion Stoica. 2013. Sparrow: distributed, low latency scheduling. In Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. ACM, 69--84.

Digital Library

[23]

Hang Qu, Omid Mashayekhi, David Terei, and Philip Levis. 2016. Canary: A scheduling architecture for high performance cloud computing. arXiv preprint arXiv:1602.01412 (2016).

[24]

Elliot Saba. 2018. Techniques for Cough Sound Analysis. Ph.D. Dissertation.

[25]

Amedeo Sapio, Ibrahim Abdelaziz, Abdulla Aldilaijan, Marco Canini, and Panos Kalnis. 2017. In-Network Computation is a Dumb Idea Whose Time Has Come. In Proceedings of the 16th ACM Workshop on Hot Topics in Networks (HotNets-XVI). ACM, New York, NY, USA, 150--156. https://doi.org/10.1145/3152434.3152461

Digital Library

[26]

Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski. 2011. Conflict-free replicated data types. In Symposium on Self-Stabilizing Systems. Springer, 386--400.

Digital Library

[27]

Neil Spring, Ratul Mahajan, and David Wetherall. 2002. Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Computer Communication Review 32, 4 (2002), 133--145.

Digital Library

[28]

David L. Tennenhouse and David J. Wetherall. 1996. Towards an Active Network Architecture. SIGCOMM Comput. Commun. Rev. 26, 2 (April 1996), 5--17. https://doi.org/10.1145/231699.231701

Digital Library

[29]

Christian Tschudin and Manolis Sifalakis. 2014. Named functions and cached computations. In Consumer Communications and Networking Conference (CCNC), 2014 IEEE 11th. IEEE, 851--857.

[30]

Yingdi Yu, Alexander Afanasyev, David Clark, kc claffy, Van Jacobson, and Lixia Zhang. 2015. Schematizing Trust in Named Data Networking. Proceedings of the 2nd International Conference on Information-Centric Networking - ICN '15 (2015). https://doi.org/10.1145/2810156.2810170

Digital Library

[31]

Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauley, Michael J Franklin, Scott Shenker, and Ion Stoica. 2012. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation. USENIX Association, 2--2.

Digital Library

[32]

Irene Zhang, Adriana Szekeres, Dana Van Aken, Isaac Ackerman, Steven D. Gribble, Arvind Krishnamurthy, and Henry M. Levy. 2014. Customizable and Extensible Deployment for Mobile/Cloud Applications. In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation (OSDI'14). USENIX Association, Berkeley, CA, USA, 97--112. http://dl.acm.org/citation.cfm?id=2685048.2685057

[33]

Lixia Zhang, Deborah Estrin, Jeffrey Burke, Van Jacobson, James D Thornton, Diana K Smetters, Beichuan Zhang, Gene Tsudik, Dan Massey, Christos Papadopoulos, et al. 2010. Named data networking (ndn) project. Relatório Técnico NDN-0001, Xerox Palo Alto Research Center-PARC (2010).

[34]

Minsheng Zhang, Vince Lehman, and Lan Wang. 2017. Scalable Name-based Data Synchronization for Named Data Networking. In IEEE Infocom (Infocom). IEEE, IEEE Computer Society.

Cited By

Gong XRen SWang CWang J(2024)Research on Computing Resource Measurement and Routing Methods in Software Defined Computing First NetworkSensors10.3390/s2404108624:4(1086)Online publication date: 7-Feb-2024
https://doi.org/10.3390/s24041086
Ni ZYou JLi Y(2024)An ICN-Based On-Path Computing Resource Scheduling Architecture with User Preference Awareness for Computing NetworkElectronics10.3390/electronics1305093313:5(933)Online publication date: 29-Feb-2024
https://doi.org/10.3390/electronics13050933
KANAI KKANEMITSU HYAMAZAKI TMORI SMINE AMIYATA SIMAMURA HNAKAZATO H(2024)D2EcoSys: Decentralized Digital Twin EcoSystem Empower Co-Creation City-Level Digital TwinsIEICE Transactions on Communications10.1587/transcom.2023WWI0001E107.B:1(50-62)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transcom.2023WWI0001
Show More Cited By

Index Terms

Compute First Networking: Distributed Computing meets ICN
1. Networks

Recommendations

RICE: remote method invocation in ICN
ICN '18: Proceedings of the 5th ACM Conference on Information-Centric Networking

Information Centric Networking has been proposed as a new network layer for the Internet, capable of encompassing the full range of networking facilities provided by the current IP architecture. In addition to the obvious content-fetching use cases ...
Read More
Computation offloading with ICN
ICN '18: Proceedings of the 5th ACM Conference on Information-Centric Networking

This demo shows an implementation of a computation-centric architecture over NDN. The system is able to perform in-network load balancing of incoming computation requests, reliably authenticate consumers and allow them to submit large payloads without ...
Read More
iCDN: An NDN-based CDN
ICN '20: Proceedings of the 7th ACM Conference on Information-Centric Networking

Despite the close philosophy between content delivery networks (CDN) and named-data networks (NDN), no solution has realized a large-scale NDN-based CDN yet. In this paper, we void the popular belief that any NDN network can be expanded to serve as a ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '19: Proceedings of the 6th ACM Conference on Information-Centric Networking

September 2019

187 pages

ISBN:9781450369701

DOI:10.1145/3357150

Copyright © 2019 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: 24 September 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICN '19

Sponsor:

SIGCOMM

ICN '19: 6th ACM Conference on Information-Centric Networking

September 24 - 26, 2019

Macao, China

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

70
Total Citations
View Citations
1,118
Total Downloads

Downloads (Last 12 months)210
Downloads (Last 6 weeks)21

Other Metrics

View Author Metrics

Citations

Cited By

Gong XRen SWang CWang J(2024)Research on Computing Resource Measurement and Routing Methods in Software Defined Computing First NetworkSensors10.3390/s2404108624:4(1086)Online publication date: 7-Feb-2024
https://doi.org/10.3390/s24041086
Ni ZYou JLi Y(2024)An ICN-Based On-Path Computing Resource Scheduling Architecture with User Preference Awareness for Computing NetworkElectronics10.3390/electronics1305093313:5(933)Online publication date: 29-Feb-2024
https://doi.org/10.3390/electronics13050933
KANAI KKANEMITSU HYAMAZAKI TMORI SMINE AMIYATA SIMAMURA HNAKAZATO H(2024)D2EcoSys: Decentralized Digital Twin EcoSystem Empower Co-Creation City-Level Digital TwinsIEICE Transactions on Communications10.1587/transcom.2023WWI0001E107.B:1(50-62)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transcom.2023WWI0001
Qi JSu XWang R(2024)Toward Distributively Build Time-Sensitive-Service Coverage in Compute First NetworkingIEEE/ACM Transactions on Networking10.1109/TNET.2023.328983032:1(582-597)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNET.2023.3289830
Lin LWu JZhou ZZhao JLi PXiong J(2024)Computing Power Networking Meets Blockchain: A Reputation-Enhanced Trading Framework for Decentralized IoT Cloud ServicesIEEE Internet of Things Journal10.1109/JIOT.2024.335837911:10(17082-17096)Online publication date: 15-May-2024
https://doi.org/10.1109/JIOT.2024.3358379
Su XQi JWang JWang RYao Y(2024)EasiEI: A Simulator to Flexibly Modeling Complex Edge Computing EnvironmentsIEEE Internet of Things Journal10.1109/JIOT.2023.328987011:1(1558-1571)Online publication date: 1-Jan-2024
https://doi.org/10.1109/JIOT.2023.3289870
Agiollo ABardhi EConti MDal Fabbro NLazzeretti R(2024)Anonymous Federated Learning via Named-Data NetworkingFuture Generation Computer Systems10.1016/j.future.2023.11.009152:C(288-303)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.future.2023.11.009
Geng WZhang YKutscher DKumar ATarkoma SHui PCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: Distributed Computing in ICNProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623712(88-100)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623712
Wang PSun WZhang HMa WZhang Y(2023)Distributed and Secure Federated Learning for Wireless Computing Power NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2023.324785972:7(9381-9393)Online publication date: Jul-2023
https://doi.org/10.1109/TVT.2023.3247859
Qi JWang R(2023)R2: A Distributed Remote Function Execution Mechanism With Built-In MetadataIEEE/ACM Transactions on Networking10.1109/TNET.2022.319846731:2(710-723)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TNET.2022.3198467
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents