移动云计算场景下基于社交关系的任务卸载算法研究

摘要移动云计算是指通过移动网络依照需要以易扩展的方式获得所需的基础设施、平台、软件(或应用)等的一种IT资源或(信息)服务的交付与使用模式。移动云计算是云计算技术在移动互联网中的应用。用户通过电脑、笔记本、手机等方式接入数据中心，按自己的需求进行运算，解决了移动应用程序新兴资源匮乏的问题。在本文中，我提出了一个算法实现移动云计算中高效卸载计算。我在移动设备用户中制造问题，制定分散式卸载计算方案。81869

在本文中，立足于社会群体效率最大化（social group utility maximization，SGUM）框架，我设置用户是否卸载或不卸载作为一种社会意识的计算卸载策略（computation offloading game，COG）的决策。我分析了基于社会群体效率最大化的计算卸载策略（SGUM-based COG，SCOG）的结构特性，表明存在一个社会意识的纳什均衡（social-aware Nash equilibrium，SNE）。然后，我设计了一个分布式计算卸载算法，可以实现基于社会群体效率最大化的计算卸载策略的社会意识纳什均衡，并比较其相对于社会最优解决方案的性能差距。计算结果表明，计算性能卸载可以通过充分利用用户之间的社会关系进行显著增强。

毕业论文关键词移动云计算，分布式卸载计算

毕业设计说明书外文摘要

Title Research on Social-aware Computation Offloading Algorithm in Mobile Cloud Computing System

Abstract Mobile cloud computing is in accordance with the need for scalable way to obtain the necessary infrastructure, platform, software (or applications) and other IT resources via a mobile network or information service delivery and usage patterns。 Mobile cloud computing is cloud computing technology in the mobile Internet。 User access to the data center via computers, laptops, cell phones, etc。, according to their needs for computing, mobile applications to solve the emerging problem of scarce resources。This paper present an algorithm for mobile cloud computing and efficient uninstall。This paper create problems in the mobile device users to develop a distributed computation offloading algorithm。

Based on a social group utility maximization(SGUM) framework, this paper consider users’ decision as a social-aware computation offloading game (COG)。 We study on the structural feature of the SGUM-based COG (SCOG) and the result shows that there exists a social-aware Nash equilibrium (SNE)。 Then this paper designs a distributed computation offloading algorithm that can achieve the SNE of SCOG and quantify its property gap with the social optimal solution。 Numerical results show that the computation offloading game can be taking advantage of by strengthen the social ties among the users。

Keywords Mobile cloud computing, decentralized computation offloading

1 引言 1

2 以前的工作 3

3 系统模型与问题描述 4

3。1 系统模型 4

3。2 问题描述 5

4 社会团体效率最大化的计算卸载策略 7

4。1 算法描述 7

4。2 社会意识的纳什均衡 7

5 分布式计算卸载算法设计 9

5。1 分布式计算卸载算法 9

5。2 性能分析 11

6 仿真结果 12

结论 15

参考文献16

1 引言

现如今，本文们生活在移动计算一个引人注目的新时代。移动设备和无线通信技术正在蓬勃发展，需要具有高速计算能力的应用程序。移动云计算的一个显著问题是移动设备的资源缺乏。与台式电脑相比，它们具有较少的屏幕实际使用面积、较少资金、较少计算能力且有电池容量限制。由于资源缺乏，移动云计算通常被视为是一个 SaaS (软件即服务)云，表示计算和数据处理通常在云端执行。智能手机通常通过 web 浏览器和瘦客户端访问云。延迟和带宽也影响移动云计算。Wi-Fi 减少了延迟，但可能在有多个移动设备存在时降低带宽。用于 3G 手机的带宽可能会进一步受到某些区域手机发射塔带宽的限制。类似地，连接可能是间歇性的。在手机供应商扩建其网络时，情况会有所改进，但盲点不会完全消失。移动云计算场景下基于社交关系的任务卸载算法研究:http://www.youerw.com/jisuanji/lunwen_95834.html