An Efficient Mobile Server Task Scheduling Algorithm in D2D Environment

In the fifth generation mobile networks(5G), D2D (device-to-device) communication technology is introduced to provide services to users by utilizing the resources of idle mobile devices, and users can schedule computing tasks to be executed on mobile servers (MSs). This paper aims at reducing overall time delay and energy consumption by taking into account MSs mobility, task attributes, resource status for D2D scenario. We formulate the matching problem as a one-to-one matching game and propose a scheduling strategy based on binary graph matching algorithm. Simulations show that the strategy proposed in this paper can comprehensively reduce the task execution delay and energy consumption, and improve the success rate of task execution.

[1]  Tingting Zhao,et al.  Dynamic Task Scheduling Via Policy Iteration Scheduling Approach for Cloud Computing , 2017, KSII Trans. Internet Inf. Syst..

[2]  Mohamed Faten Zhani,et al.  Opportunistic Edge Computing: Concepts, Opportunities and Research Challenges , 2018, Future Gener. Comput. Syst..

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

[4]  Xu Chen,et al.  D2D Fogging: An Energy-Efficient and Incentive-Aware Task Offloading Framework via Network-assisted D2D Collaboration , 2016, IEEE Journal on Selected Areas in Communications.

[5]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in D2D-Enabled Mobile Edge Computing , 2018, 2018 IEEE International Conference on Communications (ICC).

[6]  Sheng Chen,et al.  Social-aware D2D communications: qualitative insights and quantitative analysis , 2014, IEEE Communications Magazine.

[7]  Muhammad Ali Imran,et al.  Challenges in 5G: how to empower SON with big data for enabling 5G , 2014, IEEE Network.

[8]  Khaled A. Harras,et al.  Femto Clouds: Leveraging Mobile Devices to Provide Cloud Service at the Edge , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

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

[10]  Xuemin Shen.  Device-to-device communication in 5G cellular networks , 2015, IEEE Network.

[11]  Junyuan Wang,et al.  Energy Minimization for D2D-Assisted Mobile Edge Computing Networks , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).