1.P2P流媒体点播系统中基于请求队列的节点负载均衡方法,其特征在于,所述节点负载均衡方法包括:
步骤1:当前节点检查自身请求队列中是否有新的请求加入;
步骤2:如果有新的请求加入,则更新计算请求队列中每个请求的优先级;并按照每个请求的优先级排序,确定队列中的每个请求是否能够及时处理,其中计算请求的优先级的过程包括:
步骤2‑1:计算当前节点请求队列中每个请求的稀缺性,由公式 得到,其中,Rj表示请求j的稀缺性,N表示当前节点的邻居节点数目,BM[i][j]表示邻居节点i是否拥有请求j;如果邻居节点i中没有缓存请求j的数据块,则BM[i][j]=0,反之邻居节点i缓存有请求j的数据块,则BM[i][j]=1;
步骤2‑2:计算当前节点队列中每个请求的紧迫性,由公式 得到,其中,Uj表示请求j的紧迫性,tr表示请求j的播放位置,tp表示节点当前播放时刻,Tv代表视频的总时长;
步骤2‑3:计算当前节点请求队列中每个请求的优先级,计算公式为:其中,Pj表示请求j的优先级;平滑播放阈值δ=8,α为10~15范围内的随机整数;
步骤2‑4:节点将请求优先级从高到低进行排序并合计当前请求队列中的请求数目设为C,节点判断请求数目C相对自身预设最大处理请求数量M的大小,如果C≤M,则节点处理当前请求队列中的C个请求,如果C>M,则节点只处理当前请求队列中优先级排名前M个请求,余下C‑M个请求做转移处理;
步骤3:当前节点计算所有邻居节点的利用函数,并进行从大到小排序,选出利用函数最大的节点作为接收节点,把不能及时响应的请求转移到接收节点进行处理;
其中计算利用函数,并选择处理当前节点不能及时响应的请求的接收节点的过程包括:
步骤3‑1:计算当前节点的每个邻居节点的稳定性,由公式 得到,其中,Si表示该邻居节点i的稳定性,tave表示该节点平均每一天的上线时间,单位是分钟,nave表示该节点平均一天的上下线次数;
步骤3‑2:计算当前节点的每个邻居节点的负载度,由公式得到,
其中,request_queue(t)为在t时刻,邻居节点i的任务队里的待处理请求的长度,MRQS为任务队列长度的最大值,并且负载度的取值为load_degree(t)∈[0,1];
步骤3‑3:综合邻居节点的上行带宽Bu以及计算得到的稳定性和负载度,计算当前节点的每个邻居节点的利用函数值,计算公式为:得t时刻邻居节点i的利用函数的取值范围wi(t)∈[0,Bu];
步骤3‑4:将各邻居节点利用函数值从高到低进行排序,并把步骤2中不能及时响应的请求转移到利用函数值最高的邻居节点进行处理。