[发明专利]面向多个网络数据提供商的小型基站缓存拍卖策略

摘要

一种面向多个网络数据提供商的小型基站缓存拍卖策略。该策略描述了一种易于执行的拍卖机制，使得多个小型基站的缓存资源能够在多个网络数据提供商的竞争下被有效地分配。该策略提出，数据到基站的分配过程可以利用多次的多物品拍卖方式完成，拍卖次数取决于小型基站的存储容量，而拍卖的竞价基于对用户密度、数据访问概率和网络延迟的估计。其中每次拍卖将所有小型基站的一份存储空间视为拍卖的物品，将每份数据视为竞标者，每次拍卖结束后将为所有基站多分配一份不同数据进行缓存。拍卖的算法基于物品和竞标者的偏好图，通过重复地抬高不同物品的价格来改变偏好图的结构，直到偏好图中存在一个给出分配方式的完美匹配。

主权项

一种面向多个网络数据提供商的小型基站缓存拍卖策略，用来把多个小型基站的缓存空间分配给多个网络数据提供商的不同数据作为缓存，其特征在于：考虑了小型基站覆盖范围之间的交叠和不同网络数据提供商之间的竞争，给出了一种基于多物品拍卖理论的多步解决方案。