Decentralized Configuration Protocols for Low-Cost Offloading From Multiple Edges to Multiple Vehicular Fogs

A vehicular-fog (VF) system as an emerging platform consists of electric vehicles with computing resources that are mostly under-utilized. This paper considers a two-tier federated Edge and Vehicular-Fog (EVF) system, where edge systems may partially offload user traffic to nearby VFs for potential cost reduction. Offloading configuration is to determine the ratios and targets of offloading traffic for maximal cost reduction, which is formulated as a mixed integer programming problem in this paper. We first present a decentralized offloading configuration protocol (DOCP) for an individual edge system to set up its own offloading configuration. We then propose a matching protocol among multiple edge systems to resolve resource contention when they simultaneously request resources from the same VF. Simulation results show that the proposed approach can leverage the heterogeneity of cost and capacity between edge systems and VFs. The proposed protocol outperforms greedy approaches by at most 40% and is comparable to a centralized off-line approach that is based on Particle Swarm Optimization.

[1]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[2]  Song Guo,et al.  Leverage parking cars in a two-tier data center , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

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

[5]  Ying-Dar Lin,et al.  Cost Minimization with Offloading to Vehicles in two-Tier Federated Edge and Vehicular-Fog Systems , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

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

[7]  Martin Mauve,et al.  Predicting Parking Lot Occupancy in Vehicular Ad Hoc Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  Tamer Basar,et al.  Efficient signal proportional allocation (ESPA) mechanisms: decentralized social welfare maximization for divisible resources , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[11]  Lei Wang,et al.  Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management System , 2018, IEEE Transactions on Industrial Informatics.

[12]  Clyde L. Monma,et al.  On the Computational Complexity of Integer Programming Problems , 1978 .

[13]  Shahid Mumtaz,et al.  BEGIN: Big Data Enabled Energy-Efficient Vehicular Edge Computing , 2018, IEEE Communications Magazine.

[14]  Vincenzo Grassi,et al.  A game-theoretic approach to computation offloading in mobile cloud computing , 2015, Mathematical Programming.

[15]  Alvin E. Roth.  Deferred acceptance algorithms: history, theory, practice, and open questions , 2008, Int. J. Game Theory.

[16]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[17]  Marilda Sotomayor.  Three remarks on the many-to-many stable matching problem , 1999 .

[18]  Qiliang Zhu,et al.  Task offloading decision in fog computing system , 2017, China Communications.

[19]  Weiwei Xia,et al.  Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing , 2018, IEEE Access.

[20]  Shaohua Wan,et al.  A Computation Offloading Method for Edge Computing With Vehicle-to-Everything , 2019, IEEE Access.

[21]  Chin-Teng Lin,et al.  Internet of Vehicles: Motivation, Layered Architecture, Network Model, Challenges, and Future Aspects , 2016, IEEE Access.

[22]  Yan Zhang,et al.  Optimal delay constrained offloading for vehicular edge computing networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[23]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[24]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[25]  Jiannong Cao,et al.  Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud Applications , 2015, IEEE Transactions on Computers.

[26]  Jun Xiao,et al.  How likely am I to find parking? – A practical model-based framework for predicting parking availability , 2018, Transportation Research Part B: Methodological.

[27]  Osvaldo Simeone,et al.  Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications , 2016, IEEE Wireless Communications Letters.

[28]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[29]  Zhe Wang,et al.  Vehicle-Based Cloudlet Relaying for Mobile Computation Offloading , 2018, IEEE Transactions on Vehicular Technology.

[30]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[31]  Xinyu Yang,et al.  A Survey on the Edge Computing for the Internet of Things , 2018, IEEE Access.

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

[33]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[34]  Ángel Ibeas Portilla,et al.  Using M/M/∞ Queueing Model in On-Street Parking Maneuvers , 2009 .

[35]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.