Energy-Efficient Fair Cooperation Fog Computing in Mobile Edge Networks for Smart City

Smart city as a new paradigm for future city development leads to a large amount of computing workload and high network latency especially with artificial intelligence algorithms. Fog computing, as one of the mobile edge computing paradigms, deploys some servers at the edge of mobile networks to solve these problems. However, it still remains a challenging issue how to obtain the energy-effective cooperation policy among fog nodes (FNs) to enhance the users’ quality of experience (QoE) under fairness, where the fairness ensures that FNs are willing to take part in cooperations. Therefore, we first build up a cooperative fog computing system to process offloading workload on the entire fog layer by data forwarding. Then, we formulate a joint optimization problem of QoE and energy in integrated fog computing process with fairness. After that, we prove the convexity of the optimization problem and design a fairness cooperation algorithm (FCA) to obtain the optimal fairness cooperation policy of all FNs. Finally, numerical results show that our FCA can quickly converge to its solution compared with three traditional convex optimization approaches, and FCA can effectively reduce the time overhead and the energy consumption compared to baseline algorithm and distributed optimization algorithm.

[1]  Zhu Han,et al.  Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching , 2017, IEEE Internet of Things Journal.

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

[3]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[4]  Mazliza Othman,et al.  A Survey of Mobile Cloud Computing Application Models , 2014, IEEE Communications Surveys & Tutorials.

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

[6]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[8]  Song Guo,et al.  Joint Optimization of Task Scheduling and Image Placement in Fog Computing Supported Software-Defined Embedded System , 2016, IEEE Transactions on Computers.

[9]  Tom H. Luan,et al.  Fog Computing: Focusing on Mobile Users at the Edge , 2015, ArXiv.

[10]  Kai Chen,et al.  Multitier Fog Computing With Large-Scale IoT Data Analytics for Smart Cities , 2018, IEEE Internet of Things Journal.

[11]  Baochun Li,et al.  Dominant resource fairness in cloud computing systems with heterogeneous servers , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[12]  Zhu Han,et al.  Incentive Mechanisms for Economic and Emergency Demand Responses of Colocation Datacenters , 2015, IEEE Journal on Selected Areas in Communications.

[13]  John N. Daigle,et al.  Queueing Theory for Computer Communications , 1991 .

[14]  Nan Zhang,et al.  A resource-sharing model based on a repeated game in fog computing , 2017, Saudi journal of biological sciences.

[15]  Katrin Baumgartner,et al.  Computer Networks And Systems Queueing Theory And Performance Evaluation , 2016 .

[16]  Yuanyuan Yang,et al.  Fair Caching Algorithms for Peer Data Sharing in Pervasive Edge Computing Environments , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[17]  Shanzhi Chen,et al.  MAGA: A Mobility-Aware Computation Offloading Decision for Distributed Mobile Cloud Computing , 2018, IEEE Internet of Things Journal.

[18]  Nirwan Ansari,et al.  Dynamic Resource Caching in the IoT Application Layer for Smart Cities , 2018, IEEE Internet of Things Journal.

[19]  Dimitra I. Kaklamani,et al.  A Cooperative Fog Approach for Effective Workload Balancing , 2017, IEEE Cloud Computing.

[20]  Yuanyuan Yang,et al.  A quick-response framework for multi-user computation offloading in mobile cloud computing , 2018, Future Gener. Comput. Syst..

[21]  Tie Qiu,et al.  Fog Computing Based Face Identification and Resolution Scheme in Internet of Things , 2017, IEEE Transactions on Industrial Informatics.

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

[23]  Guangjie Han,et al.  Edge Computing-Based Intelligent Manhole Cover Management System for Smart Cities , 2018, IEEE Internet of Things Journal.

[24]  Sridhar Radhakrishnan,et al.  Fairness in fog networks: Achieving fair throughput performance in MQTT-based IoTs , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[25]  Ivan Stojmenovic,et al.  The Fog computing paradigm: Scenarios and security issues , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[26]  Marwan Krunz,et al.  QoE and power efficiency tradeoff for fog computing networks with fog node cooperation , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[27]  Li-Minn Ang,et al.  Big Sensor Data Systems for Smart Cities , 2017, IEEE Internet of Things Journal.

[28]  Arkady B. Zaslavsky,et al.  Context-Aware QoE Modelling, Measurement, and Prediction in Mobile Computing Systems , 2015, IEEE Transactions on Mobile Computing.