A Decentralized Framework for Serverless Edge Computing in the Internet of Things

Serverless computing is becoming widely adopted among cloud providers, thus making increasingly popular the Function-as-a-Service (FaaS) programming model, where the developers realize services by packaging sequences of stateless function calls. The current technologies are very well suited to data centers, but cannot provide equally good performance in decentralized environments, such as edge computing systems, which are expected to be typical for Internet of Things (IoT) applications. In this article, we fill this gap by proposing a framework for efficient dispatching of stateless tasks to in-network executors so as to minimize the response times while exhibiting short- and long-term fairness, also leveraging information from a virtualized network infrastructure when available. Our solution is shown to be simple enough to be installed on devices with limited computational capabilities, such as IoT gateways, especially when using a hierarchical forwarding extension. We evaluate the proposed platform by means of extensive emulation experiments with a prototype implementation in realistic conditions. The results show that it is able to smoothly adapt to the mobility of clients and to the variations of their service request patterns, while coping promptly with network congestion.

[1]  Jon Crowcroft,et al.  PiCasso: A lightweight edge computing platform , 2017, 2017 IEEE 6th International Conference on Cloud Networking (CloudNet).

[2]  Iordanis Koutsopoulos,et al.  Streaming big data meets backpressure in distributed network computation , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[3]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[4]  Schahram Dustdar,et al.  A Deviceless Edge Computing Approach for Streaming IoT Applications , 2019, IEEE Internet Computing.

[5]  Atay Ozgovde,et al.  How Can Edge Computing Benefit From Software-Defined Networking: A Survey, Use Cases, and Future Directions , 2017, IEEE Communications Surveys & Tutorials.

[6]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[7]  Florin Pop,et al.  Microservices Scheduling Model Over Heterogeneous Cloud-Edge Environments As Support for IoT Applications , 2018, IEEE Internet of Things Journal.

[8]  Ivona Brandic,et al.  Addressing Application Latency Requirements through Edge Scheduling , 2019, Journal of Grid Computing.

[9]  Alex Glikson,et al.  Deviceless edge computing: extending serverless computing to the edge of the network , 2017, SYSTOR.

[10]  Xiang-Yang Li,et al.  Online job dispatching and scheduling in edge-clouds , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[11]  Christian Becker,et al.  Fault-avoidance strategies for context-aware schedulers in pervasive computing systems , 2017, 2017 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[12]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[13]  Luciano Baresi,et al.  A Unified Model for the Mobile-Edge-Cloud Continuum , 2019, ACM Trans. Internet Techn..

[14]  Claudio Cicconetti,et al.  Architecture and performance evaluation of distributed computation offloading in edge computing , 2020, Simul. Model. Pract. Theory.

[15]  Chao-Tung Yang,et al.  Implementation of an Edge Computing Architecture Using OpenStack and Kubernetes , 2018, ICISA.

[16]  Mary Baker,et al.  Practical load balancing for content requests in peer-to-peer networks , 2002, Distributed Computing.

[17]  Tarik Taleb,et al.  Edge Computing for the Internet of Things: A Case Study , 2018, IEEE Internet of Things Journal.

[18]  Antonio Iera,et al.  Evaluating Performance of Containerized IoT Services for Clustered Devices at the Network Edge , 2017, IEEE Internet of Things Journal.

[19]  Enrique Saurez,et al.  Incremental deployment and migration of geo-distributed situation awareness applications in the fog , 2016, DEBS.

[20]  Schahram Dustdar,et al.  Towards Deviceless Edge Computing: Challenges, Design Aspects, and Models for Serverless Paradigm at the Edge , 2018, The Essence of Software Engineering.

[21]  Vatche Ishakian,et al.  The rise of serverless computing , 2019, Commun. ACM.

[22]  Marco Conti,et al.  An Architectural Framework for Serverless Edge Computing: Design and Emulation Tools , 2018, 2018 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[23]  Ion Stoica,et al.  Occupy the cloud: distributed computing for the 99% , 2017, SoCC.

[24]  Anurag Khandelwal,et al.  Le Taureau: Deconstructing the Serverless Landscape & A Look Forward , 2020, SIGMOD Conference.

[25]  Schahram Dustdar,et al.  A Serverless Real-Time Data Analytics Platform for Edge Computing , 2017, IEEE Internet Computing.

[26]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[27]  Christian Becker,et al.  Tasklets: "Better than Best-Effort" Computing , 2016, 2016 25th International Conference on Computer Communication and Networks (ICCCN).

[28]  Andrea C. Arpaci-Dusseau,et al.  Serverless Computation with OpenLambda , 2016, HotCloud.

[29]  Tolga Ovatman,et al.  A Decentralized Replica Placement Algorithm for Edge Computing , 2018, IEEE Transactions on Network and Service Management.

[30]  Péter Suskovics,et al.  Context-Aware K8S Scheduler for Real Time Distributed 5G Edge Computing Applications , 2019, 2019 International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[31]  Enzo Mingozzi,et al.  Edge-Centric Distributed Discovery and Access in the Internet of Things , 2018, IEEE Internet of Things Journal.

[32]  Schahram Dustdar,et al.  Towards a Serverless Platform for Edge AI , 2019, HotEdge.

[33]  Marco Conti,et al.  Low-latency Distributed Computation Offloading for Pervasive Environments , 2019, 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom.

[34]  Jianli Pan,et al.  Future Edge Cloud and Edge Computing for Internet of Things Applications , 2018, IEEE Internet of Things Journal.