移动终端分布式网络一般由相互对等的终端设备构成,各节点承担任务处理和任务转发工作。如何充分利用设备有限的能量,保证网络平稳运行,以及提高任务处理效率是该领域的关键技术问题。已有研究工作一般采用集中式算法进行任务调度,将网络划分为多个区域子中心,难以充分利用设备的整体资源。计算迁移技术侧重于将高负载节点的计算任务迁移至低负载节点进行,从而提高全网资源利用水平。高效的任务调度方法,对于利用计算迁移技术延长移动终端分布式网络的生命周期,降低任务处理时延至关重要,相关研究相对匮乏。为此,本文围绕移动终端分布式网络环境下计算迁移任务调度技术,开展了如下工作:(1)提出了一种能量受限情况下最大化移动终端网络生命周期的补偿式计算迁移算法。该算法通过对移动终端分布式网络建模,利用图论中的最小费用最大流算法确定理想迁移最佳方案,随后通过迭代式补偿,求得逼近最优解的近似解。该算法的最终目的是在能量受限情况下,通过任务调度调整各个节点的计算能耗和传输能耗,最终实现全网生命周期均衡,达到保证服务质量的目的。经过实验验证,所提出的算法能够将网络生命周期提升至原有的1 70～240%。(2)提出了一种数据流量受限情况下最小化移动终端任务处理时延的计算迁移算法。该算法基于移动终端分布式网络中的计算迁移,利用动态规划和背包理论确定最佳迁移方案,将部分终端的高时延任务迁移至其邻近终端执行,降低整体任务处理时延,提升响应速度,优化用户体验,有效缓解部分节点的拥塞情况。经过实验验证,所提出的算法能够将原有网络响应时延降低20～40%。本文所提出的移动终端分布式网络环境下计算迁移任务调度技术可为相关领域的研究工作和工程实践提供理论参考。