随着网格计算、云计算等新技术的不断涌现和发展，怎样在计算系统内各个节点合理分配任务以达到资源的合理利用和负载均衡的目的成为了研究的热点。移动云计算作为云计算的一种延伸和拓展，面临着设备差异化大、移动网络情况复杂且开销较大等问题，而移动云计算环境下的任务分配研究则相对简单滞后。云端增效模式是目前最常见的移动云计算模式。云端增效模式下的应用模型根据任务分配方式可以分为固定模型和弹性模型，其中，弹性应用模型可以根据移动设备的状态和带宽弹性地将任务在云端和移动端分配，相比于固定分配的应用模型，能有效避免移动设备资源的浪费、减少网络开销。论文借鉴了双处理器任务分配问题的研究方法，提出了基于最大流理论的弹性任务分配算法，将任务分配转化为网络流的求最小割问题，并根据弹性模型重新设计了网络流的构建方式、容量的计算公式等具体步骤，同时引入权限值将多目标优化问题转换为单目标优化问题。算例分析表明该算法能够减少应用执行时间、降低网络费用。微云模式是未来移动云计算发展的热点，与云端增效模式不同的是，其节点数目和节点计算能力各异，也没有中心节点专门负责任务分配，各个节点只能根据自身情况和系统的反馈进行任务分配，启发式算法可以作为解决这类问题的有效算法。论文借鉴了网格计算中任务分配问题的研究方法，将蚁群算法应用于微云模式的任务分配中，并给出了方法的步骤。仿真实验表明，该方法相比随机分配执行时间更短、负载也更加均衡。不同模式下，采用合理的任务分配方法能够减少移动应用的运行时间和流量费用，为用户带来更好的使用体验。