[发明专利]无线内容分发网络中基于鞅理论的最优缓冲资源分配方法

摘要

本发明提供了无线内容分发网络中基于鞅理论的最优缓冲资源分配方法。首先确定缓冲中的积压长度、缓冲区容量、数据到达速率和服务速率之间的关系。运用鞅理论，确定缓冲区溢出概率表达式。给定每个服务用户能容忍的最大缓冲区溢出概率，确定每个服务用户需要的最小缓冲区容量。根据中间节点贡献的缓冲区容量与服务的用户需要的最小缓冲区容量关系，确定用户与边缘设备的连接关系，从而构建最小化缓冲区溢出概率和的优化问题，用注水法，确定最优的缓冲资源分配方案。降低了中间节点缓冲区溢出的概率，提高内容分发的效率，进一步提升无线内容分发网络的分发性能。

主权项

1.无线内容分发网络中基于鞅理论的最优缓冲资源分配方法，其特征在于，包括以下步骤：S1.首先确定缓冲中的积压长度、缓冲区容量、数据到达速率和服务速率之间的关系；运用鞅理论，确定缓冲区溢出概率表达式；S2.给定每个服务用户能容忍的最大缓冲区溢出概率，确定每个服务用户需要的最小缓冲区容量；S3.根据中间节点贡献的缓冲区容量与服务的用户需要的最小缓冲区容量关系，存在三种情况：S31.第一种情况，当用户需要的最小缓冲区容量，大于中间节点贡献的缓冲区容量，该用户将被建议与边缘设备直接连接；S32.第二种情况，当用户需要的缓冲区容量，小于中间节点贡献的缓冲区容量，但所有服务用户需要的缓冲区容量大于中间节点贡献的缓冲区容量，中间节点需要选择一些用户服务，其他用户与边缘设备直接连接；S33.第三种情况，当所有服务的用户需要的缓冲区容量小于中间节点贡献的缓冲区容量，建立优化问题，用注水法，确定最优的缓冲资源分配方案。