[发明专利]一种基于移动群智网络的本地缓存文件分享方法

摘要

本发明公开了一种基于移动群智网络的本地缓存文件分享方法，首先基于合作博弈模型构建基于群智文件分享网络的用户联盟格局，所述用户联盟格局为用户形成的多个用户文件分享联盟的集合；根据采用用户联盟格局，为特定用户联盟制定最佳文件缓存策略与文件分享策略；根据文件缓存策略与文件分享策略，用户从基站下载相应比例的文件到本地移动设备。本发明主要基于群智网络形成文件缓存分享的用户联盟，通过本地连接降低传输延迟；根据合作博弈模型，得到具有个体合理性、Dhp稳定性和合约稳定性的用户联盟格局的分布式算法；引入文件人气指数的概念，确定了使用户联盟总传输延迟最小化的最佳缓存策略。本发明可以降低移动网络传输延迟。

主权项

1.一种基于移动群智网络的本地缓存文件分享方法，其特征在于，包括以下步骤：步骤1：基于合作博弈模型构建基于群智文件分享网络的用户联盟格局，所述用户联盟格局为用户形成的多个用户文件分享联盟的集合；步骤1的具体实现包括以下子步骤：步骤1.1：定义一种用于衡量联盟格局S和联盟格局R的优劣关系联盟格局S优于联盟格局R，当且仅当所有用户在联盟格局S下的服务延迟都不大于在联盟格局R下的服务延迟，并且至少有一个用户在联盟格局S下的服务延迟严格小于在联盟格局R下的服务延迟，即且至少严格保持一种小于关系，其中，c_i(S)表示在联盟格局S下用户i的服务延迟；是指全体用户集合；步骤1.2：定义联盟格局更新的原则：合并原则、分离原则和加入原则；合并原则：如果存在多个联盟，其合并后的联盟格局更优，即则合并所有分散的联盟{S₁,S₂,…,S_l}为分离原则：如果存在一个联盟，可以拆分为多个联盟，并且拆分后的联盟格局更优，即则将联盟分解为{S₁,S₂,…,S_l}；加入原则：若一个联盟S₁中存在一个子联盟S′，其脱离联盟S₁加入联盟S₂后的联盟格局更优，即则将联盟S₁的子集S′加入联盟S₂；步骤1.3：初始化联盟格局为包含所有独立用户的联盟S0；步骤1.4：判断是否存在符合合并原则的联盟；如果存在，则按照合并原则更新联盟格局，得到新的联盟格局为S；并接续循环执行步骤1.4；如果不存在，则执行下述步骤1.5；步骤1.5：判断是否存在符合分离原则的联盟；如果存在，则按照分离原则更新联盟格局，得到新的联盟格局为S；并接续循环执行步骤1.5；如果不存在，则执行下述步骤1.6；步骤1.6：判断是否存在符合加入原则的联盟；如果存在，则按照加入原则更新联盟格局，得到新的联盟格局为S；并接续循环执行步骤1.6；如果不存在，则执行下述步骤1.7；步骤1.7：判断S0是否等于S；若否，回转执行步骤1.4；若是，则输出稳定的联盟格局，本流程结束；步骤2：根据采用步骤1形成的用户联盟格局，为特定用户联盟制定最佳文件缓存策略与文件分享策略；步骤3：根据步骤2得到的文件缓存策略与文件分享策略，用户从基站下载相应比例的文件到本地移动设备。