[发明专利]P2P流媒体点播系统中基于淘汰指数的节点缓存替换方法

权利要求书

1.P2P流媒体点播系统中基于淘汰指数的节点缓存替换方法，其特征在于，所述节点缓存替换方法包括：

步骤1：当刚播放过的视频块从当前普通节点的播放区移除到普通区时，判断普通区满载状态；如果普通区未满，则视频块存入普通区，否则执行步骤2，其中所述视频块指视频m的第p块；

步骤2：从服务器获取视频块所属视频m在当前时刻t的淘汰指数，同时获取普通节点普通区中已缓存的每个视频i在当前时刻t的淘汰指数，选出其中淘汰指数最大的视频，并表示为视频n，i为任意整数；

其中获取视频i在当前时刻t的淘汰指数的步骤包括：

计算视频的反馈数值，视频i在t时刻的反馈数值用表示，计算公式为：

，其中，，，，表示相邻两个周期服务压力之差，由计算公式得到，其中，表示视频i在t时刻对服务器产生的压力；表示视频i对服务器的平均压力，使用距离当前时刻t的临近Q个周期T来计算视频i对服务器的平均压力；由计算公式得到；

计算视频点播需求的可用值，通过表示在t时刻视频i的缓存整体状态，对于视频i设其被分为k个视频块，由计算公式得到，式中，表示视频i中第j块在P2P流媒体点播系统中的副本总数，表示当前观看视频i的普通节点总数；

计算修正因子，在t时刻对于视频i的修正因子用表示，由计算公式得到，其中，表示P2P流媒体点播系统中在t时刻观看视频i的人数，，表示同系统中观看热门视频的平均人数，由计算公式得到，其中，表示系统中热门视频的总数，表示冷热门视频的阈值， p_i为由服务器事先标记好的视频流行度，当满足时判定为热门视频；

基于反馈机制计算淘汰指数，视频i在t时刻的淘汰指数用表示，由计算公式得到，其中表示反馈灵敏度因子，；

步骤3：比对淘汰指数，若视频m的淘汰指数大于视频n的淘汰指数，则从普通节点的缓存中删除视频块，否则执行步骤4；

步骤4：从服务器获取视频n中每一视频块j的缓存价值，并从中选出缓存价值最小的视频块，之后将视频块删除，并将视频块存入普通区对应的空间实施替换，其中所述视频块指视频n中的第q块，j为任意整数。

2.根据权利要求1所述P2P流媒体点播系统中基于淘汰指数的节点缓存替换方法，其特征在于，步骤4从服务器获取视频n中每一视频块j在t时刻的缓存价值的计算公式为：

，其中，表示在t时刻，视频n的第j个视频块被点播的次数，表示在t时刻，视频n的第j个数据块的副本总数，为大小介于0~1的比重因子。