边缘计算在处理大量计算复杂的任务时,可能会引发任务实时执行效果下降以及能耗高等方面的问题。为此提出一种面向边云协同计算的能耗感知资源调度方法,首先根据实时保证率将任务分流到云计算和边缘计算,然后基于弹性资源特性提出能耗感知的资源调度策略,为实时任务生成虚拟资源配置方案,最后通过仿真实验验证了所提算法的有效性,该算法可以在保证实时性的前提下降低能耗。
An energy-aware resource scheduling method for edge-cloud collaborative computing is proposed to address the issues of degraded real-time execution performance and high energy consumption when processing computationally complex tasks in edge computing. First, tasks are assigned to cloud computing and edge computing according to the real-time guaranteed rate. Then, an energy-aware resource scheduling strategy is proposed based on elastic resource characteristics to generate virtual resource configuration schemes for real-time tasks. Finally, simulation results verify the effectiveness of the proposed algorithm, which reduces energy consumption while ensuring real-time performance.
[1] Satyanarayanan M. The emergence of edge computing [J]. Computer, 2017, 50(1): 30-39.
[2] De Assuncao M D, Veith A D S, Buyya R. Distributed data stream processing and edge computing: a survey on resource elasticity and future directions [J]. Journal of Network & Computer Applications, 2018, 103(2): 1-17.
[3] Elsayed H, et al. Edge of things: the big picture on the integration of edge, IoT and the cloud in a distributed computing environment [J]. IEEE Access, 2018, 6(4): 1706-1717.
[4] Zhu Q H, Tang H, Huang J J, et al. Task scheduling for multi-cloud computing subject to security and reliability constraints [J]. IEEE/CAA Journal of Automatica Sinica, 2021, 8(4): 848-865.
[5] Huang W, Shi Z, Xiao Z, et al. A large-scale task scheduling algorithm based on clustering and duplication [J]. Journal of Smart Environments and Green Computing, 2021, 1(4): 202-217.
[6] Zhou E, Zhang J, Dai K. Research on task and resource matching mechanism in the edge computing network [J]. International Core Journal of Engineering, 2020, 6(4): 94-104.
[7] Tung N D, Bao L L, Vijay B. Price-based resource allocation for edge computing: a market equilibrium approach [J]. IEEE Transactions on Cloud Computing, 2021, 9(1): 302-317.
[8] 许小龙, 方子介, 齐连永, 等. 车联网边缘计算环境下基于深度强化学习的分布式服务卸载方法[J]. 计算机学报, 2021, 44(12): 2382-2405. Xu X L, Fang Z J, Qi L Y, et al. A deep reinforcement learning-based distributed service offloading method for edge computing empowered Internet of vehicles [J]. Chinese Journal of Computers, 2021, 44(12): 2382-2405. (in Chinese)
[9] Nasri A. Energy-efficient cloud servers: an overview of solutions and architectures [J]. The International Journal of Robotics Research, 2021, 13(1): 33-44.
[10] Abts D, Mary M R, Wells P M. Energy proportional datacenter networks [J]. International Symposium on Computer Architecture, 2010, 38(3): 338-347.
[11] Zhu X, Yang L T, Chen H, et al. Real-time tasks oriented energy-aware scheduling in virtualized clouds [J]. IEEE Transactions on Cloud Computing, 2014, 2(2): 168-180.
[12] Zotkiewicz M, Guzek M, Kliazovich D, et al. Minimum dependencies energy-efficient scheduling in data centers [J]. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(2): 3561-3574.
[13] Wang Y, Min S, Wang X, et al. Mobile-edge computing: partial computation offloading using dynamic voltage scaling [J]. IEEE Transactions on Communications, 2016, 64(10): 4268-4282.
[14] Wang Y, Sheng M, Wang X, et al. Cooperative dynamic voltage scaling and radio resource allocation for energy-efficient multiuser mobile edge computing [C]//2018 IEEE International Conference on Communications (ICC), 2018: 1-6.
[15] Calheiros R N, Ranjan R, Beloglazov A, et al. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J]. Software Practice and Experience, 2011, 41(1): 23-50.
[16] Gutierrez-Garcia J O, Sim K M. A family of heuristics for agent-based elastic cloud bag-oftasks concurrent scheduling [J]. Future Generation Computer Systems, 2013, 29(7): 1682-1699.