DEEM: Enabling Microservices via DEvice Edge Markets

Native applications running over handheld devices have an irreplaceable role in users' daily activities. That said, recent studies show that users download on average zero new applications on monthly basis, which suggests that new apps can face discoverability issues. In this work, we aim for a web-based, download/installation-free access to native application features through microservices ($\mu$ Services)that are shared between user devices in a peer-to-peer (P2P)manner. Such a P2P approach is self-scalable and requires no investment for $\mu$ Service deployment, unlike mobile edge computing or Data Centre. We introduce DEEM, a DEvice Edge Market design that enables device-hosted μServices to end-users. In DEEM, $\mu$ Service-based markets act as rendezvous points between available $\mu$ Service instances and clients. DEEM ensures the i) assignment of instances to the users that value them the most, in terms of QoS gain, and ii) devices' income maximisation. Our evaluation on synthetic settings demonstrates DEEM's capability in exploiting the pool of device instances for improving the application QoS in terms of latency.

[1]  Jayaram K. Sankaran,et al.  On a dynamic auction mechanism for a bilateral assignment problem , 1994 .

[2]  Tommy Andersson,et al.  Multi-item Vickrey-English-Dutch auctions , 2013, Games Econ. Behav..

[3]  Dharmesh Kakadia,et al.  Virtualization vs Containerization to Support PaaS , 2014, 2014 IEEE International Conference on Cloud Engineering.

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

[5]  Marco Fiore,et al.  Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset , 2014, IEEE Transactions on Mobile Computing.

[6]  Dolf Talman,et al.  Sets in excess demand in simple ascending auctions with unit-demand bidders , 2013, Ann. Oper. Res..

[7]  George Pavlou,et al.  Keyword-based mobile application sharing , 2016, MobiArch.

[8]  Kajal T. Claypool,et al.  Latency and player actions in online games , 2006, CACM.

[9]  Mugen Peng,et al.  Fog-computing-based radio access networks: issues and challenges , 2015, IEEE Network.

[10]  Argyrios G. Tasiopoulos.  On the deployment of low latency network applications over third-party in-network computing resources , 2018 .

[11]  George Pavlou,et al.  Edge-MAP: Auction Markets for Edge Resource Provisioning , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[12]  H. Varian,et al.  The VCG Auction in Theory and Practice , 2014 .

[13]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[14]  A. Talman,et al.  Tilburg University Characterization of the Walrasian equilibria of the assignment model , 2009 .

[15]  L. Shapley,et al.  The assignment game I: The core , 1971 .

[16]  George Pavlou,et al.  FogSpot: Spot Pricing for Application Provisioning in Edge/Fog Computing , 2019, IEEE Transactions on Services Computing.

[17]  David C. Parkes,et al.  Multi-item Vickrey-Dutch auctions , 2009, Games Econ. Behav..

[18]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[19]  Perry Cheng,et al.  Serverless Computing: Current Trends and Open Problems , 2017, Research Advances in Cloud Computing.

[20]  George Pavlou,et al.  On-path Cloudlet Pricing for Low Latency Application Provisioning , 2018, 2018 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[21]  V. Ulagamuthalvi,et al.  Self-tuning service provisioning for decentralized cloud applications , 2017, 2017 International Conference on Computation of Power, Energy Information and Commuincation (ICCPEIC).

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

[23]  George Pavlou,et al.  On Uncoordinated Service Placement in Edge-Clouds , 2017, 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

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

[25]  Xiaowei Yang,et al.  CloudCmp: comparing public cloud providers , 2010, IMC '10.