基于捆绑算法和多轮双向拍卖理论的无线缓存策略

摘要

本发明为基于捆绑算法和多轮双向拍卖理论的无线缓存策略，提出了无线随机网络中基于捆绑算法和多轮双层拍卖理论的一种文件数据资源的分配算法。当文件供应商开始提供视频文件的版权之后，先是将自己拥有的文件捆绑成文件包并提出初始价格，同时根据齐普夫分布将文件的流行度求和为文件包总体的流行度，将它作为文件包的权重参数。WiFi节点根据自己覆盖范围内的移动用户的需求，提出自己的出价和对文件包的需求，中间方根据双方的要价及对文件的需求计算出双方各自的出价密度值，按照卖方从高到低，买方从低到高排序并进行匹配，每一轮结束后，未成功匹配的用户可以修改自己的需求，再参加下一轮，知道双方都稳定之后，拍卖结束，达到纳什均衡点，视频文件资源被缓存到相应的WiFi节点，实现了延迟最小化。