Matching-Theory-Based Multi-User Cooperative Computing Framework

In this paper, we propose a matching theory based multi-user cooperative computing (MUCC) scheme to minimize the overall energy consumption of a group of user equipments (UEs), where the UEs can be classified into the following roles: resource demander (RD), resource provider (RP), and standalone UE (SU). We first determine the role of each UE by leveraging the roommate matching method. Then, we propose the college admission based algorithm to divide the UEs into multiple cooperation groups, each consisting of one RP and multiple RDs. Next, we propose the rotation swap operation to further improve the performance without deteriorating the system stability. Finally, we present an effective task offloading algorithm to minimize the energy consumption of all the cooperation groups. The simulation results verify the effectiveness of the proposed scheme.

[1]  Victor C. M. Leung,et al.  Energy Efficient Cooperative Computing in Mobile Wireless Sensor Networks , 2018, IEEE Transactions on Cloud Computing.

[2]  Yong Wang,et al.  A Bilevel Optimization Approach for Joint Offloading Decision and Resource Allocation in Cooperative Mobile Edge Computing , 2020, IEEE Transactions on Cybernetics.

[3]  Ling Qiu,et al.  Energy Efficiency Optimization for MIMO Broadcast Channels , 2012, IEEE Trans. Wirel. Commun..

[4]  Yanjing Sun,et al.  Hierarchical Matching With Peer Effect for Low-Latency and High-Reliable Caching in Social IoT , 2019, IEEE Internet of Things Journal.

[5]  Francisco Facchinei,et al.  Flexible parallel algorithms for big data optimization , 2013, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Shuguang Cui,et al.  Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing , 2018, IEEE Internet of Things Journal.

[7]  Miao Pan,et al.  Matching and Cheating in Device to Device Communications Underlying Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[8]  A. Roth The college admissions problem is not equivalent to the marriage problem , 1985 .

[9]  H. Vincent Poor,et al.  Joint Power and Time Allocation for NOMA–MEC Offloading , 2018, IEEE Transactions on Vehicular Technology.

[10]  Xu Chen,et al.  When D2D meets cloud: Hybrid mobile task offloadings in fog computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[11]  Feng Wang,et al.  Optimal Task Offloading Scheduling for Energy Efficient D2D Cooperative Computing , 2019, IEEE Communications Letters.

[12]  Jie Xu,et al.  Wireless Powered User Cooperative Computation in Mobile Edge Computing Systems , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[13]  Robert W. Irving An Efficient Algorithm for the "Stable Roommates" Problem , 1985, J. Algorithms.

[14]  Kezhi Wang,et al.  Cost Minimization for Cooperative Computation Framework in MEC Networks , 2020, IEEE Transactions on Wireless Communications.