QoE Based Revenue Maximizing Dynamic Resource Allocation and Pricing for Fog-Enabled Mission-Critical IoT Applications

Fog computing is becoming a vital component for the Internet of things (IoT) applications acting as its computational engine. Mission-critical IoT applications are highly sensitive to latency, which depends on the location of the cloud server. Fog nodes of varying level response rates are available to the cloud service provider (CSP) and it is faced with a challenge of forwarding the sequentially received IoT data to one of the fog nodes for processing. Since the arrival and nature of requests is random, it is important to optimally classify the requests and allocate available virtual machine instances (VMIs) at the fog nodes to provide a high QoE to the users and consequently generate higher revenues for the CSP. In this paper, we use a pricing policy based on the QoE of the applications as a result of the allocation and obtain an optimal dynamic allocation rule based on the statistical information of the computational requests. The developed solution is statistically optimal, dynamic, and implementable in real-time as opposed to other static matching schemes in the literature. The performance of the proposed framework has been evaluated using simulations and the results show significant improvement as compared with benchmark schemes.

[1]  Quanyan Zhu,et al.  Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

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

[3]  Antonio Brogi,et al.  QoS-Aware Deployment of IoT Applications Through the Fog , 2017, IEEE Internet of Things Journal.

[4]  Baochun Li,et al.  Dynamic Cloud Pricing for Revenue Maximization , 2013, IEEE Transactions on Cloud Computing.

[5]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[6]  Paulo F. Pires,et al.  Resource Management for Internet of Things , 2017, Springer Briefs in Computer Science.

[7]  Xavier Masip-Bruin,et al.  Handling service allocation in combined Fog-cloud scenarios , 2016, 2016 IEEE International Conference on Communications (ICC).

[8]  Athanasios V. Vasilakos,et al.  IoT-Based Big Data Storage Systems in Cloud Computing: Perspectives and Challenges , 2017, IEEE Internet of Things Journal.

[9]  Sudip Misra,et al.  Assessment of the Suitability of Fog Computing in the Context of Internet of Things , 2018, IEEE Transactions on Cloud Computing.

[10]  Nirwan Ansari,et al.  Joint Radio and Computation Resource Management for Low Latency Mobile Edge Computing , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[11]  Jingjing Yao,et al.  QoS-Aware Fog Resource Provisioning and Mobile Device Power Control in IoT Networks , 2019, IEEE Transactions on Network and Service Management.

[12]  Subhash K. Shinde,et al.  Task scheduling and resource allocation in cloud computing using a heuristic approach , 2018, Journal of Cloud Computing.

[13]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

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

[15]  Raimund Schatz,et al.  Quality of Experience in Cloud services: Survey and measurements , 2014, Comput. Networks.

[16]  Liang Tong,et al.  A hierarchical edge cloud architecture for mobile computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[17]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

[18]  Qi Zhang,et al.  Mission Critical IoT Communication in 5G , 2015, FABULOUS.

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

[20]  S. Albright Optimal Sequential Assignments with Random Arrival Times , 1974 .

[21]  Zhisheng Niu,et al.  An index based task assignment policy for achieving optimal power-delay tradeoff in edge cloud systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[22]  Jingjing Yao,et al.  Reliability-Aware Fog Resource Provisioning for Deadline-Driven IoT Services , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[23]  Vincent W. S. Wong,et al.  Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game , 2017, IEEE Internet of Things Journal.

[24]  Francesco Chiti,et al.  A Matching Theory Framework for Tasks Offloading in Fog Computing for IoT Systems , 2018, IEEE Internet of Things Journal.

[25]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[26]  Blesson Varghese,et al.  Resource Management in Fog/Edge Computing , 2018, ACM Comput. Surv..

[27]  Riti Gour,et al.  On Reducing IoT Service Delay via Fog Offloading , 2018, IEEE Internet of Things Journal.

[28]  Liang Zheng,et al.  How to Bid the Cloud , 2015, Comput. Commun. Rev..

[29]  E. H. Phelps Brown,et al.  The Meaning of the Fitted Cobb-Douglas Function , 1957 .

[30]  Genya Ishigaki,et al.  Fog Computing: Towards Minimizing Delay in the Internet of Things , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

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

[32]  Daniel Grosu,et al.  A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in Clouds , 2013, IEEE Transactions on Cloud Computing.

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

[34]  Alex Gershkov,et al.  Dynamic Allocation and Pricing: A Mechanism Design Approach , 2014 .

[35]  Hao Liang,et al.  Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption , 2016, IEEE Internet of Things Journal.

[36]  Alex Gershkov,et al.  Dynamic Revenue Maximization with Heterogeneous Objects: A Mechanism Design Approach , 2009 .

[37]  Shrisha Rao,et al.  A Mechanism Design Approach to Resource Procurement in Cloud Computing , 2014, IEEE Transactions on Computers.

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

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