research-article

NFaaS: named function as a service

Authors:

Ioannis PsarasAuthors Info & Claims

ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking

Pages 134 - 144

https://doi.org/10.1145/3125719.3125727

Published: 26 September 2017 Publication History

Abstract

In the past, the Information-centric networking (ICN) community has focused on issues mainly pertaining to traditional content delivery (e.g., routing and forwarding scalability, congestion control and in-network caching). However, to keep up with future Internet architectural trends the wider area of future Internet paradigms, there is a pressing need to support edge/fog computing environments, where cloud functionality is available more proximate to where the data is generated and needs processing.

With this goal in mind, we propose Named Function as a Service (NFaaS), a framework that extends the Named Data Networking architecture to support in-network function execution. In contrast to existing works, NFaaSbuilds on very lightweight VMs and allows for dynamic execution of custom code. Functions can be downloaded and run by any node in the network. Functions can move between nodes according to user demand, making resolution of moving functions a first-class challenge. NFaaSincludes a Kernel Store component, which is responsible not only for storing functions, but also for making decisions on which functions to run locally. NFaaSincludes a routing protocol and a number of forwarding strategies to deploy and dynamically migrate functions within the network. We validate our design through extensive simulations, which show that delay-sensitive functions are deployed closer to the edge, while less delay-sensitive ones closer to the core.

References

[1]

J. Rodriguez, Fundamentals of 5G mobile networks. John Wiley & Sons, 2015.

Digital Library

[2]

J. Rivera and R. van der Meulen, "Gartner says the internet of things installed base will grow to 26 billion units by 2020," Stamford, conn., December, vol. 12, 2013.

[3]

P. Garcia Lopez, A. Montresor, D. Epema, A. Datta, T. Higashino, A. Iamnitchi, M. Barcellos, P. Felber, and E. Riviere, "Edge-centric computing: Vision and challenges," ACM SIGCOMM Computer Communication Review, vol. 45, no. 5, pp. 37--42, 2015.

Digital Library

[4]

A. Ahmed and E. Ahmed, "A survey on mobile edge computing," in Intelligent Systems and Control (ISCO), 2016 10th International Conference on. IEEE, 2016, pp. 1--8.

[5]

S. Shanbhag, N. Schwan, I. Rimac, and M. Varvello, "Soccer: Services over content-centric routing," in Proceedings of the ACM SIGCOMM workshop on Information-centric networking. ACM, 2011, pp. 62--67.

Digital Library

[6]

T. Braun, A. Mauthe, and V. Siris, "Service-centric networking extensions," in Proceedings of the 28th Annual ACM Symposium on Applied Computing. ACM, 2013, pp. 583--590.

Digital Library

[7]

M. Sifalakis, B. Kohler, C. Scherb, and C. Tschudin, "An information centric network for computing the distribution of computations," in Proceedings of the 1st international conference on Information-centric networking. ACM, 2014, pp. 137--146.

Digital Library

[8]

M. Arumaithurai, J. Chen, E. Monticelli, X. Fu, and K. K. Ramakrishnan, "Exploiting icn for flexible management of software-defined networks," in Proceedings of the 1st ACM Conference on Information-Centric Networking, ser. ACM-ICN '14. New York, NY, USA: ACM, 2014, pp. 107--116. {Online}. Available

Digital Library

[9]

A. Madhavapeddy and D. J. Scott, "Unikernels: Rise of the virtual library operating system," Queue, vol. 11, no. 11, p. 30, 2013.

Digital Library

[10]

J. Spillner, "Snafu: Function-as-a-service (faas) runtime design and implementation," arXiv preprint arXiv:1703.07562, 2017.

[11]

N. Dragoni, I. Lanese, S. T. Larsen, M. Mazzara, R. Mustafin, and L. Safina, "Microservices: How to make your application scale," arXiv preprint arXiv:1702.07149, 2017.

[12]

S. Hendrickson, S. Sturdevant, T. Harter, V. Venkataramani, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, "Serverless computation with openlambda," Elastic, vol. 60, p. 80, 2016.

[13]

L. Zhang, A. Afanasyev, J. Burke, V. Jacobson, P. Crowley, C. Papadopoulos, L. Wang, B. Zhang et al., "Named data networking," ACM SIGCOMM Computer Communication Review, vol. 44, no. 3, pp. 66--73, 2014.

Digital Library

[14]

A. Kantee and J. Cormack, "Rump kernels: No os? no problem!" USENIX.

[15]

A. Bratterud, A.-A. Walla, H. Haugerud, P. E. Engelstad, and K. Begnum, "Includeos: A minimal, resource efficient unikernel for cloud services," in Cloud Computing Technology and Science (CloudCom), 2015 IEEE 7th International Conference on. IEEE, 2015, pp. 250--257.

Digital Library

[16]

"Mirage os," https://mirage.io.

[17]

M. Plauth, L. Feinbube, and A. Polze, "A performance evaluation of lightweight approaches to virtualization," CLOUD COMPUTING 2017, p. 14, 2017.

[18]

A. Madhavapeddy, T. Leonard, M. Skjegstad, T. Gazagnaire, D. Sheets, D. J. Scott, R. Mortier, A. Chaudhry, B. Singh, J. Ludlam et al., "Jitsu: Just-in-time summoning of unikernels." in NSDI, 2015, pp. 559--573.

Digital Library

[19]

A. Afanasyev, J. Shi, B. Zhang, L. Zhang, I. Moiseenko, Y. Yu, W. Shang, Y. Huang, J. P. Abraham, S. DiBenedetto et al., "Nfd developer's guide," Technical Report NDN-0021, NDN, 2014.

[20]

A. Hoque, S. O. Amin, A. Alyyan, B. Zhang, L. Zhang, and L. Wang, "Nlsr: named-data link state routing protocol," in Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking. ACM, 2013, pp. 15--20.

Digital Library

[21]

L. Wang, S. Bayhan, J. Ott, J. Kangasharju, A. Sathiaseelan, and J. Crowcroft, "Prodiluvian: Understanding scoped-flooding for content discovery in information-centric networking," in Proceedings of the 2nd International Conference on Information-Centric Networking. ACM, 2015, pp. 9--18.

Digital Library

[22]

A. Afanasyev, I. Moiseenko, L. Zhang et al., "ndnsim: Ndn simulator for ns-3," University of California, Los Angeles, Tech. Rep, 2012.

[23]

N. Spring, R. Mahajan, and D. Wetherall, "Measuring isp topologies with rocketfuel," ACM SIGCOMM Computer Communication Review, vol. 32, no. 4, pp. 133--145, 2002.

Digital Library

[24]

V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking named content," in Proceedings of the 5th international conference on Emerging networking experiments and technologies. ACM, 2009, pp. 1--12.

Digital Library

[25]

M. J. Freedman, M. Arye, P. Gopalan, S. Y. Ko, E. Nordstrom, J. Rexford, and D. Shue, "Service-centric networking with scaffold," DTIC Document, Tech. Rep., 2010.

[26]

D. Griffin, M. Rio, P. Simoens, P. Smet, F. Vandeputte, L. Vermoesen, D. Bursztynowski, and F. Schamel, "Service oriented networking," in Networks and Communications (EuCNC), 2014 European Conference on. IEEE, 2014, pp. 1--5.

[27]

E. Nordström, D. Shue, P. Gopalan, R. Kiefer, M. Arye, S. Y. Ko, J. Rexford, and M. J. Freedman, "Serval: An end-host stack for service-centric networking," in Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation. USENIX association, 2012, pp. 7--7.

Digital Library

[28]

A. Sathiaseelan, L. Wang, A. Aucinas, G. Tyson, and J. Crowcroft, "Scandex: Service centric networking for challenged decentralised networks," in Proceedings of the 2015 Workshop on Do-it-yourself Networking: an Interdisciplinary Approach. ACM, 2015, pp. 15--20.

Digital Library

[29]

L. Wang, M. Almeida, J. Blackburn, and J. Crowcroft, "C3po: Computation congestion control (proactive)," in Proceedings of the 2016 conference on 3rd ACM Conference on Information-Centric Networking. ACM, 2016, pp. 231--236.

Digital Library

Cited By

HAYAMIZU YJIBIKI MYAMAMOTO M(2024)Information-Centric Function Chaining for ICN-Based In-Network Computing in the Beyond 5G/6G EraIEICE Transactions on Communications10.1587/transcom.2023WWP0005E107.B:1(94-104)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transcom.2023WWP0005
Kondo DAnsquer TTanigawa YTode H(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
https://dl.acm.org/doi/10.1109/TNSM.2024.3381591
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
Show More Cited By

Index Terms

NFaaS: named function as a service
1. Networks

Recommendations

An information centric network for computing the distribution of computations
ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric Networking

Named Function Networking (NFN) extends classic Information Centric Networking (ICN), such that in addition to resolving data access by name, it also supports the concept of function definition and application to data (or other functions) in the same ...
iCast: dynamic information-centric cross-layer multicast for wireless edge network
ICN '22: Proceedings of the 9th ACM Conference on Information-Centric Networking

The native multicast support in Named Data Networking (NDN) is an attractive feature, as multicast content delivery can reduce the redundant traffic and improve the network performance, especially in the wireless edge network. With the awareness of ...
SAVANT: aggregated feedback and accountability framework for named data networking
ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric Networking

Content providers (i.e., entities that own or are licensed to sell or distribute content e.g., BBC, Netflix) are looking for more efficient, secure, cheaper, accountable and scalable mechanisms for the delivery of content to end-users. The Information ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking

September 2017

239 pages

ISBN:9781450351225

DOI:10.1145/3125719

General Chairs:
Thomas C. Schmidt
HAW Hamburg, DE
,
Jan Seedorf
HFT Stuttgart, DE

Copyright © 2017 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: 26 September 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

ICN '17

Sponsor:

SIGCOMM

ICN '17: 4th International Conference on Information-Centric Networking

September 26 - 28, 2017

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

88
Total Citations
View Citations
734
Total Downloads

Downloads (Last 12 months)88
Downloads (Last 6 weeks)2

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

HAYAMIZU YJIBIKI MYAMAMOTO M(2024)Information-Centric Function Chaining for ICN-Based In-Network Computing in the Beyond 5G/6G EraIEICE Transactions on Communications10.1587/transcom.2023WWP0005E107.B:1(94-104)Online publication date: 1-Jan-2024
https://doi.org/10.1587/transcom.2023WWP0005
Kondo DAnsquer TTanigawa YTode H(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
https://dl.acm.org/doi/10.1109/TNSM.2024.3381591
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
Tao YZhu YGe CZhou LZhou SZhang YLiu JFang L(2024)ORR-CP-ABE: A secure and efficient outsourced attribute-based encryption scheme with decryption results reuseFuture Generation Computer Systems10.1016/j.future.2024.07.040161(559-571)Online publication date: Dec-2024
https://doi.org/10.1016/j.future.2024.07.040
Javaheri ABohlooli AJamshidi K(2024)Enhancing computation reuse efficiency in ICN-based edge computing by modifying content store table structureComputing10.1007/s00607-024-01312-y106:9(2949-2969)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s00607-024-01312-y
Imran MDin MRehman MKim B(2023)MIA-NDN: Microservice-Centric Interest Aggregation in Named Data NetworkingSensors10.3390/s2303141123:3(1411)Online publication date: 27-Jan-2023
https://doi.org/10.3390/s23031411
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
Barrios CKumar M(2023)Service Caching and Computation Reuse Strategies at the Edge: A SurveyACM Computing Surveys10.1145/360950456:2(1-38)Online publication date: 20-Jul-2023
https://dl.acm.org/doi/10.1145/3609504
da Silva AMendes PRosário DCerqueira EFreitas E(2023)Time-Sensitive Airborne Fog Computing as a Named Serverless Microservices Framework2023 IEEE 9th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT58464.2023.10539399(1-7)Online publication date: 12-Oct-2023
https://doi.org/10.1109/WF-IoT58464.2023.10539399
Zhang YSrikanteswara SFeng HArrobo GSpoczynski MHimayat NMoltchanov DGlazkov R(2023)Dynamic Pervasive Compute Orchestration using Information Centric Network2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10118796(1-6)Online publication date: Mar-2023
https://doi.org/10.1109/WCNC55385.2023.10118796
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