应用层组播稳定性及移动云应用分流优化研究.pdfVIP

摘要 摘 要 随着移动互联网技术的快速发展和移动终端的大量普及，视频会议、网络直播等 多媒体应用越来越多地转移到移动终端上使用。应用层组播具有配置简单、无需改变 底层网络的优点，在上述群组通信中得到广泛应用。但是，移动终端的计算能力受限、 续航时间短以及高度移动性等特点会引起移动终端数据转发能力的差异性以及 overlay 拓扑的动态变化，从而导致应用层组播的不稳定问题。为了缓解这一问题， 本文提出了基于gossip 机制和多速率组播的应用层组播方案，并通过OMNeT++仿真 验证了方案的有效性。 而为了弥补移动端续航能力和计算能力受限的缺陷，移动云 计算应运而生。它采用应用分流技术将移动终端无法处理或处理代价过高的移动应用 转移到云端执行。应用分流决策对移动应用是否转移到云端执行进行决策，其准确度 直接影响应用执行的代价。云端资源的动态性和移动信道的随机性将造成应用分流决 策的准确度下降，从而导致应用执行代价增大，缩短终端续航时间。针对这一问题， 本文基于随机网络优化理论，设计了一种动态应用分流决策及传输调度算法，优化应 用执行的代价，延长终端的续航时间。本文的主要工作内容及创新点如下： 1 overlay （） 研究 拓扑动态性所导致的应用层组播稳定性不足问题。对异构 overlay 拓扑进行建模，分析出组播稳定所需满足的约束条件。提出一种基于 gossip 算法的应用层组播方案，将gossip 机制引入到数据分发过程中，并通过协作方式弥补 节点动态离开所引起的拓扑结构变化，达到提高组播稳定性的目的。 2 overlay （）针对节点数据转发能力异构所引起的组播不公平问题，对多速率 分层组播进行研究。在嵌式overlay 网络上传输多速率的分层组播数据会遇到“传输 隔离”问题，使下层节点无法接收到增强层数据。本文提出了一种基于gossip 算法的 嵌式overlay 分层组播策略，通过gossip 机制实现增强层数据的跨层传输，从而改善 多速率overlay 组播所面临的 “传输隔离”以及负载不均问题。 3 （）从理论上研究了移动云动态应用分流决策算法。将移动应用分流到云端执 行会有时延和能耗代价。处理移动应用之前应根据是否对移动端有益来判断是否将该 应用转移到云端。应用分流决策受信道状态、云端处理能力、应用任务复杂度、终端 处理能力等因素的影响。本文综合考虑了应用执行时延以及应用执行能耗，利用随机 网络优化中的李雅普诺夫优化理论，设计满足上述约束的动态的、稳定的应用分流策 略和传输调度策略以优化应用执行代价、延长电池续航时间。 关键词：应用层组播，overlay 网络，应用分流技术，李雅普诺夫优化理论 I 万方数据 Abstract Abstract With the rapid development of mobile Internet and the popularization of mobile terminals, Internet media applications, such as video conference, live webcast, are appeared on mobile