CN102546593B - 一种对等网络流媒体系统中的节点协作方法及系统 - Google Patents
一种对等网络流媒体系统中的节点协作方法及系统 Download PDFInfo
- Publication number
- CN102546593B CN102546593B CN201110401362.8A CN201110401362A CN102546593B CN 102546593 B CN102546593 B CN 102546593B CN 201110401362 A CN201110401362 A CN 201110401362A CN 102546593 B CN102546593 B CN 102546593B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- virtual
- data
- server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000003780 insertion Methods 0.000 claims description 7
- 230000037431 insertion Effects 0.000 claims description 7
- 238000011144 upstream manufacturing Methods 0.000 claims description 7
- 125000002730 succinyl group Chemical group C(CCC(=O)*)(=O)* 0.000 claims description 2
- 238000010561 standard procedure Methods 0.000 description 14
- 230000008520 organization Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Computer And Data Communications (AREA)
Abstract
本发明涉及一种对等网络流媒体系统中的节点协作方法及系统,该方法基于对等网络和服务器模式的网络中的节点,用于降低网络中服务器的总压力,所述方法包含如下步骤:步骤1,用于将对等网络中的节点生成虚拟节点的步骤;步骤2,用于基于生成的虚拟节点对网络中的节点服务,进行调度数据,其调度方法为,在数据调度时,如果节点所需的数据包无法从其邻居节点返回,则向其虚拟节点请求,如果虚拟节点也没有,才向服务器请求数据;其中,所述虚拟节点是指网络中的节点在满足自身工作需求的情况下,具有额外服务能力,同时,将这部分额外服务能力虚拟为一个新的节点加入网络进行协作,而这个所生成的新的节点,称为虚拟节点。
Description
技术领域
本发明涉及对等网络流媒体系统,尤其涉及在对等网络流媒体系统中的节点协作方法,具体涉及一种对等网络流媒体系统中的节点协作方法和系统。
背景技术
由于用户数量的不断增大,传统的服务器/客户端形式的流媒体系统已无法满足大规模用户的并发需求,给运营带来了大量的部署和维护开销。在这样的背景下,对等网络技术在流媒体系统中得到了大量应用。对等网络技术的基本思想即通过用户间的相互协作,从而降低服务器的压力,避免单点瓶颈的问题。
在基于对等网络技术的流媒体系统中,一般来说,用户越多,所可能可以协作的节点越多。然而,在许多系统中,尤其是点播系统,由于内容庞大,许多节目在同一个时间可能只被很少的人观看,因此,可相互协作的节点数量也很少,从而导致了较高的服务器压力。而在一些热门节目频道,观看用户较多,并不需要所有节点都要为他人提供服务,导致了资源的浪费。
基于上述问题,本发明基于传统的服务器/客户端形式以及现有的对等网络技术的流媒体系统提出一种基于虚拟节点的服务协作方法,使有空闲资源的对等网络中的节点生成虚拟节点,为对服务器资源消耗形成较大压力的节点起到临时服务器的作用,从而降低系统的服务器上行压力,减少网络系统的运营成本。
发明内容
本发明的目的在于,为克服上述问题,从而提供一种对等网络流媒体系统中的节点协作方法和系统。
为实现上述目的,本发明提供一种对等网络流媒体系统中的节点协作方法,该方法基于对等网络和服务器模式的网络中的节点,用于降低网络中服务器的总压力,所述方法包含如下步骤:
步骤1,用于将对等网络中的若干节点生成虚拟节点的步骤。
步骤2,用于基于生成的虚拟节点间的相互协作为网络中的节点调度数据,在数据调度时,如果节点所需的数据包无法从其邻居节点返回,则向其虚拟节点请求,如果虚拟节点也没有,才向服务器请求数据。
其中,所述虚拟节点是指网络中的节点在满足自身工作需求的情况下,具有额外服务能力,同时,将这部分额外服务能力虚拟为一个新的节点加入网络进行协作,而这个所生成的新的节点,称为虚拟节点。
上述技术方案中,所述步骤1具体步骤为:节点周期性检查自己的剩余服务能力,如果在一段时间内,剩余服务能力大于一定阈值,则由该点将剩余服务能力或者剩余服务能力中的一部分与其已使用部分进行划分,生成虚拟节点。
所述步骤2进一步包含如下子步骤:
步骤2-1,选取对服务器资源消耗高的节点。
步骤2-2,虚拟节点为对服务器资源消耗高的节点从其它节点或服务器预取其当前播放点较近点开始的数据,承担临时服务器的作用。
步骤2-3,当节点在对等网络中进行数据调度时,首先从邻居节点调度数据;当邻居节点没有数据时,如果存在为该点服务的虚拟节点,则向虚拟节点请求;如果没有虚拟节点或者虚拟节点也没有所需数据,才向服务器请求。
可选的,所述步骤2-1进一步包含如下子步骤:
服务器周期性的检查日志文件,获得在最近一段时间内访问过该服务器的所有节点,并计算每个访问点在观测时间内对服务器带来的带宽消耗;服务器将基于带宽消耗的消耗代价从大到小进行排序,得到节点列表SOP={sop1,sop2,…sopi…,sopSNC}以及节点序列表对应的消耗代价集合SN={sn1,sn2,…sni,sni+1…,snSNC},基于以上排序,选出服务器资源消耗高的节点sop1。
其中,所述消耗代价是网络中任意节点pi对服务器的上行带宽消耗占用量除以γ得到的值,γ为假设的所有视频的码率,且SNC≤NC,sni≥sni+1,并且1≤i≤SNC-1,其中NC为全网络节点数目。
所述虚拟节点采用基于推的方法预取对服务器资源消耗高的节点所需的数据。
上述技术方案中步骤2-2所述其它节点采用如下策略确定:
步骤2-2-1,从SOP中顺序选择节点,对于每个点sopi,其当前播放点为pbi;当一个虚拟节点vpj被使用,则该虚拟节点需要为节点sopi预取播放点在pbi+Δ之后的数据,通过服务器S得到播放点在pbi+Δ或者接近pbi+Δ的节点集合为
步骤2-2-2,对于每个节点pri,定义一个内容提供优先级pci,表征该节点和其邻居节点的平均数据提供能力,依据提供优先级的值选取若干节点作为能为虚拟节vpj点提供其所需数据的节点,也称为虚拟节点的数据协作节点;
步骤2-2-3,对于选择出的为节点sopi承担临时服务器的虚拟节点vpj,将其插在sopi和上步确定的数据协作节点之间,从而分流服务器负载;
其中,所述虚拟节点采用基于推的方法预取数据;
所述Δ是一个较小的数,可预设值,也可根据性能进行参数调整;
所述平均数据提供能力的计算方法如下式:
其中,ubi,left是pri和它的邻居的平均剩余上行带宽,ubi,used是pri及其邻居使用掉的总量平均值;psuci是pri及其邻居对数据请求的平均成功返回率。
可选的,基于提供优先级采用下式为虚拟节点vpj选择其数据协作节点:
其中,
(c)xik∈{0,1}
其中,pck为节点k的提供优先级;xik为0或者1,表示虚拟节点是否被插入为原始节点承担临时服务器的作用,0表示未插入,1表示插入;yi,k为是否处于同一个覆盖网,a、b为表示虚拟点和原始节点属于一个桶和不属于一个桶的权值,是预设参数;sni为节点集合SOP中任意节点sopi的消耗代价;M为虚拟节点集合大小;i为任意节点标号;K为可为vpj提供所需数据的候选数据提供集,k为候选数据提供集中的任一节点标号。
其中,所述覆盖网即:每个点播节目被切分成了N段,观看每一段节目的点都组成了一个覆盖网;所述原始节点是:为了区分一个节点内的原始部分和所生成的虚拟部分,称这两部分分别为原始点和虚拟点。
优化的,如果连续若干个周期内,所生成虚拟节点的原始节点所带来的服务器压力大于之前几个周期,则将其生成的虚拟节点退出;
其中,所述的原始节点为有虚拟节点为其提供服务的节点。
基于上述方法,本发明还提供一种对等网络流媒体系统中的节点协作系统,该系统基于对等网络和服务器模式的网络中的节点,用于降低网络中服务器的总压力,所述系统包含如下步骤:
位于各个节点上的虚拟节点生成模块,该模块用于将对等网络中的拥有剩余服务能力的若干节点生成虚拟节点。和
数据调度策略生成模块,该模块基于生成的虚拟节点间的相互协作为网络中的节点调度数据,在数据调度时,如果节点所需的数据包无法从其邻居节点返回,则向其虚拟节点请求,如果虚拟节点也没有,才向服务器请求数据。
其中,所述虚拟节点是指网络中的节点在满足自身工作需求的情况下,具有额外服务能力,同时,将这部分额外服务能力虚拟为一个新的节点加入网络进行协作,而这个所生成的新的节点,称为虚拟节点。
可选的,所述虚拟节点生成模块周期性检查自己的剩余服务能力,如果在一段时间内,剩余服务能力大于一定阈值,则由该点将剩余服务能力或者剩余服务能力中的一部分与其已使用部分进行划分,生成虚拟节点。
可选的,所述数据调度策略生成模块进一步包含如下子模块:
位于服务器上各节点的访问记录子模块,该模块用于记录各节点对服务器的访问记录,基于访问记录选取对服务器资源消耗高的节点。
预取子模块,用于对服务器资源消耗高的节点从其它节点或服务器预取其当前播放点较近点开始的数据。
策略生成子模块,用于当某节点在对等网络中进行数据调度时,首先从邻居节点调度数据;当邻居节点没有数据时,如果存在为该点服务的虚拟节点,则向虚拟节点请求;如果没有虚拟节点或者虚拟节点也没有所需数据,才向服务器请求。
其中,所述虚拟节点采用基于推的方法预取对服务器资源消耗高的节点所需的数据。
可选的,所述访问记录子模块周期性的检查日志文件,获得在最近一段时间内访问过该服务器的所有节点,并计算每个访问点在观测时间内对服务器带来的带宽消耗;服务器将基于带宽消耗的消耗代价从大到小进行排序,得到节点列表SOP={sop1,sop2,…sopi…,sopSNC}以及节点序列表对应的消耗代价集合SN={sn1,sn2,…sni,sni+1…,snSNC},基于以上排序,选出服务器资源消耗高的节点sop1;其中,所述消耗代价是网络中任意节点pi对服务器的上行带宽消耗占用量除以γ得到的值,γ为假设的所有视频的码率,且SNC≤NC,sni≥sni+1,并且1≤i≤SNC-1,其中NC为全网络节点数目。
本发明的一种在对等网络流媒体系统中的节点协作方法的有益效果在于:通过对剩余资源的合理使用,显著提高系统资源利用率,降低了数据源服务器上行带宽压力,减少了运营和部署成本;同时,在服务器上行带宽上限一定的情况下也可以有效提高用户体验。
附图说明
图1是本发明提出的对等网络流媒体系统中的节点协作方法的流程图;
图2是本发明的基于生成的虚拟节点为对等网络中的某节点调度所需数据的流程图;
图3是本发明针对消耗服务器带宽资源多的节点采取虚拟节点为其进行数据调度获取的流程图。
具体实施方式
下面结合附图对本发明的内容进行详细描述。
本发明所述的技术方案可以为引起较高服务器压力的节点提供虚拟节点,所述虚拟节点可起到临时服务器的作用,同时考虑各虚拟节点性能和获取信息的能力,本发明还提供一个能有效降低服务器压力的协作方法。
本发明提出的一种在对等网络流媒体系统中的节点协作方法,通过网络中具有空闲能力的节点所生成的虚拟节点,为引起高服务器带宽的点进行临时的服务协作,从而降低系统服务器的总压力。
本发明提到的虚拟节点,是指网络中的节点在满足自身工作需求的情况下,具有额外服务能力,同时,将这部分多出的能力虚拟为一个新的节点加入网络进行协作,而这个所生成的新的节点,称为虚拟节点。
本发明的一种对等网络流媒体系统中的节点协作方法,包括如下步骤:选取播放点临近节点覆盖网组织的步骤;数据调度的步骤;邻居节点协作的步骤,其中,所述各步骤依赖于本发明提供的虚拟节点生成方法和基于虚拟节点的协作方法。
一方面,本发明所提到的虚拟节点生成方法,可通过节点周期性检查自己的剩余能力,当一段时间内,剩余能力大于一定阈值,则由该点将剩余能力或者其中的一部分与已使用部分进行划分,生成一个虚拟节点。
如图1所示,该图为本发明提出的对等网络流媒体系统中的节点协作方法的流程图,该方法具体包含:
步骤101,用于将对等网络中的若干节点生成虚拟节点的步骤;
步骤102,用于基于生成的虚拟节点对网络中的节点服务,进行调度数据。
其中,所述虚拟节点是指网络中的节点在满足自身工作需求的情况下,具有额外服务能力,同时,将这部分额外服务能力虚拟为一个新的节点加入网络进行协作,而这个所生成的新的节点,称为虚拟节点。
如图2所示,该图为本发明的基于生成的虚拟节点为对等网络中的某节点调度所需数据的流程图,具体步骤如下:
在数据调度时,
步骤201,节点向其邻居节点请求其所需的数据包,如果其邻居节点没有其所需数据时进入下步;
步骤202,节点向其虚拟节点请求其所需数据,如果虚拟节点也没有进入下步;
步骤203,节点向网络服务器请求其所需数据。
即如果节点所需的数据包无法从其邻居节点返回,则向其虚拟节点请求,如果虚拟节点也没有,才向服务器请求数据。
如图3所示,该图为本发明针对消耗服务器带宽资源多的节点采取虚拟节点为其进行数据调度获取的流程图,具体步骤如下:
步骤301,选取对服务器资源消耗高的节点.
步骤302,虚拟节点为对服务器资源消耗高的节点从其它节点或服务器预取其当前播放点较近点开始的数据,承担临时服务器的作用。
步骤303,当节点在对等网络中进行数据调度时,首先从邻居节点调度数据;当邻居节点没有数据时,如果存在为该点服务的虚拟节点,则向虚拟节点请求;如果没有虚拟节点或者虚拟节点也没有所需数据,才向服务器请求。
综上所述,本发明所提到的虚拟节点协作方法为:服务器周期性的检查日志文件,从而知道在最近一段时间内访问过服务器的所有节点,并计算每个点在观测时间内对服务器带来的带宽消耗;对于带来较高服务器消耗的点,为其通过虚拟节点预取从当前播放点较近点开始的数据;虚拟节点为带来较高服务器消耗的节点预取其所需的数据,承担临时服务器的作用;当某节点在对等网络中进行数据调度时,首先从其邻居点调度数据;当邻居点没有数据时,如果存在为该点服务的虚拟节点,则向虚拟节点请求;如果没有虚拟节点或者虚拟节点也没有所需数据,才向服务器请求。
总之,本发明提出的一种在对等网络流媒体系统中基于虚拟节点的节点协作方法,通过网络中具有空闲能力的节点所生成的虚拟节点,为引起高服务器带宽的点进行临时的服务协作,从而降低系统服务器的总压力。
实施例
为了实现上述目的,本发明提供一种具体的实施例。
一方面,生成虚拟节点:
假设每个节点pi周期性的检查它自己的剩余上行带宽,例如周期为5分钟或10分钟。如果剩余值大于阈值UT,则说明它可能是一个候选虚拟点,pi把自己的情况告知服务器。如果在ST个连续周期内,ST≥2,pi都汇报说自己是候选虚拟点,则服务器把他选做可生成虚拟点的节点,同时生成一个虚拟节点vp。以下描述中为了区分一个节点内的原始部分和所生成的虚拟部分,我们称这两部分分别为原始点和虚拟点。假设节点的总上行带宽和已用上行带宽分别是ubi和ubi,used,则所生成的虚拟节点的上行带宽为ubi-ubi,used-ε,这里ε用来保障原始节点的服务不受影响,并且ε≥0。
另一方面,虚拟节点作为某节点的临时服务器:
本实施例的虚拟节点协作方法具体包含如下步骤:
假设所有视频的码率为γ,每个点播节目被切分成了N段,观看每一段节目的点都组成了一个覆盖网。内容源服务器为S。对于全网中每个节点pi,我们定义一个节点对服务器S的消耗代价sni,其中sni的值是通过pi对S的上行带宽占用量除以γ得到的。虚拟节点集合VP={vp1,vp2,…,vpM}是在一个时间段内全网生成的所有虚拟点。当用这些节点的时侯,我们希望最大化这些虚拟点的应用效果。其方法如下:
1、服务器S周期性的检查日志文件,从而知道在最近一段时间内访问过服务器S的所有节点。这些节点根据其服务器消耗代价从大到小进行排序,得到节点列表SOP={sop1,sop2,…,sopSNC}以及其对应的消耗代价集合SN={sn1,sn2,…,snSNC},这里SNC≤NC,sni≥sni+1,并且1≤i≤SNC-1,其中SNC为SN集合中的节点数目,NC为全网节点数目。
2、从SOP中顺序选择节点,对于每个点sopi,其当前播放点为pbi。当一个虚拟节点被使用,他需要为sopi预取播放点在pbi+Δ之后的数据,其中Δ是一个较小的数,可以预设值,也可以根据性能进行参数调整。通过服务器S,我们可以得到播放点在pbi+Δ或者接近pbi+Δ的节点集合对于每个pri,我们定义了一个内容提供优先级pci,表征该节点和其邻居的平均数据提供能力。所述平均数据提供能力的计算方法如下式:
这里,ubi,left是pri和它的邻居的平均剩余上行带宽,ubi,used是pri及其邻居使用掉的总量平均值;psuci是pri及其邻居对数据请求的平均成功返回率。
3、对于选择出的为节点sopi承担临时服务器的虚拟节点vpj,将其插在sopi和那些可以为虚拟节点提供数据的节点之间,从而分流服务器负载。由于不允许虚拟节点带来额外服务器压力,因此,对于虚拟节点,我们都采用基于推的方法获得数据。为了使虚拟节点的能力最大化,基于定义的平均数据提供能力采用下式为虚拟节点选择数据协作节点,即选择能够为虚拟节点提供其所需数据的数据提供节点:(以下的这些公式的作用是为虚拟节点选择协作点,即数据提供点,因为可提供数据的点很多,所以通过这个公式选择一些点,可以使虚拟节点的能力最大化)
其中,
(c)xik∈{0,1}
在上述公式中,(a)保证了一个对服务器资源消耗高的节点原始节点最多绑定一个虚拟节点;(b)保证了所插入的虚拟点的数目不超过虚拟节点集合大小M;(c)表示虚拟节点是否被插入为原始节点承担临时服务器的作用,0表示未插入,1表示插入;(d)表示虚拟点和原始点是否在一个覆盖网中,在同一个覆盖网中的优先权重要高于不同覆盖网,即a>b。
基于这个方法,虚拟节点可以通过服务器S的帮助放置在合适的地方。插入完成后,可将其看作一个额外的服务器来帮助数据调度过程。在数据调度时,如果节点所需的数据包无法从其邻居返回,则向虚拟节点请求,如果虚拟节点也没有,才向服务器请求数据。由于会有许多节点加入、退出网络,因此,节点的可用能力也在不断变化,为了防止虚拟节点对本原始节点的服务产生影响,这里也有一些退出机制。如果连续几个周期内,所生成虚拟节点的原始节点所带来的服务器压力大于之前几个周期,则将其生成的虚拟节点退出。
总之,本发明涉及一种对等网络流媒体系统中的节点协作方法,包括播放点临近节点覆盖网拓扑组织数据调度、邻居节点协作功能,其特征在于包括虚拟节点生成方法和基于虚拟节点的协作方法,其中,所述的虚拟节点,是指网络中的节点在满足自身工作需求的情况下,具有额外服务能力,同时,将这部分多出的能力虚拟为一个新的节点加入网络进行协作,而这个所生成的新的节点,称为虚拟节点。所述的虚拟节点生成方法,是通过节点周期性检查自己的剩余能力,当一段时间内,剩余能力大于一定阈值,则由该点将剩余能力或者其中的一部分与已使用部分进行划分,生成一个虚拟节点。
说明文档中的其他内容针对本专业领域内的普通技术人员,均可进行技术实现,这里不再赘述。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,对本发明的技术方案进行修改或者等同替换,都不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (6)
1.一种对等网络流媒体系统中的节点协作方法,该方法基于对等网络和服务器模式的网络中的节点,用于降低网络中服务器的总压力,所述方法包含如下步骤:
步骤1,用于将对等网络中的若干节点生成虚拟节点的步骤;
步骤2,用于基于生成的虚拟节点对网络中的节点服务,进行调度数据,其调度方法为,在数据调度时,如果节点所需的数据包无法从其邻居节点返回,则向其虚拟节点请求,如果虚拟节点也没有,才向服务器请求数据;
其中,所述虚拟节点是指网络中的节点在满足自身工作需求的情况下,具有额外服务能力,同时,将这部分额外服务能力虚拟为一个新的节点加入网络进行协作,而这个所生成的新的节点,称为虚拟节点;
所述步骤2进一步包含如下子步骤:
步骤2-1,选取对服务器资源消耗高的节点;
步骤2-2,虚拟节点为对服务器资源消耗高的节点从其它节点或服务器预取其当前播放点较近点开始的数据,承担临时服务器的作用;
步骤2-3,当节点在对等网络中进行数据调度时,首先从邻居节点调度数据;当邻居节点没有数据时,如果存在为该点服务的虚拟节点,则向虚拟节点请求;如果没有虚拟节点或者虚拟节点也没有所需数据,才向服务器请求;
所述步骤2-1进一步包含如下子步骤:
服务器周期性的检查日志文件,获得在最近一段时间内访问过该服务器的所有节点,并计算每个访问点在观测时间内对服务器带来的带宽消耗;服务器将基于带宽消耗的消耗代价从大到小进行排序,得到节点列表SOP={sop1,sop2,...sopi...,sopSNC}以及节点序列表对应的消耗代价集合SN={sn1,sn2,...sni,sni+1...,snSNC},从以上排序中选取若干排序靠前的节点作为服务器资源消耗高的节点;
其中,所述消耗代价是网络中任意节点pi对服务器的上行带宽消耗占用量除以γ得到的值,γ为假设的所有视频的码率,且SNC≤NC,sni≥sni+1,并且1≤i≤SNC-1,其中NC为全网络节点数目;
步骤2-2所述其它节点采用如下策略确定:
步骤2-2-1,从SOP中顺序选择节点,对于每个点sopi,其当前播放点为pbi;当一个虚拟节点vpj被使用,则该虚拟节点需要为节点sopi预取播放点在pbi+Δ之后的数据,通过服务器S得到播放点在pbi+Δ或者接近pbi+Δ的节点集合为该集合称为可为vpj提供所需数据的候选数据提供集;
步骤2-2-2,对于每个节点pri,定义一个内容提供优先级pci,表征该节点和其邻居节点的平均数据提供能力,依据提供优先级的值选取若干节点作为能为虚拟节点vpj提供其所需数据的节点,也称为虚拟节点的数据协作节点;
步骤2-2-3,对于选择出的为节点sopi承担临时服务器的虚拟节点vpj,将其插在sopi和上步确定的数据协作节点之间,从而分流服务器负载;
其中,所述虚拟节点采用基于推的方法预取数据;
所述Δ是一个较小的数,且Δ为预设值或根据性能进行参数调整;
所述平均数据提供能力的计算方法如下式:
其中,ubi,left是pri和它的邻居的平均剩余上行带宽,ubi,used是pri及其邻居使用掉的总量平均值;是pri及其邻居对数据请求的平均成功返回率。
2.根据权利要求1所述的对等网络流媒体系统中的节点协作方法,其特征在于,所述步骤1具体步骤为:节点周期性检查自己的剩余服务能力,如果在一段时间内,剩余服务能力大于一定阈值,则由该点将剩余服务能力或者剩余服务能力中的一部分与其已使用部分进行划分,生成虚拟节点。
3.根据权利要求1所述的对等网络流媒体系统中的节点协作方法,其特征在于,基于提供优先级采用下式为虚拟节点vpj选择其数据协作节点:
其中,
(a)
(b)
(c)xik∈{0,1}
(d)
其中,pck为节点k的提供优先级;xik为0或者1,表示虚拟节点是否被插入为原始节点承担临时服务器的作用,0表示未插入,1表示插入;yi,k为是否处于同一个覆盖网的预设参数;sni为节点集合SOP中任意节点sopi的消耗代价;M为虚拟节点集合大小;a、b为表示虚拟点和原始节点处于一个桶和不属于一个桶的权值,是预设参数;i为任意节点标号;K为可为vpj提供所需数据的候选数据提供集;k为候选数据提供集中的任一节点标号;
其中,所述覆盖网即:每个点播节目被切分成了N段,观看每一段节目的点都组成了一个覆盖网;所述原始节点是:为了区分一个节点内的原始部分和所生成的虚拟部分,称这两部分分别为原始点和虚拟点。
4.根据权利要求2所述的对等网络流媒体系统中的节点协作方法,其特征在于,如果连续若干个周期内,所生成虚拟节点的原始节点所带来的服务器压力大于之前几个周期,则将其生成的虚拟节点退出;
其中,所述的原始节点为有虚拟节点为其提供服务的节点。
5.一种对等网络流媒体系统中的节点协作系统,该系统基于对等网络和服务器模式的网络中的节点,用于降低网络中服务器的总压力,所述系统包含如下模块:
位于各个节点上的虚拟节点生成模块,该模块用于将对等网络中的拥有剩余服务能力的若干节点生成虚拟节点;
数据调度策略生成模块,该模块基于生成的虚拟节点间的相互协作为网络中的节点调度数据,在数据调度时,如果节点所需的数据包无法从其邻居节点返回,则向其虚拟节点请求,如果虚拟节点也没有,才向服务器请求数据;
其中,所述虚拟节点是指网络中的节点在满足自身工作需求的情况下,具有额外服务能力,同时,将这部分额外服务能力虚拟为一个新的节点加入网络进行协作,而这个所生成的新的节点,称为虚拟节点;
所述数据调度策略生成模块进一步包含如下子模块:
位于服务器上各节点的访问记录子模块,该模块用于记录各节点对服务器的访问记录,基于访问记录选取对服务器资源消耗高的节点;
预取子模块,用于对服务器资源消耗高的节点从其它节点或服务器预取其当前播放点较近点开始的数据;
策略生成子模块,用于当某节点在对等网络中进行数据调度时,首先从邻居节点调度数据;当邻居节点没有数据时,如果存在为该点服务的虚拟节点,则向虚拟节点请求;如果没有虚拟节点或者虚拟节点也没有所需数据,才向服务器请求;
其中,所述虚拟节点采用基于推的方法预取对服务器资源消耗高的节点所需的数据。
6.根据权利要求5所述的对等网络流媒体系统中的节点协作系统,其特征在于,所述虚拟节点生成模块周期性检查自己的剩余服务能力,如果在一段时间内,剩余服务能力大于一定阈值,则由该点将剩余服务能力或者剩余服务能力中的一部分与其已使用部分进行划分,生成虚拟节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110401362.8A CN102546593B (zh) | 2010-12-10 | 2011-12-06 | 一种对等网络流媒体系统中的节点协作方法及系统 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010595893.0 | 2010-12-10 | ||
CN201010595893 | 2010-12-10 | ||
CN201110401362.8A CN102546593B (zh) | 2010-12-10 | 2011-12-06 | 一种对等网络流媒体系统中的节点协作方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102546593A CN102546593A (zh) | 2012-07-04 |
CN102546593B true CN102546593B (zh) | 2014-09-10 |
Family
ID=46352557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110401362.8A Active CN102546593B (zh) | 2010-12-10 | 2011-12-06 | 一种对等网络流媒体系统中的节点协作方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102546593B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103906135B (zh) * | 2012-12-28 | 2017-03-08 | 中国科学院声学研究所 | 一种用于蜂窝网络中的p2p节点选择方法及系统 |
CN109218369B (zh) * | 2017-07-05 | 2021-08-03 | 阿里巴巴集团控股有限公司 | 远程过程调用请求控制方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179705A (zh) * | 2007-11-29 | 2008-05-14 | 中兴通讯股份有限公司 | 伙伴资源节点选择方法和装置 |
CN101340331A (zh) * | 2007-07-06 | 2009-01-07 | 中国电信股份有限公司 | P2p网络中利用空闲终端执行系统任务的方法 |
CN100459700C (zh) * | 2004-11-16 | 2009-02-04 | 南京大学 | 基于协作缓存实现视频点播系统的方法 |
CN100558162C (zh) * | 2006-06-09 | 2009-11-04 | 徐礼岗 | 一种运用动态广播节点技术实现p2p直播的方法 |
CN101626336A (zh) * | 2008-07-09 | 2010-01-13 | 同济大学 | 一种利用信任机制提高p2p覆盖网络交互性能的方法 |
CN101645924A (zh) * | 2009-05-08 | 2010-02-10 | 中国科学院声学研究所 | 一种p2p系统中的合作节点选择方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030056701A (ko) * | 2001-12-28 | 2003-07-04 | 한국전자통신연구원 | P2p 방식을 이용한 멀티미디어 스트리밍 장치 및 방법 |
-
2011
- 2011-12-06 CN CN201110401362.8A patent/CN102546593B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100459700C (zh) * | 2004-11-16 | 2009-02-04 | 南京大学 | 基于协作缓存实现视频点播系统的方法 |
CN100558162C (zh) * | 2006-06-09 | 2009-11-04 | 徐礼岗 | 一种运用动态广播节点技术实现p2p直播的方法 |
CN101340331A (zh) * | 2007-07-06 | 2009-01-07 | 中国电信股份有限公司 | P2p网络中利用空闲终端执行系统任务的方法 |
CN101179705A (zh) * | 2007-11-29 | 2008-05-14 | 中兴通讯股份有限公司 | 伙伴资源节点选择方法和装置 |
CN101626336A (zh) * | 2008-07-09 | 2010-01-13 | 同济大学 | 一种利用信任机制提高p2p覆盖网络交互性能的方法 |
CN101645924A (zh) * | 2009-05-08 | 2010-02-10 | 中国科学院声学研究所 | 一种p2p系统中的合作节点选择方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102546593A (zh) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107465708B (zh) | 一种cdn带宽调度系统及方法 | |
Tadrous et al. | Proactive content download and user demand shaping for data networks | |
Zhou et al. | QoE-driven power scheduling in smart grid: Architecture, strategy, and methodology | |
CN105634992A (zh) | Cdn平台自适应带宽控制方法和系统 | |
CN106792835B (zh) | 一种无线设备共享带宽的控制方法及系统 | |
CN108965884B (zh) | 一种转码任务的分配方法及调度设备、转码设备 | |
CN102594675A (zh) | 流量控制系统及方法 | |
CN102523422B (zh) | 多方通信控制系统、多方通信系统及多方通信处理方法 | |
Zhang et al. | Enhancing the crowdsourced live streaming: A deep reinforcement learning approach | |
Liu et al. | MEC-assisted flexible transcoding strategy for adaptive bitrate video streaming in small cell networks | |
Farahani et al. | ES-HAS: an edge-and SDN-assisted framework for HTTP adaptive video streaming | |
Huang et al. | An online buffer-aware resource allocation algorithm for multiuser mobile video streaming | |
Li et al. | Lyapunov optimized resource management for multiuser mobile video streaming | |
Gao et al. | Minimizing resource cost for camera stream scheduling in video data center | |
Zhong et al. | Decentralized optimization for multicast adaptive video streaming in edge cache-assisted networks | |
Zhang et al. | Short video streaming with data wastage awareness | |
CN116385857A (zh) | 一种基于ai智能调度的算力分配方法 | |
Lungaro et al. | Predictive and context-aware multimedia content delivery for future cellular networks | |
CN104967868B (zh) | 视频转码方法、装置和服务器 | |
US20100071012A1 (en) | System and method for determining a cache arrangement | |
CN112543354B (zh) | 业务感知的分布式视频集群高效伸缩方法和系统 | |
CN102546593B (zh) | 一种对等网络流媒体系统中的节点协作方法及系统 | |
Shi et al. | CoLEAP: Cooperative learning-based edge scheme with caching and prefetching for DASH video delivery | |
Lee et al. | Cost-effective, quality-oriented transcoding of live-streamed video on edge-servers | |
RU2407170C2 (ru) | Способ интерфейсной адаптации телевизионного межсетевого протокола с устройством хранения данных потока данных |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210805 Address after: Room 1601, 16th floor, East Tower, Ximei building, No. 6, Changchun Road, high tech Industrial Development Zone, Zhengzhou, Henan 450001 Patentee after: Zhengzhou xinrand Network Technology Co.,Ltd. Address before: 100190, No. 21 West Fourth Ring Road, Beijing, Haidian District Patentee before: INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES |