CN102972040B - 用于从分布式网络受控地移除内容的方法及设备 - Google Patents

用于从分布式网络受控地移除内容的方法及设备 Download PDF

Info

Publication number
CN102972040B
CN102972040B CN201180033716.6A CN201180033716A CN102972040B CN 102972040 B CN102972040 B CN 102972040B CN 201180033716 A CN201180033716 A CN 201180033716A CN 102972040 B CN102972040 B CN 102972040B
Authority
CN
China
Prior art keywords
content
communication node
time
distributed network
value
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
Application number
CN201180033716.6A
Other languages
English (en)
Other versions
CN102972040A (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.)
Sling Media Co., Ltd.
Original Assignee
Sling Media LLC
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 Sling Media LLC filed Critical Sling Media LLC
Publication of CN102972040A publication Critical patent/CN102972040A/zh
Application granted granted Critical
Publication of CN102972040B publication Critical patent/CN102972040B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • 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/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/23106—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion involving caching operations
    • 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/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • 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/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • 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/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/43615—Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals
    • 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/84—Generation or processing of descriptive data, e.g. content descriptors

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Transfer Between Computers (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本文中描述用于管理存储在分布式网络上的内容的技术。内容起初被放置到网络(104)上且跨一个或一个以上节点(102A、102B、102C)而驻留。所述内容与衰减参数相关联地分布，所述衰减参数定义所述内容在所述网络上的所述驻留的寿命。所述分布式网络的各种通信节点经配置以处理所述内容衰减参数来确定是否在后续时间周期(312)期间删除所述内容(308)。

Description

用于从分布式网络受控地移除内容的方法及设备
技术领域
背景技术
在分布式网络中，数据(例如音频/视频内容)是分布并存储在网络的多个节点上。这些节点可为终端用户装置或将内容分布到终端用户装置的边缘服务器。内容起初被放置在网络上且接着可通过任何种类的对等传送过程跨多个节点被复制。在许多网络中，基于内容的流行度(popularity)而将内容填充到各种通信节点(例如，较流行内容比较不流行内容存储在更多节点上)。因为在较多通信节点上可取得较流行内容，所以终端用户较容易访问此类内容。此外，可通过使内容较靠近终端用户而定位来实现分布式网络带宽的更有效利用。
在视频分布系统中，最流行内容通常为最新内容，例如最近的电视节目安排或电影发布。然而，随着内容老化(age)，其流行度将减小，因为观看者变得对最近发布的内容更关注。分布式网络上存储空间的管理是系统操作者面临的潜在问题。每一通信节点具有可用于存储内容的有限空间量。代替在每个通信节点上复制相同的内容，一些操作者可采用在每一通信节点处存储内容的不同组合的方法。这容许分布式网络提供更多种内容。如果特定节点未存储用户请求的内容，那么通信节点可请求从存储所述内容的另一通信节点传送内容。
随着内容老化且变得较不流行，希望从至少一些通信节点移除内容以容纳较新内容的存储。然而，因为特定数目的用户可能仍然希望访问内容，所以可能不希望从分布式网络删除内容的全部例子。因此，希望更有效地管理内容以在内容老化时在分布式网络上维持适当数目的内容拷贝。
发明内容
附图说明
全部图式中相同数字表示相同元件或相同类型的元件。
图1说明分布式网络的实施例。
图2说明图1的通信节点的实施例。
图3说明用于在分布式网络中管理内容的过程的实施例。
具体实施方式
本文中描述的各种实施例大体上提供设备、系统及方法，所述设备、系统及方法有助于经由一个或一个以上通信媒体(或网络)对来自一个或一个以上源的内容进行接收、处理及输出以供一个或一个以上用户(或订户)使用。更特定来说，本文中描述用于管理存储在分布式网络上的内容的技术。内容起初被放置在网络上且跨一个或一个以上节点而驻留。所述内容与衰减参数相关联地分布，所述衰减参数定义内容在网络上的驻留的寿命。分布式网络的各种通信节点经配置以根据网络上内容的衰减参数来删除内容。
在至少一个实施例中，每一节点周期性地处理与内容关联的内容衰减参数以确定是否从通信节点删除内容。在至少一个实施例中，内容衰减参数定义分布式网络上内容的数量衰减。因此，内容衰减参数定义在指定时间特定内容在特定节点上存在的可能性。通信节点利用存在的可能性确定是否在指定时间删除内容。
至少一个实施例提供一种用于在分布式网络中管理内容的方法。所述方法包含在第一时间周期期间在通信节点处接收内容及与所述内容关联的元数据。所述元数据指定分布式网络上内容的至少一个内容衰减参数。所述方法进一步包含将所述内容及所述元数据存储在所述通信节点处。在第二时间周期期间，所述方法包含在所述通信节点处处理所述内容衰减参数以确定是否从所述通信节点删除所述内容。响应于确定删除所述内容，所述方法包含在第二时间周期期间删除所述内容。
本文中描述的另一实施例提供通信节点。所述通信节点包括通信接口，所述通信接口可操作以接收多个内容及与内容中的每一者相关联的元数据。与内容中的每一者相关联的元数据指定分布式网络上内容的内容衰减等式。所述通信节点进一步包含存储媒体，所述存储媒体可操作以存储多个内容及与内容中的每一者相关联的元数据。通信节点的处理器可操作以使用随机数产生器计算至少一个第一值并且周期性地处理内容中的每一者的内容衰减等式以计算内容中的每一者的第二值。所述处理器进一步可操作以基于第一值及第二值确定是否从通信节点删除一些内容并且起始从存储媒体删除一些内容。
在本文中描述的各种实施例中，内容衰减参数定义指定分布式网络上内容的衰减率的等式。随着内容老化，其变得较不流行，且因此在网络上可能需要较少的内容拷贝。衰减率指定在时间周期内可多快地将内容从分布式网络的通信节点移除。
取决于所希望设计准则，衰减率等式可根据任何类型的减小率指定衰减率。例如，在一些实施例中，可根据线性关系指定衰减率。换句话说，随着内容在网络上老化，以线性方式从网络移除内容。在其它实施例中，内容可根据指数率衰减。可为内容指定指数衰减率以考虑各种因素，例如随时间下降的最近发布内容的初始流行度。
在至少一个实施例中，内容衰减参数可定义分布式网络上相关联内容的半衰期或平均寿命。内容衰减参数指定定义在特定时间内容的例子在分布式网络上存在的可能性的等式。所述等式定义在指定时间内容的预期或所需数量。例如，内容的原始数量可包括100个拷贝，在内容发布后的第一时间周期期间每一拷贝存储于单独的通信节点上。一个月之后，系统操作者可能希望将数量减少到50个内容拷贝。因此，内容衰减等式可经设计以使得在一个月后，50个通信节点独立删除内容。
分布式网络的每一通信节点可使用内容衰减等式单独地计算内容存在的可能性，并且确定是否保留或删除通信节点上的内容。如果足够数量的通信节点基于内容衰减参数执行对内容存在可能性的评估，那么数量在指定时间将可能衰减到所需的拷贝数目。
将在视频分布系统的背景中描述本文中说明的技术，且更特定来说，本文中说明的技术应用于电视接收器。然而，应了解，本文中描述的技术可应用于管理分布式网络上的任何种类的数据。例如，本文中描述的技术可应用于音频数据、图像数据、文本文档、幻灯片呈现等等。
图1说明分布式网络100的实施例。分布式网络100包含多个通信节点102A、102B及102C、通信网络104、内容源106及远程服务器108。分布式网络100可包含出于简洁起见而未说明的其它组件、元件或装置。
每一通信节点102A到102C可包括能够接收、处理及/或存储数据的任何类型的电子装置。在至少一个实施例中，通信节点102A到102C中的一者或一者以上可包括能够接收并且输出内容以呈现给用户的终端用户装置。例如，通信节点102A到102C可包含用于输出内容的呈现装置(例如电视机或计算机)或可为处理及输出内容以由另一装置(例如将内容输出到电视机的机顶盒)呈现的接收装置。通信节点102A到102C的实例包含桌上型计算机、膝上型计算机或平板计算机、移动电话或其它无线通信装置、个人数字助理(PDA)、电视接收器(例如有线电视、卫星电视、空中传输(over-the-air)或因特网协议电视(IPTV))、DVR、MP3播放器或其它音频回放装置、视频游戏控制台、便携式视频播放器等等。
在其它实施例中，通信节点102A到102C中的一者或一者以上可包括服务器，所述服务器接收及存储数据并且将此数据提供到其它中间或终端用户装置。例如，通信节点102A到102C可包括将内容提供到终端用户装置(例如，电视机顶盒)的音频及/或视频服务器。在至少一个实施例中，通信节点102A到102C中的任一者可包括中间服务器，所述中间服务器有助于将内容传送到向终端用户装置提供数据的其它服务器。
通信网络104可操作以将通信节点102A到102C、内容源106及/或远程服务器108通信地耦合在一起。通信网络104可体现为可操作以通信地耦合通信节点102A到102C、内容源106及/或远程服务器108的任一组合的一个或一个以上逻辑及/或物理通信网络。这些网络可利用有线(例如，电缆及光纤)及/或无线(例如，蜂窝式、无线、卫星、微波及射频)通信媒体的任一所需组合及任一所需网络拓扑(或当利用多个媒体时为若干拓扑)。示范性通信网络包含提供数据通信服务的电视分布网络(例如，卫星及有线电视网络)、无线通信网络、公共交换电话网络(PSTN)及局域网(LAN)或广域网(WAN)。
内容源106可操作以用于接收、产生内容且将内容传递到一个或一个以上通信节点102A到102C。待接收、处理、输出及/或传递的内容可以各种形式中的任一形式出现，所述形式包含(但不限于)音频、视频、数据、信息、其它形式。在至少一个实施例中，内容源106可操作以从其它源接收各种形式及类型的内容，聚集内容并且通过通信网络104将内容传输到一个或一个以上通信节点102A到102C。应了解，内容源106实际上可从一个或一个以上源接收任何形式及/或类型的信息，包含串流传输电视节目安排、经录制的音频或视频、电子节目安排指南数据等等。
任选的远程服务器108可操作以将关于内容的元数据提供到通信节点102A到102C中的任一者。元数据可指定关于内容的各种信息(例如分布式网络100上内容的内容衰减参数)。例如，通信节点102A到102C中的任一者可从另一装置接收内容并且向远程服务器108请求内容的相关联的元数据。在至少一个实施例中，远程服务器108及内容源106可集成为单一装置。
内容播种
在操作期间，内容源106将一项或一项以上内容放置在分布式网络100上。更特定来说，内容源106可将内容传输到通信节点102A到102C中的一者或一者以上。在至少一个实施例中，内容源106可将内容传送到通信节点102A到102C中的每一者。在其它实施例中，内容源106可将内容传送到通信节点102A到102C中的一者或一者以上且通信节点102A到102C可使用对等传送协议进一步将内容传送到其它装置。
在一些实施例中，内容可根据预定义的传送/存储计划而分布到经选择数目的通信节点102A到102C。例如，内容源106起初可将内容传送到通信节点102A。与传送相关联地，内容可包含指示将把内容进一步传送到通信节点102C的指令。通信节点102A可使用对等传送过程响应地将内容传送到通信节点102C。
在至少一个实施例中，可根据内容衰减参数将内容传送到各种通信节点102A到102C。例如，通信节点102A起初可存储具有相关联的内容衰减参数的一项内容。通信节点102B可向通信节点102A查询可用的内容及相关联的内容衰减参数。通信节点102B可处理内容衰减参数以确定是否从通信节点102A复制内容。
在一些实施例中，特定内容可按用户或其它相关联的装置所请求而存储在通信节点102A到102C上。例如，通信节点102C的特定用户可能希望访问存储在节点102A及/或节点102B但并非存储在节点102C上的内容。通信节点102C可响应于用户输入而请求从通信节点102A复制内容并且输出内容以供用户观看。通信节点102C可在观看会话之后确定是否维持内容存储以便为其它用户提供相同内容而不需要从另一通信节点102C再复制内容。
在至少一个实施例中，可与指定内容衰减参数的元数据相关联地传送内容。例如，内容源106可将具有内容衰减参数的内容传送到通信节点102A到102C中的一者或一者以上。在至少一个实施例中，通信节点102A到102C可接收不具有相关联的内容衰减参数的内容且可与内容的接收相关联地或在稍后时间向远程服务器108请求内容衰减参数。
内容删除
通信节点102A到102C经配置以周期性地处理内容衰减参数以确定是否删除相关联的内容。例如，内容衰减参数可包括指定内容的平均寿命或半衰期循环的等式。基于所述等式，通信节点102A到102C确定内容存在的可能性且因此确定是否从通信节点102A到102C删除内容。
通信节点可以任何适当的周期性间隔执行先前提及的过程以确定是否从通信节点删除各种内容。例如，可按需每日、每周或每月执行所述过程。在至少一个实施例中，当通信节点102A到102C上利用的存储容量达到指定利用率(例如，75％)时，执行所述过程。在至少一个实施例中，可在通信节点102A到102C上的内容的所安排更新之前执行所述过程。例如，如果每周二更新分布式网络100上的内容，那么通信节点102A可在周一的晚上执行删除过程以释放存储空间来容纳新发布的内容。
如上文描述，在至少一个实施例中，内容衰减参数可指定内容的指数衰减率。设计者可指定适当衰减率，使得在指定时间，所需数目的内容例子将保留在分布式网络100上。等式#1说明指数衰减函数的一个实施例。
等式#1：P(t)＝A*Bt
在等式#1中，变量A定义在分布式网络100上内容的初始量且变量B定义对于每一连续时间周期将保留在分布式网络100上的内容量。因此，基于内容衰减率定义变量B。例如，如果衰减率为每周10％，那么将变量B定义为0.90，因为连续每周保留先前数量的90％。变量t定义分布式网络100上内容的逝去时间，例如时间周期的数目。
以下列情形为例，起初在100个通信节点102A到102C上存储内容且衰减率为每周25％。因此，等式#1可解为P(t)＝100*(0.75)t。在1个时间周期之后，内容数量为75个拷贝。在2个时间周期之后，内容数量为56个拷贝且在3个时间周期之后，内容数量为42个拷贝。
通信节点102A到102C用适当变量处理等式#1以确定内容衰减参数的值。基于指明的值，通信节点102A到102C确定是否从通信节点102A到102C的相关联的存储媒体删除内容。在一个实施例中，每一通信节点102A到102C计算在指定范围内的随机数。如果随机数大于G(v)的计算值，那么通信节点102A到102C作出删除内容的决定。
例如，在上文说明的实例中，P(t)的值具有最小值0及最大值100。在一个实施例中，每一通信节点102A到102C计算在0与100之间的随机数且比较所述随机数与P(t)的计算值。在时间周期T1期间，P(t)的值为75。以下列情形为例：通信节点102A计算随机数81，通信节点102B计算随机数3且通信节点102C计算随机数55。因此，通信节点102A将从其存储媒体删除内容，且通信节点102B及102C将保留内容。在适当大小数量的通信节点102A到102C内，基于所描述的过程，在指定时间周期期间，25％的通信节点102A到102C将独立地删除内容，且剩余75％的通信节点将把内容保留在存储装置中。
应了解，可利用任何适当指数函数来描述内容的衰减率。在至少一个实施例中，对于分布式网络100上的内容可利用平均寿命或半衰期循环等式。半衰期循环描述分布式网络100上的内容的设定量将衰减到原始数量的一半的时间量。换句话说，在具有以设定率衰减的足够数量的内容的情况下，半衰期循环描述在特定时间将维持内容的节点的预期数目。等式#2展示可根据本文中描述的教示利用的半衰期循环等式的一个实施例。
等式#2：P(t)＝A+K*exp^(-(t-Tseed-Toffset)/Tm)
在等式#2中，将t定义为通信节点102A到102C处的当前时间。在至少一个实施例中，变量t定义由每一通信节点102A到102C利用以处理等式#2的共同时间。值Tseed指定将内容投放到分布式网络上的时间。优选的是，相对于类似t的时间指定Tseed。Toffset的值指定针对分布式网络上的内容的生长而定义的时间偏移。此容许内容在通信节点102A到102C开始删除老化内容之前有足够时间在网络上生长。Tm的值指定分布式网络上内容的平均寿命。
A及K的值是经定义以控制分布式网络100上内容的衰减率的数值常数且可取决于所需设计准则而选择。更特定来说，A的值可经定义以使得在将内容投放到分布式网络100上之后的长持续时间期间某一百分比的通信节点102A到102C维持内容的拷贝。例如，A的值可经选择以在至少10％的通信节点102A到102C上超时维持内容的数量。K的值指定分布式网络100上内容的所需初始数量的大小。
P(t)的值将具有A+K的最大值。如上所述，每一通信节点102A到102C可计算随机数R(在0＜＝R＜＝A+K范围内)。如果R大于P(t)的值，那么通信节点102A到102C删除内容。然而，如果P(t)的值小于或等于R，那么通信节点102A到102C决定维持所述内容。在至少一个实施例中，A+K的值经选择以产生在0与1之间的P(t)的值。此外，可产生在0＜＝R＜＝1范围内的随机数。
因为随时间而控制分布式网络100上内容的衰减来删除老化内容并且为较新的内容腾出空间，所以本文中描述的技术是有益的。此外，每一通信节点102A到102C可独立删除内容而不需要向中央服务器查询删除指令。因此，可能不需要中央远程服务器108来指令通信节点102A到102C删除内容。即使使用中央远程服务器108将内容衰减参数供应到通信节点102A到102C，每一节点也可在适当时间独立处理内容衰减参数，而不需要使远程服务器108负担过重。此外，即使分布式网络100的各种组件间的通信链路暂时不起作用，本文中描述的技术也容许在每一通信节点102A到102C上删除内容。
图2说明图1的通信节点102A的实施例。通信节点102A包含通信接口202、处理器204、输出接口206、输入接口208、存储器210及存储媒体212。可通过一个或一个以上数据总线220或其它类型的数据连接将通信节点102A的组件通信地耦合在一起。通信节点102A可包含出于简洁起见而未说明的其它元件、组件或装置。
通信节点102A可包括任一类型的计算装置，例如电视接收器、个人计算机、膝上型计算机、服务器、音频回放装置或类似装置。处理器204可操作以用于控制通信节点102A的操作。如本文中使用，处理器204指单一处理装置或一组互操作处理装置。处理器204的操作可由处理器204可执行的指令控制。指令的一些实例为软件、程序代码及固件。处理器204的各种实施例包含执行任一形式的软件代码的任一种微控制器或微处理器。
处理器204通信地耦合到存储器210，存储器210可操作以在处理器204操作期间存储数据。此数据可包含由处理器204执行的软件及固件以及在处理器204操作期间产生的系统及/或程序数据。存储器210可包括任何种数字存储器(包含任何种只读存储器(ROM)、RAM、快闪存储器及/或类似存储器)或先前提及的存储器的任何组合。
通信节点102A还包含存储媒体212，存储媒体212为可操作以存储与通信节点102A相关联的文件及其它数据的任何种类的大容量存储装置。在至少一个实施例中，存储媒体212包括提供非易失性数据存储的磁盘驱动器。在另一实施例中，存储媒体212可包括快闪存储器。应了解，存储媒体212可体现为能够存储数据、指令及/或类似者的任何类型的磁性存储装置、光学存储装置或其它类型的存储装置。
在图2中展示的实施例中，通信节点102A还包含适当的通信接口202，通信接口202使用任何协议或其它特征的实施进行操作以支持通信网络104上的通信节点102A进行的通信。在各种实施例中，通信接口202支持常规LAN、WAN或其它协议(例如在因特网中广泛使用的TCP/IP或UDP/IP协议套件)以容许通信节点102A在需要时在通信网络104上通信。通信接口202通常使用在通信节点102A内提供的任何种LAN适配器硬件或类似物来与通信网络104介接。
通信节点102A还包含输出接口206，输出接口206可操作以与呈现装置214介接。更特定来说，输出接口206可操作以输出信息供呈现装置214呈现。输出接口206可为可操作的，以将任何类型的呈现数据输出到呈现装置214，所述呈现数据包含音频数据、视频数据、音频/视频(A/V)数据、文本数据、图像或类似数据。
呈现装置214可包括能够呈现从通信节点102A所接收的数据的任何类型的装置。在至少一个实施例中，呈现装置214包括经由任何类型的适当有线或无线连接而通信地耦合到输出接口206的监视器。在另一实施例中，呈现装置214包括电视机，所述电视机经由视频或A/V电缆布线(例如分量A/V电缆、复合A/V电缆、高清晰度多媒体接口(HDMI)电缆、S-视频电缆、同轴电缆)或无线连接(例如WiFi、蓝牙等等)而通信地耦合到输出接口206。在至少一个实施例中，呈现装置214包括音频接收器及/或用于输出音频数据(例如音乐)的一个或一个以上扬声器。
应了解，通信节点102A及呈现装置214可为单独的组件或可集成为单一装置。例如，通信节点102A可包括机顶盒(例如有线电视或卫星电视接收器)，且呈现装置214可包括通信地耦合到机顶盒的电视机。在另一实例中，通信节点102A及呈现装置214可体现为具有集成式显示屏幕的膝上型计算机或具有集成式有线接收器、卫星接收器及/或DVR的电视机。
输入接口208可操作以与一个或一个以上输入装置216介接。输入装置216可包括用于将数据输入到通信节点102A的任何类型的装置。更特定来说，从输入装置216接收的数据可用于控制处理器204的操作及/或数据到呈现装置214的输出。可使用任何类型的有线或无线连接(包含USB、WiFi、红外线等等)来通信地耦合输入接口208及输入装置216。在一些实施例中，输入接口208可包括用于从输入装置216接收任何类型的RF或IR通信的无线接收器。示范性输入装置216包含键盘、鼠标、按钮、操纵杆、麦克风、遥控器、触摸垫等等。在至少一个实施例中，通信节点102A包括电视接收器或视频输出装置，且输入装置216包括通信地耦合到电视接收器的电视遥控器。
输入装置216可为进一步可操作的，以控制呈现装置214的操作。例如，呈现装置214可包括电视机，由输入装置216使用IR或RF信号远程地控制所述电视机。在至少一个实施例中，输入装置216可与呈现装置214集成。例如，输入装置216及呈现装置214可包括触摸屏幕显示器。输入装置216还可与通信节点102A集成。例如，输入装置216可包括通信节点102A的按钮，例如膝上型计算机的集成键盘或具有电视接收器或其它类型的娱乐装置的按钮的前面板显示器。
在操作中，通信接口202通过通信网络104从内容源106(参见图1)及或其它通信节点102B到102C接收各种内容。通信接口202还可从内容源102、远程服务器108及/或其它通信节点102B到102C接收与内容相关联的元数据。在至少一个实施例中，通信接口202还经配置以通过对等传送过程将内容传输到其它通信节点102B到102C。
响应于内容及/或相关联的元数据的接收，处理器204协调将内容及/或元数据存储到存储媒体212上。更特定来说，在第一时间周期期间由通信节点102A接收及存储内容及/或元数据。在至少一个实施例中，如果接收不包含相关联的元数据的内容，那么处理器204可操作以向远程服务器108起始查询(参见图1)。
在后续时间周期期间，处理器204可操作以处理元数据以确定是否从存储媒体212删除一项特定内容。在至少一个实施例中，处理器204操作以使用随机数产生器计算第一值。处理器204基于内容衰减参数进一步产生内容的第二值。如上所述，在至少一个实施例中，内容衰减参数指定用于产生第二值的等式。处理器204比较第一值与第二值，以确定是否从存储媒体212删除内容。可在每一时间周期期间对存储在存储媒体212上的内容中的每一者执行类似过程。
在至少一个实施例中，处理器204可操作以使用内容衰减等式对内容周期性地执行类似计算。例如，可每周执行周期性过程。在第一周内，计算可导致处理器204确定将内容保留在存储媒体212上。然而，一周之后执行的计算的另一例子可导致处理器204起始从存储媒体212删除内容。
图3说明用于在分布式网络中管理内容的过程的实施例。更特定来说，图3的过程用于确定是否从通信节点移除特定内容。取决于所需的设计准则，可对存储在通信节点上的内容中的每一者单独地执行图3的过程。图3的过程可包含出于简洁起见而未说明的其它操作。
所述过程包含在第一时间周期期间在通信节点处接收内容(操作302)。所述过程进一步包含接收与内容相关联的元数据(操作304)。元数据指定分布式网络上内容的至少一个内容衰减参数。在至少一个实施例中，内容衰减参数包括与内容相关联的内容衰减等式。
取决于所需的设计准则，通信节点可一起接收或单独地接收内容及元数据。例如，元数据可与用于内容的文件整合或可在单独文件中与内容相关联地传输。在另一实施例中，通信节点可接收不具有相关联的元数据的内容且可单独地向远程服务器请求元数据。所述过程进一步包含将内容及元数据存储在与通信节点相关联的存储媒体上(操作306)。
在操作308中，通信节点在第二时间周期期间在所述通信节点处处理内容衰减参数以确定是否从通信节点删除内容。在至少一个实施例中，操作308包含基于内容的内容衰减参数而计算第一值及使用随机数产生器计算第二值。接着通信节点基于所述第一值及所述第二值确定是否删除内容。在至少一个实施例中，基于比较所述第一值及所述第二值而确定是否删除内容的决定。
如果操作308导致确定删除内容，那么在操作310中继续处理且在第二时间周期期间从存储媒体删除内容。如果操作308导致确定不删除内容，那么在操作312中继续处理且将内容保留至少另一时间周期。接着处理循环回到操作308且可在第三时间周期期间执行操作308的另一例子。在操作308的后续例子中，基于更新时间及内容衰减参数产生新的第一值。同样地，使用随机数产生器产生新的第二值。在至少一个实施例中，在操作308的每一后续例子中，将从与通信节点相关联的存储媒体删除内容的可能性增加。
虽然本文中描述特定实施例，但本发明的范围不限于那些特定实施例。由所附权利要求书及其中的任何等效物界定本发明的范围。

Claims (14)

1.一种用于在分布式网络中管理内容的方法，所述方法包括：
在第一时间周期期间在多个通信节点处接收内容及与所述内容相关联的元数据，所述多个通信节点中的每一者为经配置以将内容分布到终端用户的服务器，所述元数据指定所述分布式网络上所述内容的至少一个内容衰减参数；
将所述内容及所述元数据存储在所述多个通信节点中的至少两个不同的通信节点处；
在不同于所述第一时间周期的第二时间周期期间，在存储了所述内容的各个通信节点中的每一者处处理所述内容衰减参数，以确定是否从所述各个通信节点删除所述内容；及
响应于确定将删除所述内容，在所述第二时间周期期间在所述各个通信节点处删除所述内容，
其中所述内容衰减参数包含指定所述分布式网络上所述内容的半衰期循环的等式，指定所述内容的半衰期循环的所述等式确定在所述第一时间周期期间存储所述内容的所述多个通信节点的数目、在后续时间周期期间存储所述内容的所述多个通信节点的百分比、及衰减率，其中所述衰减率基于：所述分布式网络上的所述内容的平均寿命，以及所述第一时间周期、所述第二时间周期与针对所述分布式网络上的所述内容的生长而定义的时间偏移之间的差，及
其中所述内容的所述半衰期循环被定义为P(t)＝A+K*exp^(-(t-Tseed-Toffset)/Tm)，其中t是当前时间，Tseed是将所述内容投放到所述分布式网络上的时间，Toffset为针对所述分布式网络上的所述内容的生长而定义的所述时间偏移，Tm是所述分布式网络上的所述内容的平均寿命，A经定义以使得在后续时间周期某一百分比的通信节点维持内容的拷贝，K是在所述第一时间周期期间存储所述内容的所述多个服务器的所述数目。
2.根据权利要求1所述的方法，其进一步包括：
响应于确定在所述第二时间周期期间将不删除所述内容，在第三时间周期期间在所述各个通信节点处处理所述内容衰减参数以确定是否删除所述内容；及
响应于确定将删除所述内容，在所述第三时间周期期间删除所述内容。
3.根据权利要求1所述的方法，其中处理所述内容衰减参数进一步包括：
在所述第二时间周期期间在所述各个通信节点处基于所述内容的所述内容衰减参数计算第一值；
在所述通信节点处使用随机数产生器计算第二值；及
基于所述第一值及所述第二值确定是否删除所述内容。
4.根据权利要求3所述的方法，其中基于所述第一值及所述第二值确定是否删除所述内容进一步包括：
确定所述第二值是否大于所述第一值，如果所述第二值大于所述第一值，那么指明所述内容以进行删除。
5.根据权利要求1所述的方法，其进一步包括：
接收与所述内容相关联的经更新元数据，所述经更新元数据指定所述内容的至少一个经更新内容衰减参数。
6.根据权利要求1所述的方法，其中接收所述内容及所述元数据进一步包括：
接收所述内容；及
向远程服务器单独地请求与所述内容相关联的所述元数据。
7.根据权利要求6所述的方法，其中向所述远程服务器单独地请求与所述内容相关联的所述元数据进一步包括：
在所述第二时间周期期间向所述远程服务器单独地请求与所述内容相关联的所述元数据。
8.一种通信节点，其包括：
通信接口，其经配置以从分布式网络接收多个内容及与所述内容中的每一者相关联的元数据，所述分布式网络经配置以通信地耦合到多个其他通信节点，与所述内容中的每一者相关联的所述元数据指定所述分布式网络上的所述内容的内容衰减等式，所述通信节点及所述多个其他通信节点均为经配置以将内容分布到终端用户的服务器；
存储媒体，其经配置以存储所述多个内容及与所述内容中的每一者相关联的所述元数据；及
处理器，其经配置以：
使用随机数产生器来计算至少一个第一值；
周期性地处理所述内容中的每一者的所述内容衰减等式以计算所述内容中的每一者的第二值；
基于所述至少一个第一值及所述多个第二值而确定是否从所述通信节点删除所述内容中的至少一者；及
起始从所述存储媒体删除所述内容中的所述至少一者，
其中所述内容衰减等式指定所述分布式网络上所述内容的半衰期，指定所述内容的半衰期循环的所述等式确定在第一时间周期期间存储所述内容的所述多个服务器的数目、在后续时间周期期间存储所述内容的所述服务器的百分比、及衰减率，其中所述衰减率基于：所述分布式网络上的所述内容的平均寿命，以及各个通信节点接收所述内容的时间、对应于所述周期性处理的当前时间与针对所述分布式网络上的所述内容的生长而定义的时间偏移之间的差，及
其中所述内容的所述半衰期循环被定义为P(t)＝A+K*exp^(-(t-Tseed-Toffset)/Tm)，其中t是当前时间，Tseed是将所述内容投放到所述分布式网络上的时间，Toffset为针对所述分布式网络上的所述内容的生长而定义的所述时间偏移，Tm是所述分布式网络上的所述内容的平均寿命，A经定义以使得在后续时间周期某一百分比的通信节点维持内容的拷贝，K是在所述第一时间周期期间存储所述内容的所述多个服务器的所述数目。
9.根据权利要求8所述的通信节点，其中所述处理器经配置以：
计算所述多个内容的中的每一者的第一值；及
基于比较所述内容中的每一者的所述相关联的第一值及第二值而确定是否删除所述多个内容的中的每一者。
10.一种用于在分布式网络中管理内容的方法，所述方法包括：
在第一时间周期期间在多个通信节点处接收内容，所述多个通信节点中的每一者为经配置以将内容分布到终端用户的服务器；
在所述通信节点处接收与所述内容相关联的元数据，所述元数据指定分布式网络上的所述内容的半衰期循环的等式；
在不同于所述第一时间期间的第二时间周期期间在所述多个通信节点中的每一者处基于所述内容的所述半衰期循环计算第一值；
在所述多个通信节点中的每一者处使用随机数产生器计算第二值；
在所述多个通信节点中的每一者处基于所述第一值及所述第二值确定是否从各个通信节点删除所述内容；及
响应于确定将删除所述内容，在所述第二时间周期期间删除所述内容，
其中指定所述内容的所述半衰期循环的所述等式确定在所述第一时间周期期间存储所述内容的所述多个通信节点的数目、在后续时间周期期间存储所述内容的所述通信节点的百分比、及衰减率，其中所述衰减率基于：所述分布式网络上的所述内容的平均寿命，以及所述第一时间周期、对应于当前时间的所述第二时间周期与针对所述分布式网络上的所述内容的生长而定义的时间偏移之间的差，及
其中所述内容的所述半衰期循环被定义为P(t)＝A+K*exp^(-(t-Tseed-Toffset)/Tm)，其中t是当前时间，Tseed是将所述内容投放到所述分布式网络上的时间，Toffset为针对所述分布式网络上的所述内容的生长而定义的所述时间偏移，Tm是所述分布式网络上的所述内容的平均寿命，A经定义以使得在后续时间周期某一百分比的通信节点维持内容的拷贝，K是在所述第一时间周期期间存储所述内容的所述多个服务器的所述数目。
11.根据权利要求10所述的方法，其进一步包括：
响应于确定在所述第二时间周期期间将不删除所述内容，在第三时间周期期间在所述通信节点处基于所述内容的所述半衰期循环计算第三值；
在所述通信节点处使用所述随机数产生器计算第四值；
基于所述第三值及所述第四值确定是否删除所述内容；及
响应于确定将删除所述内容，在所述第三时间周期期间删除所述内容。
12.根据权利要求10所述的方法，其中在通信节点处接收所述内容且在所述通信节点处接收与所述内容相关联的所述元数据进一步包括：
一起接收所述内容及所述元数据。
13.根据权利要求10所述的方法，其中接收与所述内容相关联的所述元数据进一步包括：
向远程服务器单独地请求与所述内容相关联的所述元数据。
14.根据权利要求10所述的方法，其中基于所述内容的所述半衰期循环计算所述第一值进一步包括：
基于指明何时将所述内容放置到所述分布式网络上的播种时间、当前时间及所述分布式网络上的所述内容的平均寿命而计算所述第一值。
CN201180033716.6A 2010-07-09 2011-07-07 用于从分布式网络受控地移除内容的方法及设备 Active CN102972040B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/833,753 2010-07-09
US12/833,753 US9131263B2 (en) 2010-07-09 2010-07-09 Methods and apparatus for controlled removal of content from a distributed network
PCT/US2011/043220 WO2012006442A1 (en) 2010-07-09 2011-07-07 Methods and apparatus for controlled removal of content from a distributed network

Publications (2)

Publication Number Publication Date
CN102972040A CN102972040A (zh) 2013-03-13
CN102972040B true CN102972040B (zh) 2017-05-10

Family

ID=44509611

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180033716.6A Active CN102972040B (zh) 2010-07-09 2011-07-07 用于从分布式网络受控地移除内容的方法及设备

Country Status (10)

Country Link
US (2) US9131263B2 (zh)
EP (1) EP2591598B1 (zh)
JP (1) JP5788980B2 (zh)
CN (1) CN102972040B (zh)
AU (1) AU2011274810B2 (zh)
BR (1) BR112012033222B1 (zh)
CA (1) CA2804597C (zh)
MX (1) MX2012014966A (zh)
TW (1) TWI428766B (zh)
WO (1) WO2012006442A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012078902A (ja) * 2010-09-30 2012-04-19 Brother Ind Ltd 情報処理装置、情報処理方法及び情報処理プログラム
US20150269216A1 (en) * 2012-09-24 2015-09-24 Claremont Speede Mobile sender controlled data access and data deletion method and system
US20140143779A1 (en) * 2012-11-19 2014-05-22 Raytheon Company Contextual routing of data elements
RU2634218C2 (ru) * 2014-07-24 2017-10-24 Общество С Ограниченной Ответственностью "Яндекс" Способ определения последовательности просмотра веб-страниц и сервер, используемый в нем
US9948694B2 (en) * 2015-04-20 2018-04-17 International Business Machines Corporation Addressing application program interface format modifications to ensure client compatibility
US20190132632A1 (en) * 2017-10-27 2019-05-02 Cisco Technology, Inc. Cloud DVR Storage Reduction
US10642804B2 (en) 2018-06-28 2020-05-05 Bank Of America Corporation Dynamic network database integration system
US11734586B2 (en) 2019-10-14 2023-08-22 International Business Machines Corporation Detecting and improving content relevancy in large content management systems

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101056230A (zh) * 2006-04-14 2007-10-17 北京大学 多中心无线动态分布式网络信息防碰撞通信方法
US7647365B2 (en) * 2001-04-04 2010-01-12 Microsoft Corporation Training, inference and user interface for guiding the caching of media content on local stores

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6029176A (en) 1997-11-25 2000-02-22 Cannon Holdings, L.L.C. Manipulating and analyzing data using a computer system having a database mining engine resides in memory
US7383320B1 (en) 1999-11-05 2008-06-03 Idom Technologies, Incorporated Method and apparatus for automatically updating website content
US7689510B2 (en) 2000-09-07 2010-03-30 Sonic Solutions Methods and system for use in network management of content
AU2002214659A1 (en) 2000-10-26 2002-05-06 James C. Flood Jr. Method and system for managing distributed content and related metadata
GB2386978B (en) 2002-03-25 2007-03-28 Sony Uk Ltd Data communications network
US7653689B1 (en) 2002-05-17 2010-01-26 Abacast, Inc. Intelligent virtual content distribution network system and method
US20040153473A1 (en) 2002-11-21 2004-08-05 Norman Hutchinson Method and system for synchronizing data in peer to peer networking environments
JP4232593B2 (ja) 2003-09-29 2009-03-04 株式会社日立製作所 情報端末装置
JP4492305B2 (ja) 2004-11-17 2010-06-30 ソニー株式会社 コンテンツ利用システム、記録再生装置、およびシステム制御方法
US8090799B2 (en) 2006-02-04 2012-01-03 Wayport, Inc. System and method for providing persistent advertising with third party content in a distributed internet access environment
US8626707B2 (en) 2006-03-15 2014-01-07 Beats Music, Llc Automatic meta-data sharing of existing media to create streamable collections
JP4590651B2 (ja) 2006-05-15 2010-12-01 日本電信電話株式会社 レプリケーション制御方法とシステムおよびプログラム
US7546486B2 (en) 2006-08-28 2009-06-09 Bycast Inc. Scalable distributed object management in a distributed fixed content storage system
JP2008059351A (ja) 2006-08-31 2008-03-13 Brother Ind Ltd ノード装置、処理プログラム、情報配信システム及びサーバ処理プログラム
US8843592B2 (en) 2006-12-20 2014-09-23 Omx Technology Ab System and method for adaptive information dissemination
US20080229371A1 (en) 2007-02-22 2008-09-18 Mick Colin K Digital multimedia network including method and apparatus for high speed user download of digital files
EP2106092A1 (en) * 2008-03-27 2009-09-30 British Telecommunications Public Limited Company Device content management
TW200947217A (en) 2008-05-09 2009-11-16 Asustek Comp Inc Computer system and method for processing data signal of memory interface thereof
US8165118B2 (en) * 2008-05-19 2012-04-24 Palo Alto Research Center Incorporated Voice over content centric networks
JP5412924B2 (ja) 2009-03-31 2014-02-12 ブラザー工業株式会社 ノード装置、ノード処理プログラム及びコンテンツデータ削除方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7647365B2 (en) * 2001-04-04 2010-01-12 Microsoft Corporation Training, inference and user interface for guiding the caching of media content on local stores
CN101056230A (zh) * 2006-04-14 2007-10-17 北京大学 多中心无线动态分布式网络信息防碰撞通信方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Content storage architectures for boosted IPTV service;Verhoeyen M;《Bell Labs Technical Journal》;20080921;全文 *
Randomized Distributed Garbage Collection;Kaoutar El Maghraoui;《Department of Computer Science》;20031210;第7、8、9、12、15页 *

Also Published As

Publication number Publication date
AU2011274810B2 (en) 2015-02-12
AU2011274810A1 (en) 2013-01-10
EP2591598B1 (en) 2018-08-22
TWI428766B (zh) 2014-03-01
CN102972040A (zh) 2013-03-13
JP2013535877A (ja) 2013-09-12
CA2804597A1 (en) 2012-01-12
US20120011174A1 (en) 2012-01-12
BR112012033222B1 (pt) 2021-09-08
US20150339340A1 (en) 2015-11-26
WO2012006442A1 (en) 2012-01-12
BR112012033222A2 (pt) 2016-11-16
CA2804597C (en) 2017-12-05
US10114852B2 (en) 2018-10-30
MX2012014966A (es) 2013-02-26
JP5788980B2 (ja) 2015-10-07
TW201207636A (en) 2012-02-16
EP2591598A1 (en) 2013-05-15
US9131263B2 (en) 2015-09-08

Similar Documents

Publication Publication Date Title
CN102972040B (zh) 用于从分布式网络受控地移除内容的方法及设备
US10070122B2 (en) Goal-based video delivery system
US9948970B2 (en) Systems, methods, and apparatus for accessing recordings of content items on multiple customer devices
US9002881B2 (en) Assembling streamed content for on-demand presentation
JP4348641B2 (ja) 情報配信装置および方法、並びにプログラム
US20090292376A1 (en) Playlist execution in a scheduled programming environment
US20120311103A1 (en) Content reproduction device
WO2020119540A1 (zh) 用于生成群聊头像的方法和设备
JP6504695B2 (ja) 動画配信システム
KR20080093636A (ko) 개인 일정 및 방송 프로그램을 관리하기 위한 장치 및 방법
CN106412704B (zh) 视听场所的多媒体资源管理方法及其系统
CN107810638A (zh) 通过跳过冗余片段优化顺序内容的传递
WO2016069306A1 (en) Downloading of media based on user profile
US20090291677A1 (en) Media Content for a Mobile Media Device
US20090260039A1 (en) Method, system and device for template replacement
JPWO2007088836A1 (ja) コンテンツ処理装置、コンテンツ処理方法、制御プログラム、および、記録媒体
EP3213521A1 (en) Downloading of media based on deletion of a consumed episode of the same show
JP2005117257A (ja) コンテンツ配信方法及びコンテンツ配信システム
AU2013101518B4 (en) Remote content download
CN108605111A (zh) 用于在记录的媒体资产中绕过抢占的方法和系统
AU2015100803A4 (en) Remote content download
AU2014101162A4 (en) Remote content download
CN108959494A (zh) 数据导出方法、装置及电子设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address

Address after: Delaware

Patentee after: Sling Media Co., Ltd.

Address before: American California

Patentee before: Sling Media Inc.

CP03 Change of name, title or address