买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中山大学·深圳;中山大学

摘要：本发明公开了一种基于编码预存的相邻用户合作场景下的编码缓存方法，包括以下步骤：S1、在放置阶段，采用两种编码预存方案技术解决缓存冗余问题，分别适用于用户缓存空间较小和较大的情况；S2、在服务阶段，采用基于贪婪受限染色的合作集合并方法解决用户间交互带来的传输效率降低问题。本发明采用上述的一种基于编码预存的相邻用户合作场景下的编码缓存方法，在编码缓存系统的两个阶段，针对所提出的系统模型的特点进行了相应的优化，降低了存储‑速率折中RM，得到了更优的系统性能。

主权项：1.一种基于编码预存的相邻用户合作场景下的编码缓存方法，其特征在于，包括以下步骤：S1、在放置阶段，采用两种编码预存方案技术解决缓存冗余问题，分别适用于用户缓存空间较小和较大的情况；在放置阶段的第一种编码预存方案包括：S111、第一步，t2时，则对于每一个用户i，删除子文件Wn,{i-2,i,i+1}∪X和Wn.{i-2,i-1,i}∪X，放置子文件 其中，t≤2时，则这一步跳过；式中，K：用户总量；N：文件总量；M：用户缓存空间大小，对文件大小归一化，即M＝1时，表示用户的缓存空间的大小等于1个文件的大小，Wn：第n个文件，n∈1,2,…,N；Wn,T：文件Wn的一份子文件，其中T是一个用户集合，表示这份子文件在MAN方案中将会且仅会被放置到T中的所有用户的缓存中；[K]：[K]＝{1,2,…,K}；t：t＝MKN； 其中[K]＝{1,2,…,K}，对于任意一个用户k，若k∈T，则缓存子文件Wn,T，即子文件的下标表示了缓存有这份子文件的用户编号；S112、第二步，对于每一个用户i，删除子文件Wn,{i,i+1}∪X和Wn,{i-2,i}∪X，放置子文件 其中在步骤S111中，删除了个子文件，然后放置了个子文件，在步骤S112中，删除了个子文件，然后放置了个子文件，即最终节省出个子文件的空间，由此得到等效的系统参数 而还需要在传输阶段向两个边缘用户发送大小为的信息，因此最终得到的速率为 其中，M'＝t'ANK，此处RGCCM为服务阶段得到的传输速率；在放置阶段的第二种编码预存方案：首先将每个文件等分为两份，即并分别按照MAN方式放置到用户的缓存中，然后分为两步：S121、第一步，对于每一个编号为偶数的用户ie且ie≠K，删去子文件 然后放置子文件 其中，当K为偶数时，删去用户K的缓存中的子文件其中S122、第二步，对于每一个编号为奇数的用户io且io≠1,K，删去子文件 然后放置子文件 其中，对于用户1，删去其缓存中的子文件其中当K为奇数时，删去用户K的缓存中的子文件其中步骤S122是步骤S121的操作的重复，但目标对象为编号为奇数的用户和这部分文件，结合步骤S121和步骤S122，对于每个用户都删去了个子文件，由此得到相应的等效系统参数 以及相应的速率RBM’＝RGCCM,其中，M'＝t'BNK，此处RGCCM为服务阶段得到的传输速率；在用户缓存空间较小时，选用步骤S111和步骤S112组成的方案；在用户缓存空间较大时选用步骤S121和步骤S122组成的方案；S2、在服务阶段，采用基于贪婪受限染色的合作集合并方法解决用户间交互带来的传输效率降低问题；在服务阶段，采用优化中的合作集、合并方法以及合并条件使其适用于模型，包括以下步骤：S21、根据用户合作集S中的用户的相邻关系对所有的用户合作集进行分类；S22、根据集合中同时存在相邻用户和不相邻用户的用户集、合并条件建立冲突图；S23、建立冲突图后，采用贪婪受限染色法对其中的顶点进行染色，使尽可能多的不直接相连的顶点染上相同的颜色，对于所有染上相同颜色的顶点，合并传输其生成的信息；S24、在经过合并后，所有用户均仍能从接收到的信息和能够访问的缓存中恢复其所需要的文件。

全文数据：

权利要求：

百度查询： 中山大学·深圳 中山大学 一种基于编码预存的相邻用户合作场景下的编码缓存方法