QoS-Aware Matching of Edge Computing Services to Internet of Things

Edge computing is a new paradigm of computing, which aims at enhancing user experience by bringing computing resources closer to where data is produced by Internet of Things (IoT). Cloudlets, additional infrastructure components nearby users, facilitate edge services to decrease latency and network traffic. IoT users require edge services for their applications meeting a strict quality of service (QoS). A key challenge is how to efficiently match cloudlets to IoT applications to enable a convenient any-time access to edge computing services. In this paper, we address this problem by proposing novel two-sided matching solutions for edge services considering QoS requirements in terms of service response time. The matching mechanisms enhance the quality of experience of the users. In addition, we determine dynamic pricing of the edge services based on preferences and incentives of cloudlets, IoT users, and the system. The proposed matchings are Pareto-efficient, incentive compatible, weakly budget balanced, and computationally efficient. We perform a comprehensive assessment through extensive performance analysis experiments to evaluate our proposed matching and pricing solutions.

[1]  Rami Bahsoon,et al.  A decentralized self-adaptation mechanism for service-based applications in the cloud , 2013, IEEE Transactions on Software Engineering.

[2]  Mahadev Satyanarayanan,et al.  The Emergence of Edge Computing , 2017, Computer.

[3]  Rajkumar Buyya,et al.  A framework for ranking of cloud computing services , 2013, Future Gener. Comput. Syst..

[4]  Daniel Grosu,et al.  Truthful Greedy Mechanisms for Dynamic Virtual Machine Provisioning and Allocation in Clouds , 2015, IEEE Transactions on Parallel and Distributed Systems.

[5]  Zongpeng Li,et al.  Dynamic resource provisioning in cloud computing: A randomized auction approach , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[6]  Daniel Grosu,et al.  A PTAS Mechanism for Provisioning and Allocation of Heterogeneous Cloud Resources , 2015, IEEE Transactions on Parallel and Distributed Systems.

[7]  Yang Li,et al.  A dominating-set-based and popularity-driven caching scheme in edge CCN , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

[8]  Bing Shi,et al.  Trading Web Services in a Double Auction-Based Cloud Platform: A Game Theoretic Analysis , 2017, 2017 IEEE International Conference on Services Computing (SCC).

[9]  Yan Zhang,et al.  Cooperative Content Caching in 5G Networks with Mobile Edge Computing , 2018, IEEE Wireless Communications.

[10]  Inderveer Chana,et al.  QoS-Aware Autonomic Resource Management in Cloud Computing , 2015, ACM Comput. Surv..

[11]  Zongpeng Li,et al.  An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing , 2016, IEEE/ACM Transactions on Networking.

[12]  Athanasios V. Vasilakos,et al.  A Framework for Truthful Online Auctions in Cloud Computing with Heterogeneous User Demands , 2016, IEEE Trans. Computers.

[13]  Daniel Grosu,et al.  A two-sided market mechanism for trading big data computing commodities , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[14]  Zhiqiang Ma,et al.  DVM: A Big Virtual Machine for Cloud Computing , 2014, IEEE Transactions on Computers.

[15]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

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

[17]  Athanasios V. Vasilakos,et al.  An Online Mechanism for Resource Allocation and Pricing in Clouds , 2016, IEEE Transactions on Computers.

[18]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[19]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[20]  Jing Yuan,et al.  Profit maximization resource allocation in cloud computing with performance guarantee , 2017, 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC).

[21]  Zahid Raza,et al.  A systematic study of double auction mechanisms in cloud computing , 2017, J. Syst. Softw..

[22]  Richard D. Gitlin,et al.  Unsupervised machine learning in 5G networks for low latency communications , 2017, 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC).

[23]  Rajkumar Buyya,et al.  Mandi: a market exchange for trading utility and cloud computing services , 2011, The Journal of Supercomputing.

[24]  Weisong Shi,et al.  The Promise of Edge Computing , 2016, Computer.

[25]  Stefano Giordano,et al.  Power Consumption-Aware Virtual Machine Placement in Cloud Data Center , 2017, IEEE Transactions on Green Communications and Networking.

[26]  Mirjami Jutila,et al.  An Adaptive Edge Router Enabling Internet of Things , 2016, IEEE Internet of Things Journal.

[27]  Daniel Grosu,et al.  Physical Machine Resource Management in Clouds: A Mechanism Design Approach , 2015, IEEE Transactions on Cloud Computing.

[28]  Sandip Kundu,et al.  Determining proximal geolocation of IoT edge devices via covert channel , 2017, 2017 18th International Symposium on Quality Electronic Design (ISQED).

[29]  Daniel Grosu,et al.  Cloud Federations in the Sky: Formation Game and Mechanism , 2015, IEEE Transactions on Cloud Computing.

[30]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).