[发明专利]超密集网络中基于聚类的缓存配置方法及装置

摘要

本发明针对超密集场景下现有小基站缓存方法在计算复杂度和缓存命中率间难以权衡的问题，提供了一种超密集网络中基于聚类的缓存配置方法及装置。该方法首先以最大化由小基站服务的用户数为目标，建立缓存配置策略优化问题；然后基于用户偏好及用户位置利用谱聚类算法对用户进行聚类，根据聚类结果对小基站进行分组，分组后小基站只能服务同类内用户，而不能服务其他类内用户；再根据聚类结果将原始优化问题分解为各个子问题，子问题的优化目标为最大化由各自类别中小基站服务的用户数；最后采用贪心缓存算法独立求解各个子问题，得到各类中小基站的缓存配置策略。本发明与现有技术相比在计算复杂度和缓存命中率间达到了较好的折中。

主权项

1.一种超密集网络中基于聚类的缓存配置方法，其特征在于，包括如下步骤：(1)以M×N的矩阵表示所有小基站的缓存配置策略，以M×K的矩阵表示小基站是否可以服务用户，在保证缓存在小基站的文件不会超过小基站缓存容量的约束条件下，以最大化由小基站服务的用户数为目标，建立缓存配置策略优化问题；其中M为小基站总数目，N为一段时间内所有用户请求的文件总数目，K为超密集网络中移动用户总数目；(2)基于用户偏好及用户位置对用户进行聚类，并根据聚类结果对小基站进行分组，分组后小基站只能服务同类内用户，而不能服务其他类内用户；(3)根据聚类结果，将原始优化问题分解为C个子问题，其中C为用户分类后的类别总数，所述子问题的优化目标为最大化由各自类别中小基站服务的用户数；(4)采用贪心缓存算法独立求解各个子问题，得到各类中小基站的缓存配置策略。