Fog计算中基于优先级的节能任务调度
Energy Efficient Priority-Based Task Scheduling for Computation Offloading in Fog Computing
摘要:
雾计算为无线网络边缘的物联网(IoT)服务的计算卸载提供了灵活的解决方案。它作为传统云计算的补充,对于涉及中小型计算任务的物联网应用中的大多数卸载任务来说,传统云计算并不具有成本效益。考虑到雾计算中任务和资源的异构性,将每个任务卸载到适当的目的地以充分利用这种有前途的技术的潜在优势至关重要。在本文中,我们提出了一个可扩展的优先级为基础的索引政策,被称为优先增量能源率(PIER),以优化网络的能源效率。我们证明了PIER是渐近最优的一个特殊情况下,适用于局部地区的同质卸载任务和指数分布的任务持续时间的高容量。在更一般的情况下,统计上不同的卸载任务,我们进一步证明了改进的PIER基准政策的能源效率和PIER的鲁棒性不同的任务持续时间分布广泛的模拟。我们的研究结果表明,PIER可以执行优于基准政策在超过78.6%的所有模拟运行。
英文摘要:
Fog computing offers a flexible solution for computational offloading for Internet of Things (IoT) services at the edge of wireless networks. It serves as a complement to traditional cloud computing, which is not cost-efficient for most offloaded tasks in IoT applications involving small-to-medium levels of computing tasks. Given the heterogeneity of tasks and resources in fog computing, it is vital to offload each task to an appropriate destination to fully utilize the potential benefit of this promising technology. In this paper, we propose a scalable priority-based index policy, referred to as the Prioritized Incremental Energy Rate (PIER), to optimize the energy efficiency of the network. We demonstrate that PIER is asymptotically optimal in a special case applicable for local areas with high volumes of homogeneous offloaded tasks and exponentially distributed task durations. In more general cases with statistically different offloaded tasks, we further demonstrate the improvement of PIER over benchmark policies in terms of energy efficiency and the robustness of PIER to different task duration distributions by extensive simulations. Our results show that PIER can perform better than benchmark policies in more than 78.6% of all simulation runs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。