research-article

Information-Centric Multi-Access Edge Computing Platform for Community Mesh Networks

Authors:

Adisorn Lertsinsrubtavee,

Arjuna Sathiaseelan,

Llorenç Cerdà-Alabern,

Leandro Navarro, and

Jon CrowcroftAuthors Info & Claims

COMPASS '18: Proceedings of the 1st ACM SIGCAS Conference on Computing and Sustainable Societies

June 2018

Article No.: 19, Pages 1 - 12

https://doi.org/10.1145/3209811.3209867

Published: 20 June 2018 Publication History

Abstract

Edge computing is shaping the way to run services in the Internet by allowing the computations to become available close to the user's proximity. Many implementations have been recently proposed to facilitate the service delivery in data centers and distributed networks. However, we argue that those implementations cannot fully support the operations in Community Mesh Networks (CMNs) since the network connection is highly intermittent and unreliable. In this paper, we propose PiCasso, a novel multi-access edge computing platform that combines the advances in lightweight virtualisation and Information-Centric Networking (ICN). PiCasso utilises in-network caching and name based routing of ICN to optimise the forwarding path of service delivery. We analyse the data collected from Guifi.net, the biggest CMN worldwide, to develop smart heuristic for the service deployment. Through a real deployment in Guifi.net, we show that our service deployment heuristic HANET (HArdware and NETwork Resources), improves the response time up to 53% and 28.7% for stateless and stateful services respectively. Finally, using PiCasso for the service delivery in Guifi.net, we achieve 43% traffic reduction compared to the traditional host-centric communication.

References

[1]

{n. d.}. A Python library for the Docker Engine API. https://github.com/docker/docker-py. ({n. d.}). Accessed: 2018-02-10.

[2]

{n. d.}. Docker technology. https://www.docker.com/what-docker. ({n. d.}). Accessed: 2018-02-10.

[3]

{n. d.}. Grafana: The open platform for analytics and monitoring. https://grafana.com/. ({n. d.}). Accessed: 2018-02-10.

[4]

{n. d.}. Hostapd: Host access point daemon. https://wiki.gentoo.org/wiki/Hostapd. ({n. d.}). Accessed: 2018-02-10.

[5]

{n. d.}. Hypriot Docker Image for Raspberry Pi. https://blog.hypriot.com/downloads/. ({n. d.}). Accessed: 2018-02-10.

[6]

{n. d.}. InfluxDB: The Time Series Database. https://www.influxdata.com/time-series-platform/influxdb/. ({n. d.}). Accessed: 2018-02-10.

[7]

{n. d.}. Introducing a powerful open source social networking engine. https://elgg.org/. ({n. d.}). Accessed: 2018-02-10.

[8]

{n. d.}. NDN client library with TLV wire format support in native Python. https://github.com/named-data/PyNDN2. ({n. d.}). Accessed: 2018-02-10.

[9]

{n. d.}. NetInf - Network of Information. http://www.netinf.org. ({n. d.}). Accessed: 2018-02-10.

[10]

{n. d.}. PURSUIT a Pub/Sub Internet. http://www.fp7-pursuit.eu/PursuitWeb/. ({n. d.}). Accessed: 2018-02-10.

[11]

{n. d.}. qMp live monitoring. http://dsg.ac.upc.edu/qmpsu/index.php. ({n. d.}). Accessed: 2018-02-10.

[12]

{n. d.}. RIFE: Architecture for an Internet for everybody. https://rife-project.eu/. ({n. d.}). Accessed: 2018-02-10.

[13]

{n. d.}. Scalable and Adaptive Internet Solutions (SAIL). http://www.sail-project.eu. ({n. d.}). Accessed: 2018-02-10.

[14]

{n. d.}. âĂIJApache Benchmarking toolâĂİ. ({n. d.}). https://httpd.apache.org/docs/2.4/programs/ab.html

[15]

Alexander Afanasyev. 2018. NFD Developer's Guide. Technical Report. http://named-data.net/publications/techreports/

[16]

Zakwan Al-Arnaout, Qiang Fu, and Marcus Frean. 2012. A Content Replication Scheme for Wireless Mesh Networks. In Proceedings of the 22Nd International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '12). ACM, New York, NY, USA, 39--44.

Digital Library

[17]

Z. Al-Arnaout, Q. Fu, and M. Frean. 2014. An efficient replica placement heuristic for community WMNs. In 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC). 2076--2081.

[18]

Madhavapeddy Anil and David J. Scott. 2013. Unikernels: Rise of the Virtual Library Operating System. Queue 11, 11, Article 30 (Dec. 2013), 30:30--30:44 pages.

Digital Library

[19]

Roger Baig, Roger Pueyo Centelles, Felix Freitag, and Leandro Navarro. 2017. On edge microclouds to provide local container-based services. In 2017 Global Information Infrastructure and Networking Symposium, GIIS 2017, Saint Pierre, France, October 25-27, 2017. 31--36.

[20]

Roger Baig, Felix Freitag, and Leandro Navarro. 2018. Cloudy in guifi.net: Establishing and sustaining a community cloud as open commons. Future Generation Computer Systems (2018).

[21]

Llorenç Cerdà-Alabern, Axel Neumann, and Pau Escrich. 2013. Experimental Evaluation of a Wireless Community Mesh Network. In Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '13). ACM, New York, NY, USA, 23--30.

Digital Library

[22]

Miguel E. Coimbra, Mennan Selimi, A. P. Francisco, Felix Freitag, and Luís Veiga. 2018. Gelly-Scheduling: Distributed Graph Processing for Service Placement in Community Networks. In 33rd ACM/SIGAPP Symposium On Applied Computing (SAC 2018). ACM.

Digital Library

[23]

Upeka De Silva, Adisorn Lertsinsrubtavee, Arjuna Sathiaseelan, Carlos Molina-Jimenez, and Kanchana Kanchanasut. 2016. Implementation and Evaluation of an Information Centric-based Smart Lighting Controller. In Proceedings of the 12th Asian Internet Engineering Conference (AINTEC '16).

Digital Library

[24]

Y. Elkhatib, B. Porter, H. B. Ribeiro, M. F. Zhani, J. Qadir, and E. RiviÃĺre. 2017. On Using Micro-Clouds to Deliver the Fog. IEEE Internet Computing 21, 2 (Mar 2017), 8--15.

Digital Library

[25]

AK M Mahmudul Hoque, Syed Obaid Amin, Adam Alyyan, Beichuan Zhang, Lixia Zhang, and Lan Wang. 2013. NLSR: Named-data Link State Routing Protocol. In Proceedings of the 3rd ACM SIGCOMM Workshop on Information-centric Networking (ICN '13). ACM, New York, NY, USA, 15--20.

Digital Library

[26]

Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, and Rebecca L. Braynard. 2009. Networking Named Content. In Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies (CoNEXT '09). ACM, New York, NY, USA, 1--12.

Digital Library

[27]

MichałKról and Ioannis Psaras. 2017. NFaaS: Named Function As a Service. In Proceedings of the 4th ACM Conference on Information-Centric Networking (ICN '17). ACM, New York, NY, USA, 134--144.

Digital Library

[28]

Adisorn Lertsinsrubtavee. Visited in April 2018. PiCasso's code repository. https://github.com/AdL1398/PiCasso. (Visited in April 2018).

[29]

Adisorn Lertsinsrubtavee, Anwaar Ali, Carlos Molina-Jimenez, Arjuna Sathiaseelan, and Jon Crowcroft. 2017. PiCasso: A lightweight edge computing platform. In Proceedings of the 6th IEEE International Conference on Cloud Networking (CloudNet'17).

[30]

P. Liu, D. Willis, and S. Banerjee. 2016. ParaDrop: Enabling Lightweight Multi-tenancy at the NetworkâĂ&Zacute;s Extreme Edge. In 2016 IEEE/ACM Symposium on Edge Computing (SEC), Vol. 00. 1--13.

[31]

Leonardo Maccari and Renato Lo Cigno. 2015. A week in the life of three large Wireless Community Networks. Ad Hoc Networks 24 (2015), 175--190. Modeling and Performance Evaluation of Wireless Ad-Hoc Networks.

Digital Library

[32]

A. Neumann, E. Lopez, and L. Navarro. 2012. An evaluation of BMX6 for community wireless networks. In 8th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2012 I. 651--658.

Digital Library

[33]

Tapti Palit, Yongming Shen, and Michael Ferdman. 2016. Demystifying Cloud Benchmarking. In 2016 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). 122--132.

[34]

A. Rahman, D. Trossen, D. Kutscher, and R. Ravindran. 2018. Deployment Considerations for Information-Centric Networking (ICN). Internet-Draft. https://tools.ietf.org/id/draft-rahman-icnrg-deployment-guidelines-05.html#

[35]

C. A. Sarros, S. Diamantopoulos, S. Rene, I. Psaras, A. Lertsinsrubtavee, C. Molina-Jimenez, P. Mendes, R. Sofia, A. Sathiaseelan, G. Pavlou, J. Crowcroft, and V. Tsaoussidis. 2018. Connecting the Edges: A Universal, Mobile-Centric, and Opportunistic Communications Architecture. IEEE Communications Magazine 56, 2 (Feb 2018), 136--143.

Digital Library

[36]

Christos-Alexandros Sarros, Adisorn Lertsinsrubtavee, Carlos Molina-Jimenez, Konstantinos Prasopoulos, Sotiris Diamantopoulos, Dimitris Vardalis, and Arjuna Sathiaseelan. 2017. ICN-based Edge Service Deployment in Challenged Networks. In Proceedings of the 4th ACM Conference on Information-Centric Networking (ICN '17). ACM, New York, NY, USA, 210--211.

Digital Library

[37]

Arjuna Sathiaseelan, Adisorn Lertsinsrubtavee, Adarsh Jagan, Prakash Baskaran, and Jon Crowcroft. 2016. Cloudrone: Micro Clouds in the Sky. In Proc. 2Nd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use (DroNet'16).

Digital Library

[38]

Arjuna Sathiaseelan, Mennan Selimi, Carlos Molina, Adisorn Lertsinsrubtavee, Leandro Navarro, Felix Freitag, Fernando Ramos, and Roger Baig. 2017. Towards Decentralised Resilient Community Clouds. In Proceedings of the 2Nd Workshop on Middleware for Edge Clouds & Cloudlets (MECC '17). ACM, New York, NY, USA, Article 4, 6 pages.

Digital Library

[39]

Arjuna Sathiaseelan, Liang Wang, Andrius Aucinas, Gareth Tyson, and Jon Crowcroft. 2015. SCANDEX: Service Centric Networking for Challenged Decentralised Networks. In Proc. 2015 Workshop on Do-it-yourself Networking: an Interdisciplinary Approach (DIYNetworking '15).

Digital Library

[40]

Mennan Selimi, Llorenç Cerdà-Alabern, Felix Freitag, Luís Veiga, Arjuna Sathiaseelan, and Jon Crowcroft. 2018. A Lightweight Service Placement Approach for Community Network Micro-Clouds. Journal of Grid Computing (28 Feb 2018).

Digital Library

[41]

Mennan Selimi, Amin M. Khan, Emmanouil Dimogerontakis, Felix Freitag, and Roger Pueyo Centelles. 2015. Cloud services in the Guifi.net community network. Computer Networks 93, Part 2 (2015), 373--388.

Digital Library

[42]

Bart Spinnewyn, Ruben Mennes, Juan Felipe Botero, and Steven Latre. 2017. Resilient application placement for geo-distributed cloud networks. Journal of Network and Computer Applications 85 (2017), 14--31. Intelligent Systems for Heterogeneous Networks.

Digital Library

[43]

Asser N. Tantawi. 2015. Quantitative Placement of Services in Hierarchical Clouds. In Proceedings of the 12th International Conference on Quantitative Evaluation of Systems - Volume 9259 (QEST 2015). Springer-Verlag New York, Inc., New York, NY, USA, 195--210.

Digital Library

[44]

A. N. Tantawi. 2016. Solution Biasing for Optimized Cloud Workload Placement. In 2016 IEEE International Conference on Autonomic Computing (ICAC). 105--110.

[45]

William Tarneberg, Amardeep Mehta, Eddie Wadbro, Johan Tordsson, Johan Eker, Maria Kihl, and Erik Elmroth. 2017. Dynamic application placement in the Mobile Cloud Network. Future Generation Computer Systems 70 (2017), 163--177.

Digital Library

[46]

Davide Vega, Roger Baig, Llorenç Cerdà-Alabern, Esunly Medina, Roc Meseguer, and Leandro Navarro. 2015. A technological overview of the guifi.net community network. Computer Networks 93, Part 2 (2015), 260--278.

Digital Library

[47]

Davide Vega, Llorenc Cerda-Alabern, Leandro Navarro, and Roc Meseguer. 2012. Topology patterns of a community network: Guifi.net. In 1st International Workshop on Community Networks and Bottom-up-Broadband (CNBuB 2012), within IEEE WiMob. Barcelona, Spain, 612--619.

Digital Library

[48]

Shiqiang Wang, Rahul Urgaonkar, Ting He, Kevin Chan, Murtaza Zafer, and Kin K. Leung. 2017. Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs. IEEE Trans. Parallel Distrib. Syst. 28, 4 (April 2017), 1002--1016.

Digital Library

[49]

George Xylomenos, Christopher N. Ververidis, Vasilios A. Siris andn Nikos Fotiou, Christos Tsilopoulos, Xenofon Vasilakos, Konstantinos V. Katsaros, and George C. Polyzos. 2014. A Survey of Information-Centric Networking Research. IEEE Communications Surveys & Tutorials 16, 2 (May 2014), 1024--1049.

Cited By

Lin LChen YZhou ZLi PXiong J(2023)When MetaVerse Meets Computing Power Networking: An Energy-Efficient Framework For Service PlacementIEEE Wireless Communications10.1109/MWC.016.230011130:5(76-85)Online publication date: Oct-2023
https://doi.org/10.1109/MWC.016.2300111
Cruz PAchir NViana A(2022)On the Edge of the Deployment: A Survey on Multi-access Edge ComputingACM Computing Surveys10.1145/352975855:5(1-34)Online publication date: 21-Apr-2022
https://dl.acm.org/doi/10.1145/3529758
Gur GKalla Ade Alwis CPham QNgo KLiyanage MPorambage P(2022)Integration of ICN and MEC in 5G and Beyond Networks: Mutual Benefits, Use Cases, Challenges, Standardization, and Future ResearchIEEE Open Journal of the Communications Society10.1109/OJCOMS.2022.31951253(1382-1412)Online publication date: 2022
https://doi.org/10.1109/OJCOMS.2022.3195125
Show More Cited By

Information-Centric Multi-Access Edge Computing Platform for Community Mesh Networks
1. Computer systems organization
  1. Architectures
2. Networks

Recommendations

PiCasso: Enabling information-centric multi-tenancy at the edge of community mesh networks
Abstract
Edge computing is radically shaping the way Internet services are run by enabling computations to be available close to the users - thus mitigating the latency and performance challenges faced in today’s Internet infrastructure. ...
Read More
Multi-access edge computing: open issues, challenges and future perspectives

Latency minimization is a pivotal aspect in provision of real time services while adhering to Quality of Experience (QoE) parameters for assuring spectral efficiency. Edge Cloud Computing, being a potential research dimension in the realm of 5G networks,...
Read More
Deviceless edge computing: extending serverless computing to the edge of the network
SYSTOR '17: Proceedings of the 10th ACM International Systems and Storage Conference

The serverless paradigm has been rapidly adopted by developers of cloud-native applications, mainly because it relieves them from the burden of provisioning, scaling and operating the underlying infrastructure. In this paper, we propose a novel ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

COMPASS '18: Proceedings of the 1st ACM SIGCAS Conference on Computing and Sustainable Societies

June 2018

472 pages

ISBN:9781450358163

DOI:10.1145/3209811

Conference Chair:
Ellen Zegura
Georgia Tech

Copyright © 2018 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

SIGCAS: ACM Special Interest Group on Computers and Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

COMPASS '18

Sponsor:

SIGCAS

COMPASS '18: ACM SIGCAS Conference on Computing and Sustainable Societies

June 20 - 22, 2018

CA, Menlo Park and San Jose, USA

Acceptance Rates

Overall Acceptance Rate 25 of 50 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
291
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Lin LChen YZhou ZLi PXiong J(2023)When MetaVerse Meets Computing Power Networking: An Energy-Efficient Framework For Service PlacementIEEE Wireless Communications10.1109/MWC.016.230011130:5(76-85)Online publication date: Oct-2023
https://doi.org/10.1109/MWC.016.2300111
Cruz PAchir NViana A(2022)On the Edge of the Deployment: A Survey on Multi-access Edge ComputingACM Computing Surveys10.1145/352975855:5(1-34)Online publication date: 21-Apr-2022
https://dl.acm.org/doi/10.1145/3529758
Gur GKalla Ade Alwis CPham QNgo KLiyanage MPorambage P(2022)Integration of ICN and MEC in 5G and Beyond Networks: Mutual Benefits, Use Cases, Challenges, Standardization, and Future ResearchIEEE Open Journal of the Communications Society10.1109/OJCOMS.2022.31951253(1382-1412)Online publication date: 2022
https://doi.org/10.1109/OJCOMS.2022.3195125
Serhane OYahyaoui KNour BMoungla H(2021)A Survey of ICN Content Naming and In-Network Caching in 5G and Beyond NetworksIEEE Internet of Things Journal10.1109/JIOT.2020.30222438:6(4081-4104)Online publication date: 15-Mar-2021
https://doi.org/10.1109/JIOT.2020.3022243
Panadero JCalvet LBayliss CMarquès JSelimi MFreitag F(2020)A simheuristic algorithm for service placement in community networksProceedings of the Winter Simulation Conference10.5555/3466184.3466255(632-643)Online publication date: 14-Dec-2020
https://dl.acm.org/doi/10.5555/3466184.3466255
Panadero JCalvet LBayliss CMarques JSelimi MFreitag F(2020)A Simheuristic Algorithm for Service Placement in Community Networks2020 Winter Simulation Conference (WSC)10.1109/WSC48552.2020.9384006(632-643)Online publication date: 14-Dec-2020
https://doi.org/10.1109/WSC48552.2020.9384006
Selimi MNavarro LBraem BFreitag FLertsinsrubtavee A(2020)Towards Information-Centric Edge Platform for Mesh Networks: The Case of CityLab Testbed2020 IEEE International Conference on Fog Computing (ICFC)10.1109/ICFC49376.2020.00016(50-55)Online publication date: Apr-2020
https://doi.org/10.1109/ICFC49376.2020.00016
Yousefpour APatil AIshigaki GKim IWang XCankaya HZhang QXie WJue J(2019)FOGPLAN: A Lightweight QoS-Aware Dynamic Fog Service Provisioning FrameworkIEEE Internet of Things Journal10.1109/JIOT.2019.28963116:3(5080-5096)Online publication date: Jun-2019
https://doi.org/10.1109/JIOT.2019.2896311
Fan ZYang WTian K(2019)An Edge Computing Service Model Based on Information-Centric Networking2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS47876.2019.00076(498-505)Online publication date: Dec-2019
https://doi.org/10.1109/ICPADS47876.2019.00076
Shi WZhang JZhang RHu K(2019)An Area-based Offloading Policy for Computing Offloading in MEC-assisted Wireless Mesh Network2019 IEEE/CIC International Conference on Communications in China (ICCC)10.1109/ICCChina.2019.8855931(507-511)Online publication date: Aug-2019
https://doi.org/10.1109/ICCChina.2019.8855931
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