毕业论文移动版

根据（1） - （4），本文接下来计算本地和微云计算的处理时间和能耗。

本地计算的开销可以写成：

   （5），分别表示用户n决策的处理时间和能耗。

在微云计算的开销可以写成：

如果将定义为

可被写为 ， （7）

根据上述（5）和（7），本文定义用户n的效率为：

3。2 问题陈述

随着人们互动的增加，人与人之间的社会关系越来越普遍，起的作用也越来越重要。由于社会关系的存在，用户不仅关心自己的福利，也关心与他们有社会关系的其他用户的福利。这促使本文实现具有社会联系的用户间互利的卸载计算决策。基于[11]中开发的社会总体效用最大化框架，本文建立了一个社交模型。顶点的集合和用户N是相同的，边的集合设为，当= 1时用户n和m彼此之间具有社会联系。令表示用户n和用户m之间的社会联系的强度，，值越大表示社会联系越紧密。本文假设每个用户n与自身联系的为1，社会联系为用户n对用户m的关心程度与用户n关心自身的程度的比较。本文定义用户n的社会群体作为与用户n具有与社会联系一组用户，即

注意，在计算卸载之前，用户可以通过与附近的用户进行交流来识别彼此间的社会关系（例如，使用蓝牙/ Wi-Fi/设备到设备的通信）。两个用户可以通过“匹配”，以隐私保护的方式识别他们间的社会关系[14]。

基于以上的社交图谱模型，用户因为他们之间的社会联系在社会领域中互相连接。用户n需要选择来最大限度地发挥其社会总体效用，

定义 ，  （8）文献综述

其中a-n是除用户n之外的所有的用户的决定，a-m同理。

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

在本节中，本文通过一个算法来研究移动设备用户之间计算卸载的决策问题。

4。1 算法描述

本文将这个社会总体效用最大化的策略设为，其中N是用户的集合，An表示用户n的策略集合，Ln为社会总体效用函数。

接下来，本文介绍社会意识的纳什均衡（社会意识的纳什均衡）概念。

定义1：如果没有移动用户可以通过单方面改变其策略来提高社会总体效用时，该策略集合是社会意识的纳什均衡的。

由于移动设备用户的合理性和自治性，社会意识的纳什均衡是一个稳定的结果，使得所有的用户可以实现双方满意的解决方案且没有用户具有打破平衡的动机。

4。2 社会意识的纳什均衡来;自]优Y尔E论L文W网www.youerw.com +QQ752018766-

要在基于社会总体效用最大化的计算卸载策略建立起社会意识的纳什均衡，本文增加了一个有潜力的策略[15]的概念。

定义2：如果一个策略承认一个有潜力的策略，使得对于每个n∈N，，   （9）这个策略就被叫做一个有潜力的策略。

有潜力的策略的一个很好的特性是它始终保持一个纳什均衡。此外，最大化有潜力的功能的任何策略组合都是一个纳什均衡。为了证明社会意识的纳什均衡在基于社会总体效用最大化的计算卸载策略中是存在的，本文接下来证明基于社会总体效用最大化的计算卸载策略是一个有潜力的策略。

定理1：如果满足如下的有潜力的功能，基于社会总体效用最大化的计算卸载策略就是有潜力的策略