epcAware: A Game-Based, Energy, Performance and Cost-Efficient Resource Management Technique for Multi-Access Edge Computing

The Internet of Things (IoT) is producing an extraordinary volume of data daily, and it is possible that the data may become useless while on its way to the cloud for analysis, due to longer distances and delays. Fog/edge computing is a new model for analyzing and acting on time-sensitive data (real-time applications) at the network edge, adjacent to where it is produced. The model sends only selected data to the cloud for analysis and long-term storage. Furthermore, cloud services provided by large companies such as Google, can also be localized to minimize the response time and increase service agility. This could be accomplished through deploying small-scale datacenters (reffered to by name as cloudlets) where essential, closer to customers (IoT devices) and connected to a centrealised cloud through networks - which form a multi-access edge cloud (MEC). The MEC setup involves three different parties, i.e. service providers (IaaS), application providers (SaaS), network providers (NaaS); which might have different goals, therefore, making resource management a defficult job. In the literature, various resource management techniques have been suggested in the context of what kind of services should they host and how the available resources should be allocated to customers’ applications, particularly, if mobility is involved. However, the existing literature considers the resource management problem with respect to a single party. In this paper, we assume resource management with respect to all three parties i.e. IaaS, SaaS, NaaS; and suggest a game theoritic resource management technique that minimises infrastructure energy consumption and costs while ensuring applications performance. Our empirical evaluation, using real workload traces from Google’s cluster, suggests that our approach could reduce up to 11.95% energy consumption, and approximately 17.86% user costs with negligible loss in performance. Moreover, IaaS can reduce up to 20.27% energy bills and NaaS can increase their costs savings up to 18.52% as compared to other methods.

[1]  Ishfaq Ahmad,et al.  A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids , 2009, IEEE Transactions on Parallel and Distributed Systems.

[2]  Zdenek Becvar,et al.  Dynamic resource allocation exploiting mobility prediction in mobile edge computing , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[3]  Zhu Han,et al.  A Hierarchical Game Framework for Resource Management in Fog Computing , 2017, IEEE Communications Magazine.

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

[5]  Shrisha Rao,et al.  Resource Allocation in Cloud Computing Using the Uncertainty Principle of Game Theory , 2016, IEEE Systems Journal.

[6]  Kin K. Leung,et al.  Dynamic service migration and workload scheduling in edge-clouds , 2015, Perform. Evaluation.

[7]  Rajkumar Buyya,et al.  Mobility-Aware Application Scheduling in Fog Computing , 2017, IEEE Cloud Computing.

[8]  Rajkumar Buyya,et al.  Profit-aware application placement for integrated Fog-Cloud computing environments , 2020, J. Parallel Distributed Comput..

[9]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

[10]  Rahim Khan,et al.  H$^2$—A Hybrid Heterogeneity Aware Resource Orchestrator for Cloud Platforms , 2019, IEEE Systems Journal.

[11]  Antonio Brogi,et al.  How to Best Deploy Your Fog Applications, Probably , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[12]  Mehrdad Dianati,et al.  Exploring edges for connected and autonomous driving , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[13]  Jérôme François,et al.  A Holistic Monitoring Service for Fog/Edge Infrastructures: A Foresight Study , 2017, 2017 IEEE 5th International Conference on Future Internet of Things and Cloud (FiCloud).

[14]  Kin K. Leung,et al.  Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs , 2015, IEEE Transactions on Parallel and Distributed Systems.

[15]  Muhammad Zakarya,et al.  Energy and performance aware resource management in heterogeneous cloud datacenters , 2017 .

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

[17]  Xu Chen,et al.  Follow Me at the Edge: Mobility-Aware Dynamic Service Placement for Mobile Edge Computing , 2018, 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS).

[18]  Guangming Cui,et al.  A Game-Theoretical Approach for User Allocation in Edge Computing Environment , 2020, IEEE Transactions on Parallel and Distributed Systems.

[19]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[20]  Rajkumar Buyya,et al.  HealthFog: An Ensemble Deep Learning based Smart Healthcare System for Automatic Diagnosis of Heart Diseases in Integrated IoT and Fog Computing Environments , 2019, Future Gener. Comput. Syst..

[21]  Hong Ji,et al.  Combinational Auction-Based Service Provider Selection in Mobile Edge Computing Networks , 2017, IEEE Access.

[22]  Hai Jin,et al.  Heterogeneity and Interference-Aware Virtual Machine Provisioning for Predictable Performance in the Cloud , 2016, IEEE Transactions on Computers.

[23]  Schahram Dustdar,et al.  Towards QoS-Aware Fog Service Placement , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[24]  Rajkumar Buyya,et al.  Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers under Quality of Service Constraints , 2013, IEEE Transactions on Parallel and Distributed Systems.

[25]  Carlos Juiz,et al.  A lightweight decentralized service placement policy for performance optimization in fog computing , 2018, Journal of Ambient Intelligence and Humanized Computing.

[26]  Kin K. Leung,et al.  Live Service Migration in Mobile Edge Clouds , 2017, IEEE Wireless Communications.

[27]  Kin K. Leung,et al.  A Game-Theoretic Framework for Resource Sharing in Clouds , 2019, 2019 12th IFIP Wireless and Mobile Networking Conference (WMNC).

[28]  Sanjay Ranka,et al.  Using game theory for scheduling tasks on multi-core processors for simultaneous optimization of performance and energy , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[29]  Frédéric Desprez,et al.  Revising OpenStack to Operate Fog/Edge Computing Infrastructures , 2017, 2017 IEEE International Conference on Cloud Engineering (IC2E).

[30]  César A. F. De Rose,et al.  Server consolidation with migration control for virtualized data centers , 2011, Future Gener. Comput. Syst..

[31]  Ahmed Karmouch,et al.  A Distributed Auction-based Framework for Scalable IaaS Provisioning in Geo-Data Centers , 2020, IEEE Transactions on Cloud Computing.

[32]  Alan Davy,et al.  Resource aware placement of IoT application modules in Fog-Cloud Computing Paradigm , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[33]  Zhu Han,et al.  When Mobile Blockchain Meets Edge Computing , 2017, IEEE Communications Magazine.

[34]  Kin K. Leung,et al.  A Game-Theoretic Approach to Multi-Objective Resource Sharing and Allocation in Mobile Edge , 2018, EdgeTech@MobiCom.

[35]  David Hutchison,et al.  Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends , 2017, IEEE Communications Surveys & Tutorials.

[36]  Omer F. Rana,et al.  Edge Enhanced Deep Learning System for Large-Scale Video Stream Analytics , 2018, 2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC).

[37]  Keqin Li,et al.  A Game Theoretic Approach to Computation Offloading Strategy Optimization for Non-cooperative Users in Mobile Edge Computing , 2018 .

[38]  Lee Gillam,et al.  An Energy Aware Cost Recovery Approach for Virtual Machine Migration , 2016, GECON.

[39]  Ishfaq Ahmad,et al.  Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[40]  Wei Cai,et al.  Toward Multiplayer Cooperative Cloud Gaming , 2018, IEEE Cloud Computing.

[41]  Rajkumar Buyya,et al.  An Energy and Performance Aware Consolidation Technique for Containerized Datacenters , 2019, IEEE Transactions on Cloud Computing.