CN102917277A - 一种使用广播实现点播的内容分片分配方法 - Google Patents

一种使用广播实现点播的内容分片分配方法 Download PDF

Info

Publication number
CN102917277A
CN102917277A CN2012104208832A CN201210420883A CN102917277A CN 102917277 A CN102917277 A CN 102917277A CN 2012104208832 A CN2012104208832 A CN 2012104208832A CN 201210420883 A CN201210420883 A CN 201210420883A CN 102917277 A CN102917277 A CN 102917277A
Authority
CN
China
Prior art keywords
burst
time slot
channel
subscheme
user
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.)
Granted
Application number
CN2012104208832A
Other languages
English (en)
Other versions
CN102917277B (zh
Inventor
王兴军
赵云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Graduate School Tsinghua University
Original Assignee
Shenzhen Graduate School Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Graduate School Tsinghua University filed Critical Shenzhen Graduate School Tsinghua University
Priority to CN201210420883.2A priority Critical patent/CN102917277B/zh
Publication of CN102917277A publication Critical patent/CN102917277A/zh
Priority to HK13104493.9A priority patent/HK1177081A1/zh
Application granted granted Critical
Publication of CN102917277B publication Critical patent/CN102917277B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开一种使用广播实现点播的内容分片分配方法,将用户可能请求的资源切分成不同分片,在不同的信道中连续地周期性地循环广播这些分片的资源,包括如下步骤:S1、接收用户输入的限制参数,包括:内容分片个数m、循环广播周期n、用户可同时接收的信道个数L;S2、产生m个集合,每个集合内包含以n为周期,单独在一个信道中循环广播1个分片的可能的子方案;S3、从上一步产生的m个集合中,依次从每个集合选择1个子方案组合成新的组合方案,构成在c个信道中同时循环广播全部m个分片的方案;其中,m、n、L、c均为自然数。与现有技术相比,本发明所描述的分片配置方案,可以使用更少的服务器广播带宽完成点播服务。

Description

一种使用广播实现点播的内容分片分配方法
技术领域
本发明涉一种使用广播实现点播的内容分片分配方法,属于广播、数字电视和互联网领域。
背景技术
随着点播服务的兴起,越来越多的人参与到其中。随着用户个数的增加,内容点播服务器也承担了较大的压力。传统的点播服务,用户发起对某一个资源的请求,服务器发送一路专门的应答数据流传送资源,当用户数量较多时,将会消耗很多的服务器端带宽。一种改进的方法,是使用广播提供内容点播服务。将用户可能请求的资源切分成不同分段,在不同的信道中连续地传输这些分段的资源,用户在需要资源时,等待有限的时间便可连续地完整地获得所需要的数据。这种方法虽然增加了用户的等待时间,但是使服务器可以支持较多的用户数目,并且有效地节省服务器带宽。但是,对于特定的给定条件,比如在限制广播周期、内容分片个数以及用户可同时接收的信道个数这三个前提下,如何才能最大程度地节省带宽,仍然是一个尚未解决的课题。
由于内容分片个数直接关系到用户使用资源时的最大等待时间,内容分片个数越多,用户等待时间越少。所以以上限制前提中的内容分片个数这一项,也可以换成用户使用资源时的最大等待时间。
发明内容
本发明的目的是,提供一种使用广播实现点播的内容分片分配方法,使得在限制广播周期、内容分片个数(或最大等待时间)以及用户可同时接收的信道个数这三个前提下,降低服务器带宽的使用。
为此,本发明提出一种使用广播实现点播的内容分片分配方法,将用户可能请求的资源切分成不同分片,在不同的信道中连续地周期性地循环广播这些分片的资源,其特征是包括如下步骤:S1、接收用户输入的限制参数,包括:内容分片个数m、循环广播周期n、用户可同时接收的信道个数L;其中循环广播周期n表示在一个循环广播周期中有n个时隙,每个时隙可以播放一个分片;S2、产生m个集合,每个集合内包含以n为周期,单独在一个信道中循环广播1个分片的可能的子方案:第1个集合保存周期为n时,单独循环广播第1个分片的可能子方案集合,第2个集合保存周期为n时,单独循环广播第2个分片的可能子方案集合,以此类推,第m个集合保存周期为n时,单独循环广播第m个分片的可能子方案集合;所谓子方案是指在一个循环广播周期中的n个时隙中各自传输m个分片中的哪一个,也称为分片分配方案;S3、从上一步产生的m个集合中,依次从每个集合选择1个子方案组合成新的组合方案,构成在c个信道中同时循环广播全部m个分片的方案;其中,m、n、L、c均为自然数。
优选的,在步骤S3之后,还包括如下步骤:S4、测试当前方案,判断其是否能够在给定的限制条件L下,满足所有时刻到来的用户需求,若成功进行步骤S5,否则进行步骤S7;S5、计算当前方案使用的服务器带宽大小,与保存的最优方案进行比较,若所用服务器带宽小于最优方案使用的服务器带宽值,则进行步骤S6,否则进行步骤S7;S6、用当前方案替换最优方案,即信道个数c是否最小;S7、判断是否测试完所有的组合,若没有完成进行第3步,否则进行步骤S8;S8、输出最优方案,结束。
优选地,在步骤S2中,对任一集合中的所有子方案进行如下判断:是否满足对任一第x个集合,使得任意时刻到达的用户在到达后的第x个时隙之前,收到分片x,如满足则将该子方案保留在第x个集合中,如不满足则将该子方案从第x个集合中删除,其中x=1,2,……,为自然数。
优选地,步骤S3包括排列和压缩:排列就是把每个子方案做为一个信道内各个时隙的分片分配方案,m个分片子方案就形成m个信道的组合方案;压缩就是把排列后的方案的信道数进行压缩,把m个组合方案压缩为只有c个;压缩的方法是:把任一信道中的全部时隙中的所分配的分片移到其他信道的相同编号的空白时隙中,从而节约该信道,然后再移动另一信道中的全部时隙中的分片,直到不能移动为止。
优选地,所述资源是视频音频等多媒体文件或者文本类型的文件。
优选地,所述资源是是直播视频内容或非直播视频内容。
优选地,所述信道是单向信道或双向信道。
优选地,所述信道是是有线信道或无线信道。
优选地,所述资源按照内容长度切分成等长的内容分片,或按照不同规则切分成长度不均匀的内容分片。
与现有技术相比,本发明所描述的分片配置方案,可以使用更少的服务器广播带宽完成点播服务。
附图说明
图1是本发明的实施例的流程示意图。
具体实施方式
下面结合附图,对本发明的较优的实施例作进一步的详细说明:
如图1所示,本实施例包括如下步骤:
1、开始,输入算法需要的参数:内容分片个数m,循环广播周期n,用户可同时接收的信道个数L。
2、产生m个集合,每个集合内包含以n为周期,单独分配1个分片的可能子方案。举例来说,第1个集合保存周期为n时,单独分配第1个分片的可能子方案集合,第2个集合保存周期为n时,单独分配第2个分片的可能子方案集合,以此类推,第m个集合表示保存周期为n时,单独分配第m个分片的可能子方案集合。
在求各个集合内的子方案时,使用遍历。遍历所有可能的排列组合,一一判别其是否可以满足所有时刻到达的用户需求。具体方法如下:
当给定内容分片个数m时(也即内容切分为m块),令各个分片的编号分别为1,2,……,m。求出满足如下规律的m个集合。
第1个集合,表示只分配分片1,使得任意时刻到达的用户在到达后的第1个时隙之前(包含第1个时隙),收到分片1的所有方案。
举例来说,当m=5,n=3时,第1个集合只有如下1个子方案。
表1
 时隙1  时隙2  时隙3
  1   1   1
表1是指在一个信道内的三个时隙都传输分片1。
在求分配第1个分片的子方案时,是使用遍历法得到上述表1的。即遍历所有可能的排列组合,一一判别其是否可以满足所有时刻到达的用户需求。
下面使用表1A来举例说明如何生成表1的数据。当m=5,n=3时,在3个时隙中,排列组合分片1共有8种结果(也就是23种)。在表1A中,信道1这一行里,有1的单元格表示当前时隙传输分片1,没有1的单元格表示当前时隙空闲。
表1A
Figure BDA00002325712000031
由于传输的是分片1,分片1要求用户在第一个时刻必须收到,也就是满足在任何时隙到来的用户,就能立刻收到分片1,故在这八个子方案里,只有在第一行列出的子方案满足要求。所以在表1中,只列出了这么一个子方案。
上述遍历过程是基于只有一个信道的情况。虽然在多个信道的时候,只要任意一个信道中有分片1,就可以满足要求,但我们这里的穷举法,只考虑在一个信道内分配的情况,不考虑多个信道,因为我们的出发点是:使用的信道个数尽量低,当然一个信道就是最少的了。
第2个集合,表示只分配分片2,使得任意时刻到达的用户在到达后的第2个时隙之前(包含第2个时隙),收到分片2的所有方案。
举例来说,当m=5,n=3时,第2个集合有如下表2所示的4个子方案。
表2
 时隙1  时隙2  时隙3
  2   2
  2   2
  2   2
  2   2   2
同样,在求分配第2个分片的子方案时,也是使用遍历法得到表2。即遍历所有可能的排列组合,一一判别其是否可以满足所有时刻到达的用户需求。
下面使用表2A来举例说明如何生成表2的数据。当m=5,n=3时,在3个时隙中,排列组合分片2共有8种结果(也就是23种)。
表2A
Figure BDA00002325712000051
空格表示当前时隙空闲,不传输当前分片
遍历表2A的所有结果,选择其中满足条件的项目,组成了表2的内容。
第3个集合,表示只分配分片3,使得任意时刻到达的用户在到达后的第3个时隙之前(包含第3个时隙),收到分片3的所有方案。
举例来说,当m=5,n=3时,第3个集合有如下表3所示的7个子方案。
表3
 时隙1  时隙2  时隙3
  3
  3
  3
  3   3
  3   3
  3   3
  3   3   3
同样,在求分配第3个分片的子方案时,也是使用遍历法得到表3。即遍历所有可能的排列组合,一一判别其是否可以满足所有时刻到达的用户需求。
下面使用表3A来举例说明如何生成表3的数据。当m=5,n=3时,在3个时隙中,排列组合分片3共有8种结果(也就是23种)。
表3A
 时隙1  时隙2  时隙3   是否满足所有用户
 信道3  任意时刻都没有分片3出现,不满足条件
 信道3   3   满足条件
 信道3   3   满足条件
 信道3   3   满足条件
 信道3   3   3   满足条件
 信道3   3   3   满足条件
 信道3   3   3   满足条件
 信道3   3   3   3   满足条件
空格表示当前时隙空闲,不传输当前分片。遍历表3A的所有结果,选择其中满足条件的项目,组成了表3的内容。
其他集合(即第4和第5个集合)的确定方法依次类推。
3、从上一步产生的m个集合中,依次从每个集合选择1个子方案组合成组合方案。组合的方法是排列和压缩。
排列就是把每个子方案做为一个信道内各个时隙的分片分配方案,m个分片子方案就形成m个信道的组合方案。举例来说,假设当m=3时,第1个集合为A,内部有2个可能的子方案分别为A1、A2;第2个集合为B,内部有2个可能的子方案分别为B1、B2;第3个集合为C,内部有2个可能的子方案分别为C1、C2。则这一步将按照如下的顺序组合三个集合内的子方案成新的方案:A1 B1 C1,A2 B1 C1,A1 B2 C1,A2 B2 C1,A1 B1 C2,A2 B1 C2,A1 B2 C2,A2 B2 C2。也即总共有2*2*2=8种方案。
使用本文档中的表1和表2举例来说。
由于表1有1个符合要求的分片子方案(也就是有1行),表2有4个符合要求的分片子方案(也就是有4行)。故二者进行排列组合一共有1*4=4种组合方案,方案罗列如下表。
注意到这里表1表2里n均为3,故一共有三个时隙。
方案一:
  信道1   信道2
  时隙1   1
  时隙2   1   2
  时隙3   1   2
方案二:
  信道1   信道2
  时隙1   1   2
  时隙2   1
  时隙3   1   2
方案三:
  信道1   信道2
  时隙1   1   2
  时隙2   1   2
  时隙3   1
方案四:
  信道1   信道2
  时隙1   1   2
  时隙2   1   2
  时隙3   1   2
由于表3还有7个符合要求的分片子方案,所以如果表1、表2、表3一起组合的话,会28种方案。比如,其中一个组合方案是:
表4:某方案X
  信道1   信道2   信道3
  时隙1   1   2
  时隙2   1   2
  时隙3   1   3
而分片4、分片5也分别有各自的子方案,如果全部5个分片(因为此例中m=5)都组合在一起,就会有更多的方案,在此不再具体列举。
压缩就是把排列后的方案的信道数进行压缩,把m个组合方案压缩为只有c个。压缩的方法是:把任一信道中的全部时隙中的分片移到其他信道的相同编号的空白时隙中,从而节约该信道,然后再移动另一信道中的全部时隙中的分片,直到不能移动为止。比如表4中的方案,三个分片各占用一个信道,但是分片2和分片3的信道占用是错开的,而且信道中有空白时隙,所以实际上,这个方案只需要占用两个信道。也就是可以合并为下表所示的方案:把信道3中时隙3中分配的分片移动到信道2中的时隙3:
 时隙1  时隙2  时隙3
 信道1   1   1   1
 信道2   2   2   3
也就是当方案整合在一起时,是要经过压缩,也就是尽量将不同时隙的信道使用错开,以减少信道使用数目
4、测试当前方案,判断其是否能够在给定的限制条件L下,满足所有时刻到来的用户需求,若成功进行第5步,否则进行第7步。判断的方法仍然是用遍历法,进行下述一系列子判断,子判断的判断方法是:对某一时隙到到来的用户,逐一列出其到达后的各个时隙所能接收的分片,再看每个分片是否都能在该分片播放之前及时接收到:先判断第一时隙到来的用户,是否能在到达后的1个时隙之内接收到第1个分片,到达后的2个时隙之内接收到第2个分片,到达后的3个时隙之内接收到第3个分片,……,到达后的m个时隙之内接收到第m个分片,以确认该用户是否能在各分片播放之前及时接收到该分片;然后判断第二时隙到达的用户是否能在各分片播放之前及时接收到该分片,第二时隙到达的用户是否能在各分片播放之前及时接收到该分片,……,第n时隙到达的用户是否能在各分片播放之前及时接收到该分片。如果全部子判断结果为“是”,则判断当前方案在限定L时满足所有用户需求,如果有任一次子判断为“否”,则判断当前方案在限定L时不满足所有用户需求。
事实上,如果组合时是采用符合要求的子方案来组合的话,组合出来的方案一定能符合要求。因此,此步骤只起到进一步核实的作用,实际中也可以省略。
5、计算当前方案使用的服务器带宽大小,可以通过计算压缩后的信道数乘以每个信道的带宽来计算,与保存的最优方案进行比较,若所用服务器带宽小于最优方案使用的服务器带宽值,则进行第6步,否则进行第7步。
6、用当前方案替换最优方案。
7、判断是否测试完所有的组合,若没有完成进行第3步,否则进行第8步。
8、输出最优方案,结束。
使用上述穷举法,我们求解出当n,m和L为给定值时,满足公式(1)、公式(2)和公式(3)的一种分配方案,结果描述的一个例子列在表A、表B和表C中(这些表中的限制条件,是为了举例说明方案的使用而人为设定的,改变这些限制条件,仍然可以根据本发明的原理而找到类似表A、表B和表C的结果,但在此不再多列举)进行举例说明。在表A和B中,横行表示每个周期的每个时隙,纵列表示用于广播的每个单独信道,表格中X表示没有分配。为了统一符号,表格中信道的计数从1开始,时隙的计数从1开始,分配的分片编号计数从1开始。
表A列出了n=4,m=4和L=2时的一种方案。此时c=3为当前情况下的最优值(也即使用了3个信道),也即根据穷举法,找不到n=4,m=4和L=2时c的数目比3小的方案。在这个例子里,有3个信道同时广播数据。L限制为2,也就是用户最多可以同时从3个信道里的2个接收数据。L的作用体现在用户接收的方法上(表C)。不同的L值,会产生不同的方案,为了表述严谨,这里将L值同n,m一起列了出来。
表A可以使用穷举法生成,上述穷举法说明中描述了穷举法的原理,在此不再重述。
表A n=4,m=4和L=2时的一种方案
 信道1  信道2  信道3
 时隙1   1   2   X
 时隙2   1   3   X
 时隙3   1   2   X
 时隙4   1   3   4
注意到表A的方案是循环广播,也就是重复广播时隙1到时隙4之间的内容,广播的形式在表B里描述,供参考。在表B中,由于n=4,广播是以4为周期,故时隙5的内容和时隙1的内容完全一样,时隙6的内容和时隙2的内容完全一样,以此类推。
表B 表A方案的循环广播
 信道1  信道2  信道3
 时隙1   1   2   X
 时隙2   1   3   X
 时隙3   1   2   X
 时隙4   1   3   4
 时隙5   1   2   X
 时隙6   1   3   X
 时隙7   1   2   X
 时隙8   1   3   4
 时隙9   ……   ……   ……
在使用表A的方案分发内容时,用户可在时隙1到时隙4共4个时隙内到达,也就是有4种用户接收方案。由于是以4为周期的,其余时刻到达的用户均可以取算数模4的方法转换用户在时隙1到4时到达的方案。
这里总结在这四个时隙到达的用户接收方案如表C。表C中,横行表示在当前时刻到达的用户,接收第1、2、3、4个分片时的时隙序数。举例来说,第二个数据行表示时隙2到达的用户的接收方案,其对应的分片序数值分别为1、2、1、3,也就是说时隙2到达的用户在从时隙2算起的第1个时隙(也就是时隙2)接收分片1和3,在从时隙2算起的第2个时隙(也就是时隙3)接收分片2,从时隙2算起的第3个时隙(也就是时隙4)接收分片3。
联系表A和表C的内容可得知:
在时隙1到达的用户:
从时隙1算起的第1个时隙(也就是时隙1)获得第1和第2个分片;从时隙1算起的第2个时隙(也就是时隙2)获得第3个分片;从时隙1算起的第4个时隙(也就是时隙4)获得第4个分片。
用户在时隙1同时接收2个分片,在时隙2同时接收1个分片,在时隙4同时接收1个分片,L=2的要求均满足。
在时隙2到达的用户:
从时隙2算起的第1个时隙(也就是时隙2)获得第1和第3个分片;从时隙2算起的第2个时隙(也就是时隙3)获得第2个分片;从时隙2算起的第3个时隙(也就是时隙4)获得第4个分片。
用户在时隙2同时接收2个分片,在时隙3同时接收1个分片,在时隙4同时接收1个分片,L=2的要求满足。
在时隙3到达的用户:
从时隙3算起的第1个时隙(也就是时隙3)获得第1和第2个分片;从时隙3算起的第2个时隙(也就是时隙4)获得第3和第4个分片。
用户在时隙3同时接收2个分片,在时隙4同时接收2个分片,L=2的要求均满足。
在时隙4到达的用户:
从时隙4算起的第1个时隙(也就是时隙4)获得第1和第4个分片;从时隙4算起的第2个时隙(也就是时隙5,由于周期性,其内容和时隙1相同)获得第2个分片;从时隙4算起的第3个时隙(也就是时隙6)获得第3个分片。
用户在时隙4同时接收2个分片,在时隙5同时接收1个分片,在时隙6同时接收1个分片,L=2的要求均满足。
表C 表A方案对应的用户接收方案
Figure BDA00002325712000111
这里举例说明表A应用在实际情况中的使用。
一个长度为120分钟的内容,将其平均切分为4个分片(也即m=4),每个分片长度为30分钟。分片编号依次为1,2,3,4。使用3个信道(也即c=3)广播这些分片,广播周期为4(也即n=4),限制用户可同时接收2个信道的数据(也即L=2)。这些条件都是为了举例说明使用而取的,换成别的条件也同样可根据本发明的原理举出类似的例子。
由于广播周期为4,故有4个不同的时隙在循环广播,时隙的长度和分片的长度一样,也是30分钟,当分片长度变化时,时隙长度也会跟着变化。
按照表A的广播规律:信道1在时隙1至时隙4均发送分片1。信道2在时隙1和时隙3发送分片2,在时隙2和时隙4发送分片3。信道3在时隙4发送分片4,其余时隙空闲。
由于每个分片长度为30分钟,故用户最长的等待内容开始播放的时间为30分钟(此时用户不巧在一个时隙刚开始时到达,只有等到当前时隙结束后的下个时隙开始时接收数据,故等待时间为一个时隙的长度,30分钟),最短为0分钟(此时用户刚巧赶在上一个时隙刚结束时到达,可以立刻在下个时隙开始时接收数据,故等待时间为0分钟),平均为15分钟(最长时间和最短时间的算数平均)。由于使用的是循环广播的方法,在任意时隙到来的用户均可在最长等待不超过30分钟情况下开始观看视频。
在时隙1到来的用户,在时隙1接收信道1的分片1和信道2的分片2保存在本地,并播放分片1的内容。在时隙2,接收信道2的分片3保存在本地,并播放分片2的内容。在时隙3,播放保存的分片3的内容。在时隙4,接收信道3的分片4保存在本地,并播放保存的分片4的内容。至此在时隙1到来的用户连续观看完了本内容。
在时隙2到来的用户,在时隙2接收信道1的分片1和信道2的分片3保存在本地,并播放分片1的内容。在时隙3,接收信道2的分片2保存在本地,并播放分片2的内容。在时隙4,接收信道3的分片4保存在本地,播放保存的分片3的内容。在时隙5,播放保存的分片4的内容。至此在时隙2到来的用户连续观看完了本内容。
在时隙3到来的用户,在时隙3接收信道1的分片1和信道2的分片2保存在本地,并播放分片1的内容。在时隙4,接收信道2的分片3和信道3的分片4保存在本地,并播放分片2的内容。在时隙5,播放保存的分片3的内容。在时隙6,播放保存的分片4的内容。至此在时隙3到来的用户连续观看完了本内容。
在时隙4到来的用户,在时隙4接收信道1的分片1和信道3的分片4保存在本地,并播放分片1的内容。在时隙5,接收信道2的分片2保存在本地,并播放分片2的内容。在时隙6,接收信道2的分片3保存在本地,播放保存的分片3的内容。在时隙7,播放保存的分片4的内容。至此在时隙4到来的用户连续观看完了本内容。
由于使用的是循环广播的方案,故也可以满足在其它时刻到来的用户点播视频的需求。
用户接收带宽和视频切片个数为其它值的情况下,以此类推。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。

Claims (9)

1.一种使用广播实现点播的内容分片分配方法,将用户可能请求的资源切分成不同分片,在不同的信道中连续地周期性地循环广播这些分片的资源,其特征是包括如下步骤:
S1、接收用户输入的限制参数,包括:内容分片个数m、循环广播周期n、用户可同时接收的信道个数L;其中循环广播周期n表示在一个循环广播周期中有n个时隙,每个时隙可以播放一个分片;
S2、产生m个集合,每个集合内包含以n为周期,单独在一个信道中循环广播1个分片的可能的子方案:第1个集合保存周期为n时,单独循环广播第1个分片的可能子方案集合,第2个集合保存周期为n时,单独循环广播第2个分片的可能子方案集合,以此类推,第m个集合保存周期为n时,单独循环广播第m个分片的可能子方案集合;所谓子方案是指在一个循环广播周期中的n个时隙中各自传输m个分片中的哪一个,也称为分片分配方案;
S3、从上一步产生的m个集合中,依次从每个集合选择1个子方案组合成新的组合方案,构成在c个信道中同时循环广播全部m个分片的方案;
其中,m、n、L、c均为自然数。
2.如权利要求1所述的使用广播实现点播的内容分片分配方法,其特征是:在步骤S3之后,还包括如下步骤:
S4、测试当前方案,判断其是否能够在给定的限制条件L下,满足所有时刻到来的用户需求,若成功进行步骤S5,否则进行步骤S7;
S5、计算当前方案使用的服务器带宽大小,与保存的最优方案进行比较,若所用服务器带宽小于最优方案使用的服务器带宽值,则进行步骤S6,否则进行步骤S7;
S6、用当前方案替换最优方案,即信道个数c是否最小;
S7、判断是否测试完所有的组合,若没有完成进行第3步,否则进行步骤S8;
S8、输出最优方案,结束。
3.如权利要求1或2所述的使用广播实现点播的内容分片分配方法,其特征是:在步骤S2中,对任一集合中的所有子方案进行如下判断:是否满足对任一第x个集合,使得任意时刻到达的用户在到达后的第x个时隙之前,收到分片x,如满足则将该子方案保留在第x个集合中,如不满足则将该子方案从第x个集合中删除,其中x=1,2,……,为自然数。
4.如权利要求1或2所述的使用广播实现点播的内容分片分配方法,其特征是:步骤S3包括排列和压缩:排列就是把每个子方案做为一个信道内各个时隙的分片分配方案,m个分片子方案就形成m个信道的组合方案;压缩就是把排列后的方案的信道数进行压缩,把m个组合方案压缩为只有c个;压缩的方法是:把任一信道中的全部时隙中的所分配的分片移到其他信道的相同编号的空白时隙中,从而节约该信道,然后再移动另一信道中的全部时隙中的分片,直到不能移动为止。
5.如权利要求1或2所述的使用广播实现点播的内容分片分配方法,其特征是:所述资源是视频音频等多媒体文件或者文本类型的文件。
6.如权利要求1或2所述的使用广播实现点播的内容分片分配方法,其特征是:所述资源是是直播视频内容或非直播视频内容。
7.如权利要求1或2所述的使用广播实现点播的内容分片分配方法,其特征是:所述信道是单向信道或双向信道。
8.如权利要求1或2所述的使用广播实现点播的内容分片分配方法,其特征是:所述信道是是有线信道或无线信道。
9.如权利要求1或2所述的使用广播实现点播的内容分片分配方法,其特征是:所述资源按照内容长度切分成等长的内容分片,或按照不同规则切分成长度不均匀的内容分片。
CN201210420883.2A 2012-10-29 2012-10-29 一种使用广播实现点播的内容分片分配方法 Active CN102917277B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201210420883.2A CN102917277B (zh) 2012-10-29 2012-10-29 一种使用广播实现点播的内容分片分配方法
HK13104493.9A HK1177081A1 (zh) 2012-10-29 2013-04-13 種使用廣播實現點播的內容分片分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210420883.2A CN102917277B (zh) 2012-10-29 2012-10-29 一种使用广播实现点播的内容分片分配方法

Publications (2)

Publication Number Publication Date
CN102917277A true CN102917277A (zh) 2013-02-06
CN102917277B CN102917277B (zh) 2015-01-21

Family

ID=47615481

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210420883.2A Active CN102917277B (zh) 2012-10-29 2012-10-29 一种使用广播实现点播的内容分片分配方法

Country Status (2)

Country Link
CN (1) CN102917277B (zh)
HK (1) HK1177081A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103248500A (zh) * 2013-05-22 2013-08-14 武汉大学 一种考虑数据项大小的实时按需数据广播调度方法
CN106454391A (zh) * 2016-10-31 2017-02-22 腾讯科技(深圳)有限公司 一种直播转点播方法、装置及终端

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1355904A (zh) * 2000-05-31 2002-06-26 派威公司 为广播系统提供视频点播业务的系统和方法
US6801947B1 (en) * 2000-08-01 2004-10-05 Nortel Networks Ltd Method and apparatus for broadcasting media objects with guaranteed quality of service
CN1623323A (zh) * 2002-01-23 2005-06-01 汤姆森特许公司 在近似点播环境中提供多媒体点播
CN102118696A (zh) * 2007-07-23 2011-07-06 电信科学技术研究院 多媒体广播组播业务发送、接收方法及设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1355904A (zh) * 2000-05-31 2002-06-26 派威公司 为广播系统提供视频点播业务的系统和方法
US6801947B1 (en) * 2000-08-01 2004-10-05 Nortel Networks Ltd Method and apparatus for broadcasting media objects with guaranteed quality of service
CN1623323A (zh) * 2002-01-23 2005-06-01 汤姆森特许公司 在近似点播环境中提供多媒体点播
CN102118696A (zh) * 2007-07-23 2011-07-06 电信科学技术研究院 多媒体广播组播业务发送、接收方法及设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HYO GEUN KWAK 等: "A hybrid approach to broadcasting method in Near Video on Demand service for bandwidth-restricted clients", 《2010 ICACT》 *
JONG IK JANG 等: "An Enhanced Periodic Broadcasting Scheme for VoD with Heterogeneous Receivers", 《2009 IEEE》 *
NUNJO LEE 等: "HYBRID VIDEO-ON-DEMAND BROADCASTING USING TIME-DEVIDED VIDEO DATA IN CABLE", 《2011 IEEE 15TH ISCE》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103248500A (zh) * 2013-05-22 2013-08-14 武汉大学 一种考虑数据项大小的实时按需数据广播调度方法
CN103248500B (zh) * 2013-05-22 2016-03-16 武汉大学 一种考虑数据项大小的实时按需数据广播调度方法
CN106454391A (zh) * 2016-10-31 2017-02-22 腾讯科技(深圳)有限公司 一种直播转点播方法、装置及终端
CN106454391B (zh) * 2016-10-31 2020-04-28 腾讯科技(深圳)有限公司 一种直播转点播方法、装置及终端

Also Published As

Publication number Publication date
HK1177081A1 (zh) 2013-08-09
CN102917277B (zh) 2015-01-21

Similar Documents

Publication Publication Date Title
JP6640085B2 (ja) 放送/ブロードバンド輻輳ネットワーク
CN105635755B (zh) 直播流传输方法和装置
US9232246B2 (en) Dynamic splitting of evolved multicast broadcast multimedia service (EMBMS)
CN102625252B (zh) D2d多播通信系统中避免冲突的分时传输方法
CN101729418B (zh) 一种降低频道切换延时的数据获取方法
CN102196298A (zh) 一种分布式视频点播系统与方法
US10313185B2 (en) Method and device for updating multimedia broadcast multicast control channel information
CN109245872B (zh) 一种无线局域网上行ofdmappdu传输方法和装置
CN102917277B (zh) 一种使用广播实现点播的内容分片分配方法
CN103905917A (zh) 一种基于双窗口的客户端分片调度方法及系统
US20120240167A1 (en) Method and apparatus for providing wireless service using scalable video coding
CN101465884B (zh) 一种基于对等覆盖网络协作的多视点视频编码的传输方法
KR100971351B1 (ko) 씨에이알과 서브 채널을 이용한 근접 주문형 비디오 전송방법
CN101998148A (zh) 一种基于cmmb数据广播信道的前端发送策略的方法
CN104811790A (zh) 一种结合单播和组播以加快数字电视机顶盒换台速度的方法
CN102802047A (zh) 一种跨网协同的信息订阅与信息播发方法及系统
CN102638730A (zh) 一种基于用户感知的无线视频业务的跨层优化方法
CN101964947A (zh) 综合资讯服务广播系统数据调度平台
JP2008311902A (ja) 映像配信システムおよび映像配信システムにおける配信サービス最適化手法
Zhang et al. Cache-enabled uplink transmission in wireless small cell networks
CN101729173A (zh) 一种基于地面移动多媒体广播系统的文件轮播方法
KR101002623B1 (ko) 데이터 방송을 위한 방송 아이템 스케줄링 방법
Park et al. An efficient VoD scheme providing service continuity for mobile IPTV in heterogeneous networks
KR100854467B1 (ko) 부분 계단형 분할 방송을 이용한 비디오 데이터 전송 방법
Febiansyah et al. Peer-assisted adaptation in periodic broadcasting of videos for heterogeneous clients

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1177081

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1177081

Country of ref document: HK