|
|
一种移动边缘计算中最小总滞后时间的调度算法
|
Abstract:
移动边缘计算作为一个新兴架构，将云计算服务通过移动边缘计算服务器扩展到靠近用户的网络边缘，满足了需要实时控制和即时数据分析的应用需求。然而，由于移动边缘计算服务器的计算能力有限，导致任务的滞后时间较长。为了改善现状，本文提出了一种最小总滞后时间的调度算法，服务器确定任务计算的最优顺序以最小化总滞后时间。此外，本文还提出了一种激励机制，使得用户提交具有合理的计算量和预期完成时间的任务，同时在服务器计算资源不足时减少提交任务的数量和计算量。结果表明，该算法在接近传统调度算法性能的同时，在总滞后时间和平均滞后时间上提高了17%到200%。
As an emerging architecture, mobile edge computing extends cloud computing services to the edge of the network close to users through mobile edge computing servers, meeting the needs of appli-cations that require real-time control and real-time data analysis. However, due to the limited computing power of the mobile edge computing server, the delay time of the task is long. In order to improve the status quo, this paper proposes a scheduling algorithm with minimum total delay time. The server determines the optimal order of task calculation to minimize the total lag time. In addition, this paper also proposes an incentive mechanism that allows users to submit tasks with reasonable computational effort and expected completion time, while reducing the number and amount of submitted tasks when the server computing resources are insufficient. The results show that the proposed algorithm’s performance is close to the traditional scheduling algorithms, and increases 17% to 200% in total delay time and average delay time.
| [1] | Pan, J. and Mcelhannon, J. (2017) Future Edge Cloud and Edge Computing for Internet of Things Applications. IEEE Internet of Things Journal, 5, 439-449. https://doi.org/10.1109/JIOT.2017.2767608 |
| [2] | Shirazi, S. (2017) The Extended Cloud: Review and Analysis of Mobile Edge Computing and Fog from a Security and Resilience Perspective. IEEE Journal on Selected Areas in Communications, 35, 2586-2595. https://doi.org/10.1109/JSAC.2017.2760478 |
| [3] | Filip, I., Postoaca, A., Stochitoiu, R., et al. (2019) Data Capsule: Representation of Heterogeneous Data in Cloud-Edge Computing. IEEE Access, 7, 49558-49567. https://doi.org/10.1109/ACCESS.2019.2910584 |
| [4] | Wang, S., Zhang, X., Zhang, Y., et al. (2017) A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications. IEEE Access, 5, 6757-6779. https://doi.org/10.1109/ACCESS.2017.2685434 |
| [5] | Mach, P. and Becvar, Z. (2017) Mobile Edge Computing: A Survey on Architecture and Computation Offloading. IEEE Communications Surveys & Tutorials, 19, 1628-1656. https://doi.org/10.1109/COMST.2017.2682318 |
| [6] | Mao, Y., You, C., Zhang, J., et al. (2017) A Survey on Mo-bile Edge Computing: The Communication Perspective. IEEE Communications Surveys & Tutorials, 19, 2322-2358. https://doi.org/10.1109/COMST.2017.2745201 |
| [7] | Abbas, N., Zhang, Y., Taherkordi, A., et al. (2017) Mobile Edge Computing: A Survey. IEEE Internet of Things Journal, 5, 450-465. https://doi.org/10.1109/JIOT.2017.2750180 |
| [8] | Chen, S., Wen, H., Wu, J., et al. (2019) Internet of Things Based Smart Grids Supported by Intelligent Edge Computing. IEEE Access, 7, 74089-74102. https://doi.org/10.1109/ACCESS.2019.2920488 |
| [9] | Feng, J., Liu, Z., Wu, C., et al. (2017) AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling. IEEE Transactions on Vehicular Technology, 66, 10660-10675. https://doi.org/10.1109/TVT.2017.2714704 |
| [10] | Krishnan, P.R., Durga, P. and Srihari, R.E. (2018) IoT Based Smart Edge for Global Health: Remote Monitoring with Severity Detection and Alerts Transmission. IEEE Internet of Things Journal, 6, 2449-2462. https://doi.org/10.1109/JIOT.2018.2870068 |
| [11] | Qiu, X., Chen, W., Hong, Z., et al. (2019) Online Deep Reinforcement Learning for Computation Offloading in Blockchain-Empowered Mobile Edge Computing. IEEE Transactions on Vehicular Technology, 68, 8050-8062. https://doi.org/10.1109/TVT.2019.2924015 |
| [12] | Yu, S., Langar, R., Fu, X., et al. (2018) Computation Offloading with Data Caching Enhancement for Mobile Edge Computing. IEEE Transactions on Vehicular Technology, 67, 11098-11112. https://doi.org/10.1109/TVT.2018.2869144 |
| [13] | Hu, M., Zhuang, L., Wu, D., et al. (2019) Learn-ing Driven Computation Offloading for Asymmetrically Informed Edge Computing. IEEE Transactions on Parallel and Distributed Systems, 30, 1802-1815. https://doi.org/10.1109/TPDS.2019.2893925 |
| [14] | Zhang, T. (2017) Data Offloading in Mobile Edge Computing: A Coalition and Pricing Based Approach. IEEE Access, 6, 2760-2767. https://doi.org/10.1109/ACCESS.2017.2785265 |
| [15] | Chen, M. and Hao, Y. (2018) Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network. IEEE Journal on Selected Areas in Communications, 36, 587-597. https://doi.org/10.1109/JSAC.2018.2815360 |
| [16] | Li, S., Tao, Y., Qin, X., et al. (2019) Energy-Aware Mobile Edge Computation Offloading for IoT over Heterogenous Networks. IEEE Access, 7, 13092-13105. https://doi.org/10.1109/ACCESS.2019.2893118 |
| [17] | Pinedo, M. (2000) Scheduling: Theory, Algorithms, and Systems. 2th Edition, Prentice Hall Inc., Englewood Cliffs. |
