技术摘要:
本发明公开一种PCDN网络节点的调价方法及系统,包括以下步骤:(1)获取节点上个计费周期内的原始数据:节点标识信息、静态属性信息和动态流量信息,对原始数据筛选并预处理;(2)根据静态属性对节点进行K‑Means聚类得到k个类别,节点的基础部分价格即为其所在类别的初始 全部
背景技术:
PCDN是结合了P2P技术的新一代CDN系统。与CDN相比,其主要特点是将流量分发限 制在同一边缘节点的区域内,在边缘节点引入了P2P技术实现文件及流媒体的共享。网络节 点是PCDN网络的组成部分,只有在有特定的网络节点参与下,PCDN才能以P2P模式运行。网 络节点既可以从对等的网络节点中获取相关数据,也可以作为数据源为其它网络节点提供 相关的数据,这种对等网络节点的数据传输在通信中建立起了一个数据交换的网络。通过 该网络,各节点可以在不连接PCDN边缘服务器的情况下仍然可以获得相应的数据。 在实际部署的PCDN网络环境中,PCDN网络节点是从边缘网络闲置带宽资源构建的 低成本内容分发服务资源,即PCDN网络节点通过集成PCDN SDK接入PCDN服务后参与该服务 的的内容分发。PCDN网络节点通常是来自于各地市的小型自建机房、家庭宽带、盒子资源等 多种类型、运营商、地域分布的资源,PCDN服务利用以网络节点物理机为载体,利用网络节 点带宽提供网络服务。在计费方式上,通常采用网络节点月95峰值的计费方法,即PCDN服务 调用方按照95计费的方式支付网络节点提供方费用。 由于网络节点提供方的节点及其带宽差异大、种类繁多等特点,采用单一固定模 式的定价方法并不能满足PCDN市场的需求,网络性能良好、硬件性能强劲的节点是PCDN服 务的首选。
技术实现要素:
发明目的:本发明的目的在于解决现有技术中存在的不足,提供一种PCDN网络节 点的调价方法及系统,本发明引导PCDN网络节点提供方持续提供优质硬件、稳定带宽资源 的网络节点,促进PCDN市场健康、稳定、优质发展。 技术方案:本发明的一种PCDN网络节点的调价方法,包括以下步骤: (1)数据筛选预处理 获取网络节点上个计费周期内的原始数据,该原始数据包括节点标识信息、静态 属性信息和动态流量信息,然后对原始数据筛选并预处理; (2)静态属性聚类 根据静态属性信息对节点进行K-means聚类得到k个类别,节点所在类别i的初始 价格pi即是该节点的基础部分价格,其中1≤i≤k; (3)动态评分 通过动态流量信息计算流量95峰值统计量,根据统计量计算节点动态评分,根据 动态评分和节点初始价格区间计算得到动态部分价格; (4)节点定价 获得网络节点当前计费周期综合定价P,即节点的基础部分价格和节点动态部分 5 CN 111598615 A 说 明 书 2/5 页 价格之和。 进一步的,所述步骤(1)具体包括以下步骤: (1 .1)连接数据库获取所有网络节点上个计费周期内的原始数据,所述原始数据 包括节点标识信息、静态属性信息和动态流量信息; 其中,节点标识信息包括节点唯一标识UUID和节点IP;静态属性信息包括CPU核心 数、内存大小、硬盘大小、硬盘类型和带宽;动态流量信息是节点在上个计费周期内的所有 上行流量采样值; (1.2)筛选并预处理原始数据,即是指删除缺失数据的无效节点,选择日流量采样 点数量大于m个的节点作为有效节点。 进一步的,所述步骤(2)具体包括以下步骤: (2.1)量化静态属性信息,将非数值型静态属性硬盘类型转化为数值,机械硬盘标 识为0,固态硬盘标识为1; (2.2)通过K-Means聚类对网络节点聚类得到k个类别:根据网络节点的静态属性 信息{CPU核心数、内存大小、硬盘大小、硬盘类型、带宽},随机选择k个节点作为初始的中心 点;计算每个网络节点到中心点的距离,对应网络节点距离哪个中心点最近,则将该网络节 点划分到这一中心点的分类中,然后计算每一类的中心点作为新的中心点;重复以上步骤, 直到每一类的中心点在每次迭代后不变为止; (2.3)k个类别的初始价格分别为{p1,p2...pk},节点的基础部分价格即为所在类 别i的初始价格pi,其中1≤i≤k。 进一步的,所述步骤(3)具体包括以下步骤: (3.1)根据动态信息计算每个节点流量的上个计费周期日均95峰值、标准差、偏度 和峰度;具体而言,设在聚类k中节点i在第m个周期(上个周期)、第d天、第j个观测点的流量 为xkijmd,聚类k中的节点集合为 则: a.日均95峰值q95为 其中,D表示第m个周期的天数,N表示当天流量观测点数量,F表示当天流量 {xkijmd}j的经验概率分布,inf{x∈{xki1md,…,xkijmd,…,xkiNmd}:F(x)≥0.95}表示当天95峰 值流量; 该节点第m个周期的95峰值得分q95Scorekim为该节点的日均95峰值q95kim在聚类k 中的分位数,即 b.日均标准差std为 其中,N表示当天流量观测点数量, 表示该节点当天流量的平均值,所以, 6 CN 111598615 A 说 明 书 3/5 页 表示节点i在第m个周期、第d天的流量标准差; 该节点的标准差得分为stdScorekim为该节点指数调整后的当月日均标准差stdkim 在聚类k中的分位数,即 c.当月的日均偏度skew为 其中,N表示当天流量观测点数量, 表示该节点当天流量的平均值,所以, 表示节点i在第m个周期、第d天的流量偏度; 该节点的偏度得分skewScorekim为该节点指数调整后的当月日均偏度skewkim在聚 类k中的分位数,即 d.峰度kurt为 其中,N表示当天流量观测点数量, 表示该节点当天流量的平均值,所以, 表示节点i在第m个周期、第d天的流量峰度; 该节点的峰度得分为kurtScorekim为该节点指数调整后的当月日均偏度kurtkim在 聚类k中的分位数,即 (3.2)聚类k中节点i在当前周期的综合得分为以上四类得分的加权平均,即 聚类k中节点i在当前周期的实际综合得分monthRank为该节点的当月综合得分 在聚类k中的分位数,即 (3.3)若节点的初始价格区间为[base down,baseup],则节点的动态部分价格为 pd=monthRankkim*(base up-base down)*rate,其中rate是预先人为设定的控制系数,以 使得动态部分价格处于合理范围内。 7 CN 111598615 A 说 明 书 4/5 页 有益效果 本发明通过静态属性信息和动态流量信息两个维度刻画网络节点的特点,一方面 比较全面地描述节点的硬件特征,另一方面分析节点的历史表现,通过综合判定给出网络 节点在当前计费周期的指导价格。本发明结合基于PCDN业务本身特点设计,利用节点自身 静态属性信息和历史计费周期数据综合判定节点的状态和质量。 与采用单一固定模式的定价方法相比,本发明采用动态定价,更能满足PCDN市场 对网络性能良好、硬件性能强劲节点的需求。 与基于人工评定的动态调价方法相比,本发明基于网络节点的属性,更具指导性, 更能引导资源提供方提供优等的节点,并且网络节点在提供服务时应保证平稳的带宽质 量,保障PCDN服务的持续稳定和快速发展。 附图说明 图1为本发明的整体流程示意图; 图2为实施例中节点静态属性聚类效果图。