CN1237807C - 将节目发送到客户终端的方法、系统和用作客户终端的装置 - Google Patents
将节目发送到客户终端的方法、系统和用作客户终端的装置 Download PDFInfo
- Publication number
- CN1237807C CN1237807C CNB028119649A CN02811964A CN1237807C CN 1237807 C CN1237807 C CN 1237807C CN B028119649 A CNB028119649 A CN B028119649A CN 02811964 A CN02811964 A CN 02811964A CN 1237807 C CN1237807 C CN 1237807C
- Authority
- CN
- China
- Prior art keywords
- program
- max
- client terminal
- client
- broadcast
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 29
- 230000000737 periodic effect Effects 0.000 claims description 5
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000003936 working memory Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/47208—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting near-video-on-demand content
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26275—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
- H04N21/4331—Caching operations, e.g. of an advertisement for later insertion during playback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
- H04N21/44213—Monitoring of end-user related data
- H04N21/44222—Analytics of user selections, e.g. selection of programs or purchase activity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
- H04N21/6587—Control parameters, e.g. trick play commands, viewpoint selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
- H04N21/8456—Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17327—Transmission or handling of upstream communications with deferred transmission or handling of upstream communications
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Computer Networks & Wireless Communication (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
系统(100)的中央存储装置(112)上具有若干节目构成的集合。系统(100)利用冗余广播计划以近似视频点播方式向多个客户终端(104,106)提供特定节目。在客户终端可以显示节目的开始之前,这些客户终端的用户具有最大等待时间。单个客户终端(104)可以通过预先记录作为广播计划的一部分广播的节目的一部分,从而向其用户提供更短的最大等待时间。
Description
技术领域
本发明涉及一种方法,该方法利用冗余广播计划以近似视频点播的方式为多个客户终端提供节目,其中请求节目的客户终端的用户在相应客户终端能够显示节目的开始之前具有最大等待时间Wmax,该方法包括:确定节目的广播计划,以及根据这种广播计划广播节目。
本发明还涉及一种系统,该系统用于利用冗余广播计划以近似视频点播的方式为多个客户终端提供节目,其中请求节目的客户终端的用户在相应客户终端能够显示节目的开始之前具有最大等待时间Wmax,该系统包括:计划确定装置,用于确定该节目的广播计划,以及广播装置,用于根据该广播计划广播节目。
本发明还涉及一种装置,在这种系统中用作客户终端。
背景技术
与视频点播系统相反,近似视频点播系统为用户提供相对少量的不同视频节目选择。近似视频点播系统中的视频节目是定期广播的,并且相对频繁地开始同一节目,因此在下一节目开始前为用户提供只有很短等待时间的节目。近似视频点播系统试图为用户提供类似真实视频点播系统的服务,其中只要频道可用,就立刻承兑用户对某一节目的请求。视频点播系统通过各用户的专用频道提供节目,而近似视频点播系统通过多个频道对所用用户同时广播节目,因此减少了视频点播中可能需要的大量频道。近似视频点播系统的重要的服务质量标志是请求某一节目的用户在能够开始观看节目前必需等待的最大时间。该最大时间也被称为最大等待时间,并且除非另作说明,它被表示为该节目持续时间的一部分。美国专利5421031描述了近似视频点播系统,它优化了节目到客户终端的传输,从而改善这种最大等待时间。在该系统中,视频节目不是连续广播的,而是将其分隔为多个块,在节目开始的块比在节目结尾的块更频繁地广播。广播频道被划分为时隙(slot),以使得各个时隙对应于通过该频道广播一个块所需的时间。在这种已知系统中使用的计划中,当且仅当s模i=0时在时隙s广播块i。所得到的这些块的广播计划是周期的,其周期等于1,2,3,...,n的最小公倍数。该计划的重要特性在于,在i个连续时隙的各窗口中,其中i=1,...,n,正好广播一个块i。这确保客户终端的用户只须等待最多一个时隙,就能开始观看节目,或者更确切地说,用户必须等到下一时隙的开始。因此,该已知系统的最大等待时间,这里表示为绝对时间,等于一个时隙的持续时间,其中该时隙的持续时间等于节目的一个块的持续时间。收到来自用户的请求之后,客户终端开始通过分配给该计划的频道接收相应视频节目的块。在单时隙中,通常从各个频道接收多个块。这些块配有标识符并且客户终端分析各个收到的块。收到的块可能需要客户终端立刻显示。此外,收到的块可能来自节目的后面部分,因此需要在以后显示。在这种情况下,客户终端暂时将块存储在缓冲器中用于以后显示。最后,收到的块可能来自节目的早前部分,因此可能已经显示了。在这种情况下,客户终端删除收到的块,这种已知系统中的计划例示是一个60分钟的视频节目,它被分为12块。这使得计划中最大等待时间为5分钟。如果需要更短的最大等待时间,可以以这样一种方式设置该系统:把节目分为更多的块。但是这将导致这样一种计划,它可能在单个时隙中广播更多块。这意味着在这种系统设置中,必须为该计划分配更多频道,并且客户终端必须能够缓冲更多的块。
美国专利5524271描述了另一分段广播计划。根据该计划,并每i个时隙块i并非正好广播一次,而是每i个时隙块i至少广播一次。以这种方式,可以避免在同一时隙中必须广播多个块,也就是说,以更频繁地广播一些块为代价,换取严格的必需。这使得该广播计划所需的频道较少。注意,如果每i个时隙各块i至少广播一次,那么客户终端的用户仍须等到下一时隙开始才开始观看电影。
发明内容
本发明的一个目的是提供一种根据前序部分的方法,它更好地确定最大等待时间。根据本发明,该目的通过一种方法实现,该方法对于特定客户终端i还包括以下步骤:确定节目中特定客户终端i将要预先记录的节目的客户部分大小,从而实现最大等待时间wi,其中wi<wmax,以及在特定客户终端i中,预先记录节目的客户部分的步骤。该方法能够灵活确定特定客户终端的最大等待时间。客户终端一般可以根据广播计划为他们的用户提供最大等待时间wmax,并且单个客户终端可以为其用户提供更短的最大等待时间,同时使用与其它客户终端相同的广播计划。因此在不影响整个设置进而不影响其它客户终端的情况下,实现单个更短最大等待时间。通过在客户终端的本地存储装置上预先记录广播节目的第一部分,也就是所谓的客户部分,实现特定客户终端的较短的最大等待时间。预先记录过程是预先完成的,即用户实际上没有请求该特定节目,当用户请求该节目时,可以显示预先记录的部分,从而缩短与广播计划一致所需的延迟。第一部分是该节目的广播计划的一部分,并且同样定期广播。因此,通过扫描分配给该节目的广播计划的适当频道,可以在客户终端中接收第一部分。本发明的方法的主要优点在于:特定客户终端及其可用的资源可以被调整到用于该客户终端的用户的个别需要,同时并不必考虑其它客户终端的资源。因此,拥有配有更大存储装置的客户终端的用户可以实现较短的最大等待时间。
在从美国专利5421031得知的系统中,第11栏的第5行到28行描述了预先记录的形式。但是,这种预先记录与本发明中提出的预先记录不同。在已知系统的预先记录中,所有客户终端必须预先记录一部分节目,并且修改广播计划以考虑该预先记录。这导致了一种不同的系统设置,其中借助于所有客户终端的预先记录,所有客户终端具有相同的较短的最大等待时间,它可以为零。已知系统并不提供本发明的灵活性,在本发明中,为所有客户终端实现普通的、基本的最大等待时间,并且单个客户终端可以为其用户提供更短的最大等待时间。
根据本发明的方法的一种型式,为所有客户终端提供较短的最大等待时间。检查确定所需普通最大等待时间是否需要所有客户终端预先记录节目的开始部分。为此,计算开始部分的大小,并且如果需要,将该开始部分提供给所有客户终端。例如,这种提供可以在夜间或通过专门向客户终端提供该部分以及可选的其它节目的开始部分的单独频道完成。此外,接下来为节目的剩余部分,即节目减去开始部分,确定广播计划,其中对于所有客户终端来讲,该计划都有较短的最大等待时间。因此在本实施例中,所有客户终端预先记录节目的一部分,从而能够提供某一最大等待时间,并且特定单个客户终端可以决定预先记录更大的部分,从而能够提供较短的最大等待时间。此外,在该实施例中,实现特定客户终端的较短的最大等待时间,同时不影响整个设置和其它客户终端。
根据本发明的方法的一种型式,交替广播是实现向客户终端提供近似视频点播节目的一种比较简单的方法。节目或者,如果所有客户终端中的预先记录完成,该节目的剩余部分,被重复地以正常顺序在多个频道中广播。不同频道中节目的开始按时地交替。根据这种型式,采用最少的由所有客户终端预先记录的开始部分的长度,使广播计划具有所需的最大等待时间Wmax。
根据本发明的方法的一种型式,利用最小的要预先记录的部分的长度,使广播计划具有特定客户终端所需的最大等待时间。
根据本发明的方法的一种型式,分段广播是在每个节目很少量频道中实现向客户终端提供近似视频点播节目的一种方法。根据该型式,利用最小的要由所有客户终端预先记录的开始部分的长度,以使得广播计划具有所需的最大等待时间Wmax。
根据本发明的方法的一种型式,利用最小的要预先记录的部分的长度,使广播计划具有特定客户终端所需的最大等待时间。
根据本发明的方法的一种型式,它有利于使得用户能够确定最大等待时间。具体地说,当提供多个节目时,用户可以容易地指出感兴趣并可能选择在不久的将来观看的那些节目。以这种方式,特定客户终端的资源最佳地适应于用户的需要,因而为用户提供最好的质量水平。
根据本发明的方法的一种型式中,根据用户简档确定每个节目的最大等待时间,进而确定客户终端的资源。这种用户简档可被用于捕获用户的喜好并且指出用户可能请求将来观看的节目。通过为这些节目提供较短的最大等待时间,客户终端的资源最好地用于用户的服务质量。
本发明的另一目的是提供根据前序部分的一种系统,能够更好地确定最大等待时间。根据本发明,该目的通过一种系统实现,该系统还包括客户大小确定装置,它确定特定客户终端将要预先记录的节目的客户部分的大小,从而实现最大等待时间Wi,其中Wi<Wmax。
附图说明
以下将通过例示实施例和所附示意图进一步说明本发明及其附带优点,其中:
图1示意性地表示意了根据本发明的具有多个客户终端的系统的概况。
图2说明了交替广播计划;以及
图3说明了分段广播计划。
各图中相应的功能部件由相同标号表示。
具体实施方式
图1示意性地表示意了根据本发明的具有多个客户终端的系统的概况。通过连接网络102,系统100向可能的大量客户终端提供多种节目。图中只说明了客户终端104和客户终端106。连接网络102可被实现为有线电视网络,或者可以是适合将节目从中央系统传输到客户终端的任何其它类型的连接。节目被理解为信号数据序列,它一般作为整体显示给用户。例如视频节目、电影和音频节目,但是其它类型也是可行的。在当前实施例中,系统100是近似视频点播系统,它通过利用连接网络102中分配视频材料的广播频道,向客户终端提供视频电影的集合。通过反复发送相同视频内容,将客户终端用户开始观看集合中的视频的等待时间限制为某一最大等待时间。该最大等待时间是近似视频点播系统的主要服务质量参数。客户终端可以被认为是电视机108,它增加了嵌入在机顶盒110中的某种通信和控制功能。但是,附加功能也可以集成于电视机自身。此外,客户终端可以在个人计算机或其它适当的计算机平台上实现。
系统100具有存储装置112,存储装置包括要提供给客户终端的视频电影。通过接口114访问存储装置。系统100的各种功能一般作为软件模块实现,软件模块可以被载入由框116表示的工作存储器中执行。仅通过例示给出如上所述的功能在不同软件模块中的分配,而其它分配也是可能的。系统100具有计划确定模块118,用于确定用于广播某一电影的计划。参考以下图2和图3更详细地描述了不同类型的计划以及它们是如何构造的。广播计划可以基于视频电影集合中电影的普及率;对于较受欢迎的电影,将创建具有较短的最大等待时间的广播计划。此外,系统100具有广播模块120,用于经网络接口122,通过从存储装置112检索适当数据并提供该数据来向连接网络102广播电影。
如以下将解释的,对于所有客户终端,可能需要预先记录电影的开始部分从而为客户终端的用户提供普遍需要的最大等待时间。为此,系统100包括初始大小确定模块124,用于确定这个开始部分的大小。此外,系统100具有提供模块126,用于向客户终端提供开始部分。该开始部分是预先提供的,并且不是广播计划的一部分。可以通过相同的连接网络102来提供开始部分,例如通过专用于此目的的频道,或在正常操作时间之外通过普通频道。或者,可以通过完全不同的网络向客户终端提供开始部分,例如因特网。此外,系统100具有第二计划确定模块128,用于确定仍要提供给客户终端的电影剩余部分的广播计划。该第二计划确定模块128可以与计划确定模块118集成为一个模块。同样的,系统100具有第二广播模块130,用于广播电影的剩余部分。该第二广播模块130可以与广播模块120组合。根据本发明,必须有客户大小确定模块132,它确定节目中必须另外预先记录在客户终端上的部分的大小,从而实现所需的比所有客户终端可得到的普通最大等待时间更短的最大等待时间。该客户大小确定模块132一般将在客户终端中实现,因而它可以在本地确定将要预先记录的附加部分的大小;但是,它也可以位于系统中的其它位置。
诸如客户终端104的客户终端具有显示器134和扬声器136,从而为用户再现收到的电影。客户终端104还具有诸如键盘137的用户输入机制,以输入用户信息。这可以是选择客户终端中要接收的电影,或者是给定电影的所需最大时间的说明。客户终端可以在具有各种功能的计算机平台上实现,这些功能在软件模块中的实现。客户终端104具有接收模块138,用于通过网络接口140从连接网络102接收提供的电影。该接收模块还配置为接收电影的开始部分和电影的附加客户部分。这两个部分将通过盘接口144存储在本地存储装置142上,本地存储装置一般为硬盘。当收到并再现某一电影时,不一定需要立刻再现收到的电影块。在这种情况下,这种收到块将被暂时存储在客户终端的缓冲器146中,以后将从该缓冲器146中检索该块以再现给用户。此外,客户机104可以具有简档模块148,以根据用户交互动作的历史,创建并存储用户简档。用户简档一般将包括用户选择观看的电影的概述,从而表明用户的喜好。该简档可以用于确定将要额外预先记录在客户终端中的电影的客户部分大小,从而获得最大等待时间,它比系统提供的普通最大等待时间短。
图2说明利用3个频道的交替广播计划。交替广播是基本的近似视频点播广播计划。原理是在多个广播频道上反复广播给定电影。图中例示示出了频道202、频道204和频道206。时间由线208表示且方向为从左到右。当t=t1,电影的第一次广播在频道202开始。当t=t2,电影的第二次广播开始,这次在频道204,当t=t3,第三次广播在频道206开始。在第一次广播完成后,在t=t4,第四次广播立刻在频道202开始。广播的开始时间在时间上是平均分配的。这使得两次开始时间之间的时段为电影持续时间的1/3。概括地说,交替广播利用被标为0到m-1的m个频道。此外,将时间单位选择为等于电影的持续时间,即电影的持续时间归一化为1。然后,正好在每1/m时间单位可以开始电影,其中第i次广播在i模m号频道上实现。通过给出这种周期交替广播计划,最大等待时间等于1/m。
本系统设计为由该系统所服务的客户终端的用户的某个最大等待时间为Wmax。如果这个Wmax≥1/m,可以直接使用上述计划。但如果Wmax<1/m,则电影的某一开始部分将被客户终端预先记录,以符合该电影所需的最大等待时间。该开始部分不是广播计划的一部分,并以另外一种方式分配,例如通过专用频道或在该系统不提供其常规服务的夜间。当客户终端的用户选择一部电影,首先广播终端上可得到的开始部分,因此缩短电影的剩余部分开始广播之前的等待时间。以下给出了所有客户终端预先记录的电影的开始部分大小:
如果a表示将预先记录的开始部分的大小,而b表示定期广播的电影的剩余部分,那么a+b=1。现在由b/m给出电影的两个连续开始之间的时间。
如果(Wmax+1)/(m+1)-Wmax≥0,那么重复广播电影的最后部分,它代表(m+m.Wmax)/(m+1)的部分。通过在该客户终端中预先记录附加部分来实现给定客户终端的单个较短的最大等待时间。该部分是电影的定期广播计划的一部分,并且客户终端可以通过分配给该计划的频道接收。接收和预先记录过程必须在所需更短最大等待时间能够在客户终端上生效之前完成。如果对于给出的客户终端i,所需最大等待时间由wi给出,表示为电影持续时间的一部分,那么必须预先记录在客户终端i中的数据总量为:
乍一看,选择Wmax大于1/m并不实际,因为接下来总是有可能将Wmax降低到1/m,同时并不预先记录任何数据。但最大等待时间实际上可以被指定为绝对时间,例如5分钟或10分钟。这种绝对时间导致Wmax的不同值,它取决于各种电影的持续时间。对于长的电影,它可以导致预先记录一部分电影,从而实现这种绝对最大等待时间,而对于短电影,则可能不需要。
以下是上述方法的例示。系统具有三个频道用于交替广播计划,即m=3,广播90分钟的电影。现在,对于给定客户终端i,设Wmax=1/6,即15分钟,并且设wi=1/18,即5分钟。利用公式(1),可以推断出,每个客户终端必须预先记录电影的第一个1/8部分,即第一个11.25分钟。电影的剩余7/8部分利用三个频道广播,这导致每1/3·7/8·90=26.25分钟开始该电影。利用公式(2),可以推断出客户终端i必须预先记录总共电影的17/72部分,即21.25分钟。
图3说明分段广播计划。在分段广播计划中,一部电影被分为多个块,电影的开始块比电影的结尾块被更频繁地广播。广播频道302、304、...306被分为时隙308、310、...312,以使得每个时隙对应通过该频道广播一个块所需的时间。在图3的计划中,当且仅当s模i=0时,在时隙s广播块i。图3中符号’*’表示在相关频道和时隙中广播所标记的块。该图只示意了计划的最初18个时隙。块的总广播计划是周期的,其周期等于1、2、3、...、n的最小公倍数。该计划的一个重要特征是在i个连续时隙的每个窗口中,i=1、...、n,正好广播一次块i。这使得客户终端只须等待不超过一个时隙,就能开始节目,或者更准确地说,客户终端必须等到下一时隙的开始。因此该计划提供的最大等待时间等于时隙的持续时间,其中时隙的持续时间本身等于电影的一个块的持续时间。
出于上述相同的原因,对于交替广播计划,在分段广播计划中有可能需要在所有客户终端中预先记录一部分电影,以获得所需最大等待时间Wmax。现在,如果在分段广播计划中提供电影的剩余部分,并且在该计划中,电影的剩余部分,或者可能整部电影被分为bmax-bmin+1个块,其中每bmin个时隙中第一块至少广播一次,每bmin+1个时隙中第二块至少广播一次,而每bmax个时隙中最后一个块至少广播一次,那么电影中被所有客户终端预先记录的开始部分大小如下:
如果对于给定客户终端i,所需最大等待时间,表示为电影的持续时间的一部分,由wi给出,且wi<Wmax,那么客户终端i中必须预先记录的数据总量如下:
以上方法的例示如下。设电影的最后部分被分为30个块,利用两个频道反复广播这些块。这两个频道被分为时隙,一个时隙对应于广播一个块的持续时间。现在,如果每6个时隙中这些块中的第一块至少广播一次,每7个时隙第二块至少广播一次,...,并且每35个时隙中第30个块至少广播一次,那么客户终端的用户必须等待至多6个时隙。可以构造符合这些需要的定期广播计划,其周期为300时隙,每时隙至多广播3个块。现在,设所有客户终端的Wmax=1/6,给定客户终端i的wi=1/8。由于6/(35-6+1)=1/5>Wmax,所以必须为所有客户终端预先记录数据。利用公式(3),所有客户终端必须预先记录的开始部分大小等于1/36。客户终端I需要额外预先记录的部分大小为1/6-1/18=1/9,因此客户终端将要预先记录的总部分大小为5/36。另外,如果对于给定客户终端i,Wmax=1/3且wi=1/9,那么所有客户终端不需要预先记录任何开始部分。客户终端i必须记录的部分大小为1/5-1/9=4/45。
以上已在固定的交替和分段广播计划情况下描述了本发明。但是,,本发明还可以应用于自适应广播计划情况中,交替或分段地,其中该计划是响应于实际请求电影的用户而创建并修改的。根据系统的实际负荷优化这些自适应计划,并且可以提供更好的计划。自适应计划的另一优点在于系统中提交对某一节目的请求的客户终端可以指出已在本地预先记录的节目的数据量。然后系统可以创建最适应于这种当前预先记录数据量的计划。
上述计划可用于带有有线电视设置的系统中,其中一部分频道可用于近似视频点播服务。显然,这些计划还可用于卫星电视系统。更有趣的备选实施例是通过因特网提供近似视频点播服务,这种服务通过利用组播分配视频数据。对于所有这些设置,更短的最大等待时间需要更大的本地存储装置这一点都是一致的。
此外,还有可能为给定集合中的不同电影提供不同的最大等待时间。最受欢迎的电影可能在相对多的频道中播出。不太受欢迎的电影可能在相对少的频道中播出,当没有预先记录数据时这将导致大的最大等待时间。另外,可以通过预先记录各个电影的较多或较少数据,将最大等待时间调整到适应客户终端用户的喜好。
应该注意,上述实施例是说明本发明,而不是限制本发明,并且本领域的技术人员将能够设计出许多备选实施例,并不背离所附权利要求书的范围。在权利要求书中,放置在括号之间的任何标号不应该被解释为限制权利要求。单词“包括”并不排除不同于那些权利要求中所列部件或步骤的出现。部件之前的单词“一个”并不排除多个这种部件的出现。可以利用包括多个不同部件的硬件或适当程序设计的计算机实现本发明。在列举多个装置的单元权利要求中,可以由同一个硬件项实现这些装置中的几个。
Claims (10)
1.一种方法,所述方法利用冗余广播计划,以近似视频点播的方式向多个客户终端提供节目,其中在所述相应客户终端能够显示所述节目的开始之前,请求节目的所述客户终端的用户具有最大等待时间Wmax,所述方法包括:
-确定所述节目的广播计划,以及
-根据这种广播计划广播所述节目,
-对于特定客户终端i,确定所述特定客户终端i将要预先记录的所述节目的客户部分的大小,从而实现最大等待时间wi,其中wi<wmax的步骤,以及
-在所述特定客户终端i中,预先记录所述节目的所述客户部分的步骤,
其特征在于所述方法还包括:
-确定所述客户终端将要预先记录的所述节目的开始部分的大小,从而实现所述最大等待时间wmax,
-提供所述节目的所述开始部分,
-将所述节目的所述开始部分预先记录在所述客户终端中,
-确定所述节目的剩余部分的广播计划,以及
-根据这种广播计划,广播所述节目的所述剩余部分。
2.如权利要求1所述的方法,其特征在于利用m个频道以交替定期的方式提供所述节目的所述剩余部分,并且其中所述开始部分的大小基本等于:
其中,
Wmax是所有客户终端的最大等待时间,它表示为所述节目的持续时间的一部分,以及
m为所述广播计划中使用的频道数。
4.如权利要求1所述的方法,其特征在于以分段周期方式提供所述节目的所述剩余部分,其中所述节目的所述剩余部分被分为bmax-bmin+1个块,其中每bmin个时隙中第一块至少广播一次,每bmin+1个时隙中第二块至少广播一次,并且每bmax个时隙中最后一块至少广播一次,以及其中所述开始部分的大小基本等于:
其中
Wmax是所有客户终端的最大等待时间,表示为所述节目的持续时间的一部分。
5.如权利要求4所述的方法,其特征在于所述开始部分大小和所述客户部分大小的总和基本等于:
其中,
Wmax是所有客户终端的最大等待时间,表示为所述节目的持续时间的一部分,
wi是所述特定客户终端i的最大等待时间,表示为所述节目的持续时间的一部分。
6.如权利要求1所述的方法,其特征在于所述最大等待时间wi由所述特定客户终端的用户确定。
7.如权利要求1所述的方法,其特征在于为所述多个客户终端提供多个节目,其中根据特定客户终端的用户请求节目的历史来确定所述特定客户终端上的用户简档,并且根据所述特定客户终端上的所述用户简档来确定所述最大等待时间wi。
8.如权利要求1所述的方法,其特征在于为所述多个客户终端提供多个节目,每个所述节目具有表示所述节目的当前受欢迎程度的普及率,并且其中所述节目中特定一个的所述广播计划的最大等待时间wmax基于该节目的所述普及率。
9.一种系统,用于利用冗余广播计划以近似视频点播方式向多个客户终端提供节目,其中在相应客户终端能够显示所述节目的开始之前,请求节目的所述客户终端的用户具有最大等待时间wmax,所述系统包括:
-计划确定装置,用于确定所述节目的广播计划,以及
-广播装置,用于根据该广播计划广播所述节目,
-客户大小确定装置,用于确定特定客户终端将要预先记录的所述节目的客户部分的大小,从而获得最大等待时间wi,其中wi<wmax,
其特征在于所述系统还包括:
-开始大小装置,用于确定所述客户终端将要预先记录的所述节目的开始部分的大小,从而获得最大等待时间wmax,
-提供装置,用于提供所述节目的所述开始部分,
-第二计划确定装置,用于确定所述节目的剩余部分的广播计划,以及
-第二广播装置,用于根据该广播计划广播所述节目的所述剩余部分。
10.一种装置,用作如权利要求9所述系统中的客户终端,用于根据冗余广播计划以近似视频点播方式接收节目,其中在显示所述节目的开始之前,请求节目的所述装置的用户具有最大等待时间wmax,所述装置包括:
-接收装置,用于根据所述广播计划接收节目;以及本地存储装置,用于存储一部分所述节目,以及
-客户大小确定装置,用于确定将要预先记录的所述节目的客户部分大小,从而获得最大等待时间wi,其中wi<wmax,并且所述本地存储装置被配置为预先记录所述节目的所述客户部分,
其特征在于所述接收装置根据确定的所述节目的剩余部分的广播计划,接收所述节目的所述剩余部分。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01202303.2 | 2001-06-15 | ||
EP01202303 | 2001-06-15 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1516970A CN1516970A (zh) | 2004-07-28 |
CN1237807C true CN1237807C (zh) | 2006-01-18 |
Family
ID=8180486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028119649A Expired - Fee Related CN1237807C (zh) | 2001-06-15 | 2002-06-13 | 将节目发送到客户终端的方法、系统和用作客户终端的装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7530090B2 (zh) |
EP (1) | EP1402732A1 (zh) |
JP (2) | JP2004533781A (zh) |
KR (1) | KR100886577B1 (zh) |
CN (1) | CN1237807C (zh) |
WO (1) | WO2002104028A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100841317B1 (ko) | 2006-07-14 | 2008-06-26 | 엘지전자 주식회사 | 텔레비젼의 시스템 구동과 관련된 소프트웨어를 송수신하는 방법 및 그 장치 |
US20100257572A1 (en) | 2007-12-14 | 2010-10-07 | Thomson Licensing | Apparatus and method for simulcast over a variable bandwidth channel |
US9369771B2 (en) | 2007-12-18 | 2016-06-14 | Thomson Licensing | Apparatus and method for file size estimation over broadcast networks |
US8272013B2 (en) * | 2008-01-23 | 2012-09-18 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for delivering a program in advance of a scheduled broadcast time |
US9021537B2 (en) | 2010-12-09 | 2015-04-28 | Netflix, Inc. | Pre-buffering audio streams |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5421031A (en) * | 1989-08-23 | 1995-05-30 | Delta Beta Pty. Ltd. | Program transmission optimisation |
DE69231019T2 (de) | 1991-08-02 | 2000-12-21 | Koninklijke Philips Electronics N.V., Eindhoven | Darstellungssystem für Nachrichten, die auf Anfrage Information erteilen, Sendestation und Empfängerstation zur Verwendung in einem derartigen Darstellungssystem |
US5446490A (en) * | 1992-10-23 | 1995-08-29 | At&T Corp. | Interactive television with tailored programming |
US5555441A (en) * | 1994-08-02 | 1996-09-10 | Interim Design Inc. | Interactive audiovisual distribution system |
JPH0879685A (ja) * | 1994-08-31 | 1996-03-22 | Sony Corp | ニア・ビデオ・オン・デマンドシステムにおけるプログラム再生装置 |
US5758151A (en) * | 1994-12-09 | 1998-05-26 | Storage Technology Corporation | Serial data storage for multiple access demand |
US5721823A (en) * | 1995-09-29 | 1998-02-24 | Hewlett-Packard Co. | Digital layout method suitable for near video on demand system |
JP3371186B2 (ja) | 1995-11-27 | 2003-01-27 | ソニー株式会社 | ビデオデータ配信システムおよびビデオデータ受信装置 |
US5936659A (en) * | 1996-01-31 | 1999-08-10 | Telcordia Technologies, Inc. | Method for video delivery using pyramid broadcasting |
US5831662A (en) * | 1996-04-04 | 1998-11-03 | Hughes Electronics Corporation | Near on-demand digital information delivery system and method using signal fragmentation and sequencing to reduce average bandwidth and peak bandwidth variability |
DK0932398T3 (da) * | 1996-06-28 | 2006-09-25 | Ortho Mcneil Pharm Inc | Anvendelse af topiramat eller derivater deraf til fremstilling af et lægemiddel til behandling af maniodepressive bipolære forstyrrelser |
US6072808A (en) * | 1997-12-23 | 2000-06-06 | Intel Corporation | Method of providing and retrieving a data segment |
US7143431B1 (en) * | 1999-08-06 | 2006-11-28 | Wisconsin Alumni Research Foundation | Method for reduced bandwidth for on-demand data streaming using mini-clusters |
WO2001024526A1 (en) * | 1999-09-27 | 2001-04-05 | Koninklijke Philips Electronics N.V. | Scalable system for video-on-demand |
US8458754B2 (en) * | 2001-01-22 | 2013-06-04 | Sony Computer Entertainment Inc. | Method and system for providing instant start multimedia content |
-
2002
- 2002-06-13 US US10/480,127 patent/US7530090B2/en not_active Expired - Fee Related
- 2002-06-13 CN CNB028119649A patent/CN1237807C/zh not_active Expired - Fee Related
- 2002-06-13 WO PCT/IB2002/002268 patent/WO2002104028A1/en active Application Filing
- 2002-06-13 JP JP2003506206A patent/JP2004533781A/ja active Pending
- 2002-06-13 KR KR1020037002184A patent/KR100886577B1/ko not_active IP Right Cessation
- 2002-06-13 EP EP02735857A patent/EP1402732A1/en not_active Withdrawn
-
2008
- 2008-06-25 JP JP2008165833A patent/JP2008245328A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
CN1516970A (zh) | 2004-07-28 |
US7530090B2 (en) | 2009-05-05 |
US20040158868A1 (en) | 2004-08-12 |
JP2008245328A (ja) | 2008-10-09 |
KR100886577B1 (ko) | 2009-03-05 |
WO2002104028A1 (en) | 2002-12-27 |
KR20030025289A (ko) | 2003-03-28 |
JP2004533781A (ja) | 2004-11-04 |
EP1402732A1 (en) | 2004-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3170461B2 (ja) | ビデオ・オン・デマンド放送用のピラミッド形データ・ブロック構成 | |
EP0676898A1 (en) | Frame sampling scheme for video scanning in a video-on-demand system | |
EP0655865B1 (en) | Method and system for scheduling the transfer of data sequences | |
EP0954925B1 (en) | Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program | |
RU2106758C1 (ru) | Способ оптимизации передачи программы многим пользователям, система для оптимизации передачи программы многим пользователям, приемник для приема программы, полученной от системы оптимизации передачи программы, и устройство планирования для системы оптимизации передачи программы | |
CA2350593C (en) | Process and system for video on demand | |
JP4718743B2 (ja) | フロー・スケジューリングのための方法 | |
KR20030034081A (ko) | 주문형 비디오 서비스를 방송 시스템에 제공하는 방법 | |
WO2003039130A2 (en) | A method and apparatus for transmitting non-vod services | |
CN1247018C (zh) | 远程预约录制控制系统及其方法 | |
EP1783619A1 (en) | Contents delivery system, client, server, contents delivery method and contents reproducing method | |
US20060179464A1 (en) | Method for serving multimedia data on demand using dynamic channel and apparatus thereof | |
EP1034633B1 (en) | Method of providing and retrieving a data segment | |
CN1237807C (zh) | 将节目发送到客户终端的方法、系统和用作客户终端的装置 | |
CN1623323A (zh) | 在近似点播环境中提供多媒体点播 | |
TW571594B (en) | Methods for providing video-on-demand services for broadcasting systems | |
CN1184580A (zh) | 包括多路播送的按需提供信息的系统 | |
KR20030092105A (ko) | 프리페치 데이터 전송을 사용하는 주문형 데이터 디지털방송 시스템 | |
JP2003046975A (ja) | コンテンツ配信方法及びコンテンツ配信プログラム及びコンテンツ配信プログラムを格納した記憶媒体及びコンテンツ再生プログラム及びコンテンツ再生プログラムを格納した記憶媒体 | |
TWI244869B (en) | Data-on-demand digital broadcast system utilizing prefetch data transmission | |
CN1640132A (zh) | 用在近似点播环境中的多媒体点播 | |
CA2342316C (en) | Frame sampling scheme for video in video-on-demand system | |
KR20030051800A (ko) | 감소된 공전 시간과 감소된 대역폭의 주문형 데이터 방송전달 매트릭스 | |
KR20040063795A (ko) | 지연된 억세스 클라이언트 데이터 및 요청의 전송 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060118 Termination date: 20110613 |