skip to main content
10.1145/3357150.3357395acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Compute First Networking: Distributed Computing meets ICN

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
[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
[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.
[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.
[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.
[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.
[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.
[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.
[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
[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.
[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
[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.
[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
[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.
[27]
Neil Spring, Ratul Mahajan, and David Wetherall. 2002. Measuring ISP topologies with Rocketfuel. ACM SIGCOMM Computer Communication Review 32, 4 (2002), 133--145.
[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
[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
[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.
[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

View all
  • (2025)Computing Power Networks for Unmanned Aerial Vehicles: A Hierarchical Resources Trading MarketDigital Communications and Networks10.1016/j.dcan.2024.12.002Online publication date: Jan-2025
  • (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
  • (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
  • Show More Cited By

Recommendations

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
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Information Centric Networks
  2. Named Data Networking
  3. in-network processing
  4. naming
  5. thunks

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICN '19
Sponsor:

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)160
  • Downloads (Last 6 weeks)10
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Computing Power Networks for Unmanned Aerial Vehicles: A Hierarchical Resources Trading MarketDigital Communications and Networks10.1016/j.dcan.2024.12.002Online publication date: Jan-2025
  • (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
  • (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
  • (2024)An ICN-Based Delay-Sensitive Service Scheduling Architecture with Stateful Programmable Data Plane for Computing NetworkApplied Sciences10.3390/app14221020714:22(10207)Online publication date: 7-Nov-2024
  • (2024)Computing Force Network Security: Risks, Protection Requirements and Scenarios2024 ITU Kaleidoscope: Innovation and Digital Transformation for a Sustainable World (ITU K)10.23919/ITUK62727.2024.10772950(1-8)Online publication date: 21-Oct-2024
  • (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
  • (2024)Realizing the Carbon-Aware Service Provision in ICT SystemIEEE Transactions on Network and Service Management10.1109/TNSM.2024.338548421:4(4090-4103)Online publication date: Aug-2024
  • (2024)Resource Breadcrumbs: Discovering Edge Computing Resources Over Named Data NetworkingIEEE Transactions on Network and Service Management10.1109/TNSM.2024.338159121:3(3305-3316)Online publication date: 1-Jun-2024
  • (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
  • (2024)Networked Metaverse Systems: Foundations, Gaps, Research DirectionsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.34260985(5488-5539)Online publication date: 2024
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media