Ad hoc云中移动预测多准则任务卸载算法

需积分: 5 0 下载量 38 浏览量 更新于2024-08-13 收藏 1.52MB PDF 举报
"Ad hoc云中基于移动预测的多准则任务卸载算法" 本文提出了一个针对Ad hoc云环境的任务卸载优化策略,旨在提高任务卸载的效率,减少任务执行时间和能量消耗。在Ad hoc云中,节点的随机移动性和资源的异构性是影响任务卸载性能的关键因素。为了解决这些问题,作者设计了一种基于移动预测的多准则任务卸载算法。 首先,算法利用时间序列分析方法来预测节点的逃离时间,这一预测结果作为评估节点移动性的指标。时间序列分析是一种统计技术,通过分析数据序列随时间变化的模式,用于预测未来的趋势。在此应用中,它帮助预测节点离开当前覆盖范围的可能性,以便更准确地估计任务完成的可靠性。 其次,层次分析法(AHP)被用于确定CPU速度、核心数、负载以及移动性这些因素的相对权重。AHP是一种决策分析工具,通过比较不同准则或子准则之间的相对重要性来解决复杂的问题。在这个场景下,AHP帮助确定了在选择任务卸载目标时,哪些资源属性更重要。 最后,结合任务的大小和计算得到的综合权重,算法决定将任务卸载到哪个节点。任务大小是计算任务执行时间的重要因素,而综合权重则反映了节点的处理能力和稳定性。这种综合考虑使得算法能够在确保任务顺利完成的同时,尽可能地减少执行时间和能量消耗。 仿真结果证明,与随机任务分配和经典的Min-Min调度算法相比,提出的移动预测多准则任务卸载算法能显著降低任务执行时间和能量消耗。这表明该算法具有更高的适应性和效率,尤其适用于动态变化的Ad hoc云环境。 这篇论文为Ad hoc云环境中的任务管理提供了一种创新解决方案,通过结合移动预测和多准则决策,实现了更优化的任务卸载,有助于提升整个系统的性能和能效。这种算法对于物联网(IoT)和智慧城市等依赖于动态资源分配的领域具有重要的理论和实践价值。