Uncoordinated access to serverless computing in MEC systems for IoT

Abstract Edge computing is a promising solution to enable low-latency Internet of Things (IoT) applications, by shifting computation from remote data centers to local devices, less powerful but closer to the end user devices. However, this creates the challenge on how to best assign clients to edge nodes offering compute capabilities. So far, two antithetical architectures are proposed: centralized resource orchestration or distributed overlay. In this work we explore a third way, called uncoordinated access, which consists in letting every device exploring multiple opportunities, to opportunistically embrace the heterogeneity of network and load conditions towards diverse edge nodes. In particular, our contribution is intended for emerging serverless IoT applications, which do not have a state on the edge nodes executing tasks. We model the proposed system as a set of M/M/1 queues and show that it achieves a smaller delay than single edge node allocation. Furthermore, we compare uncoordinated access with state-of-the-art centralized and distributed alternatives in testbed experiments under more realistic conditions. Based on the results, our proposed approach, which requires a tiny fraction of the complexity of the alternatives in both the device and network components, is very effective in using the network resources, while incurring only a small penalty in terms of increased compute load and high percentiles of delay.

[1]  M. Herbster,et al.  Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[2]  J ScottDavid,et al.  Unikernels: Rise of the Virtual Library Operating System , 2013 .

[3]  Laurent Lemarchand,et al.  An Extension to iFogSim to Enable the Design of Data Placement Strategies , 2018, 2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC).

[4]  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).

[5]  BuyyaRajkumar,et al.  Next generation cloud computing , 2018 .

[6]  Theo Lynn,et al.  A Preliminary Review of Enterprise Serverless Cloud Computing (Function-as-a-Service) Platforms , 2017, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[7]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[8]  Michal Król,et al.  NFaaS: named function as a service , 2017, ICN.

[9]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[10]  Asad Waqar Malik,et al.  FogNetSim++: A Toolkit for Modeling and Simulation of Distributed Fog Environment , 2018, IEEE Access.

[11]  Christian Becker,et al.  Workload Partitioning and Task Migration to Reduce Response Times in Heterogeneous Computing Environments , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).

[12]  Mario Di Francesco,et al.  An Evaluation of Open Source Serverless Computing Frameworks , 2018, 2018 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[13]  Navid Nikaein,et al.  CDS-MEC: NFV/SDN-based Application Management for MEC in 5G Systems , 2018, Comput. Networks.

[14]  David J. Scott,et al.  Unikernels: the rise of the virtual library operating system , 2013, CACM.

[15]  Umakishore Ramachandran,et al.  An execution model for serverless functions at the edge , 2019, IoTDI.

[16]  Daniele Munaretto,et al.  Multi-Access Edge Computing: The Driver Behind the Wheel of 5G-Connected Cars , 2018, IEEE Communications Standards Magazine.

[17]  Miguel Toro,et al.  SCORE: Simulator for cloud optimization of resources and energy consumption , 2018, Simul. Model. Pract. Theory.

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

[19]  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.

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

[21]  Tarik Taleb,et al.  Survey on Multi-Access Edge Computing for Internet of Things Realization , 2018, IEEE Communications Surveys & Tutorials.

[22]  John Thompson,et al.  Computational Load Balancing on the Edge in Absence of Cloud and Fog , 2019, IEEE Transactions on Mobile Computing.

[23]  Omid Semiari,et al.  Serverless Edge Computing for Green Oil and Gas Industry , 2019, 2019 IEEE Green Technologies Conference(GreenTech).

[24]  George Pavlou,et al.  DEEM: Enabling Microservices via DEvice Edge Markets , 2019, 2019 IEEE 20th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[25]  Navid Nikaein,et al.  A Hierarchical MEC Architecture: Experimenting the RAVEN Use-Case , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[26]  Zhijin Qin,et al.  Resource Allocation for Edge Computing in IoT Networks via Reinforcement Learning , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[27]  Yeh-Ching Chung,et al.  Application-Aware Traffic Redirection: A Mobile Edge Computing Implementation Toward Future 5G Networks , 2017, 2017 IEEE 7th International Symposium on Cloud and Service Computing (SC2).

[28]  Rajkumar Buyya,et al.  Next generation cloud computing: New trends and research directions , 2017, Future Gener. Comput. Syst..

[29]  Pete Beckman,et al.  Waggle: An open sensor platform for edge computing , 2016, 2016 IEEE SENSORS.