服务器环境中磁盘影视文件的联机布局制造技术

一种布局系统和方法，其中各种节目如电影，音频节目，视－听节目以及相似类型数据的布局作为系统中每个盘上带宽－空间比（ＢＳＲ）的函数确定。盘的ＢＳＲ定义为盘的带宽除以空间。盘上节目的ＢＳＲ为节目的总期望要求除以存储这些节目所需的空间。在最佳实施方式中，一个影视管理软件（在服务器的主控程序下运行的一个软件任务）将节目放置到盘上以最好地匹配盘上所存电影的ＢＳＲ和盘的ＢＳＲ，从而使盘带宽和盘空间的浪费都为最小。（*该技术在2015年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及影视点播(VOD)和其它点播节目系统领域。在一个具有多磁盘和多影视文件(如电影)的影视点播服务器中，必须确定要把哪个影视文件放在哪个盘上。每个盘受带宽和空间数量的限制，即受可被同时播放的影视数据流的数目和可被容纳的影视文件的数目的限制。对不同影视的期望请求是不一致的。对某些影视的期望请求可能很低以至于它们可满足于一个盘或盘的带集。另一方面，对某些影视的期望请求可能非常高以至于需要多个拷贝。一个影视文件所需要的拷贝数也依赖于系统中其它影视文件的布局。即使一个影视的期望请求很少以至于一个单个的盘组就可满足，但当时可能没有空的盘组。因此有必要在两个不同的盘组上生成影视的多个拷贝。影视布局还依赖于盘的特性。最好把低请求的影视放在速度慢的盘上，把高请求的影视放在速度快的盘上。这样，确定合适的布局是一个重要的任务。根据本专利技术，节目(这里指电影，音频节目，视听节目和相似类型的数据)的布局作为系统中每个盘的带宽—空间比(BSR)的函数来确定。盘的BSR定义为盘的带宽除以空间。盘上节目的BSR是对影视的全部期望请求除以存储这些节目所需的空间。这里使用的术语“盘”指的是逻辑盘，其由一个物理盘或一组在其上带状布置节目文件的物理盘组成。在一个最佳实施方式中，用一个影视布局管理程序(在服务器主控程序下运行的软件任务)在盘上布置节目以最佳地匹配存储于盘上电影的BSR和盘的BSR，这样对盘的带宽和空间的浪费最小。附图说明图1是一个图4中所示影视管理程序(VPM)所保存的数据结构图；图2A—2E是VPM处理一条命令的流程图，它配置系统以把用于一个影视的期望电视机数(V)设置为新的电视机数(N)；图3A—3D是在VPM选择了在其上将布置考贝的盘后由VPM所执行的处理的流程图，以及图4是一个体现本专利技术特点的影视点播系统的框图。本专利技术实现于一个影视点播(VOD)系统的环境中。这里使用的影视指的是任何类型的音频或视听表示，术语“盘”指的是逻辑盘，其由一个物理盘或一组在其上带状布置节目文件的物理盘组成。图4是一个体现本专利技术特点的影视点播系统的框图。它假设客户400通过一个通讯网402(如光纤网)向影视服务器406发出一个请求。影视服务器406可是常规的中央型服务器(具体为大型机如IBM ES/9000系统或工作站如IBM SYSTEM/6000系统)，根据本专利技术的原理作一些修改。熟练的技术人员可以认识到为了清晰的目的这样一个服务器的许多常规元件没有表示出来。影视服务器406通过从盘410检索影视并利用网络把它们传送给客户来服务请求。对不同影视的使用统计由一个监控器任务407汇总，它还负责预定对影视的未来请求。未来请求可通过多种方法来预测。例如，监控器任务可存储请求数据，观察过去的趋势(对一个给定影视请求的增长或降低)并以这些趋势的一个函数来预测未来请求。预测方法的另一个例子是把对一给定影视的预测请求设定在一特定时间，在前一天的这个时间对这一影视有一实际请求。还有，监视器程序可以使用由人工系统管理员程序设定和输入的预测。影视服务器406包含一个影视布局管理软件(VPM)408，它负责决定各个影视放置在哪个盘上和每个影视需要多少拷贝。无论何时改变一个影视的预期请求或加入一个新影视时，系统管理软件404或监视器任务407调用影视布局管理软件。于是影视布局管理软件随需要改变影视的布局和拷贝数以满足这个新的请求。为了对每个影视的布局和拷贝数作出智能化的决定，VPM跟踪对每个影视和拷贝的预期请求。根据本专利技术的一种实施方式，影视布局管理软件408使用影视和盘两者的带宽—空间比(BSR)来确定把影视放在盘的什么地方。盘的BSR定义为盘的带宽除以空间。在影视服务器环境中，盘的带宽是盘可以提供的连续(不间断)数据流的最大比率(它一般低于盘的实际容量)。盘上影视的BSR是对影视的全部期望请求除以存储这些影视所需的空间。如果当前盘上影视的BSR小于盘的BSR，那么将会浪费盘的带宽，因为如果具有相同BSR的其它视频存储于这个盘上，会在带宽占用完之前用完盘的空间。另一方面，如果盘上影视的BSR大于盘的BSR，那么将会浪费盘的空间。如果盘上影视的BSR和盘的BSR相同，则既不会浪费带宽也不会浪费盘空间。图1给出了影视布局管理软件所保存的数据结构。影视表100包含系统中每个影视的一个入口。每个影视入口包括影视标识符(影视id)101(其标识影视的标题或参考号)，播放影视所需的带宽103(这个值可以是播放这个影视所要求的平均带宽，或者，可选择地，是播放此影视所要求最大带宽的一个函数)，影视的尽寸104和拷贝表105，它是一个指向这个影视的拷贝表的指针。影视的每个拷贝有一个拷贝入口110。拷贝入口110包括拷贝所在盘的盘标识符(盘id)111，拷贝标识符(拷贝id)112，它是该拷贝的标识符(如文件名)，以及这个拷贝预定请求或这个拷贝期望电视机的数目113。每个拷贝入口还包括指向表中下一入口的下一指针114。磁盘表120包含系统中每个盘的一个入口。如前面所描述的，每个盘实际上是逻辑盘，它可能由一些带状划分在一起的物理盘构成。盘的入口包括标识盘的盘标识符(盘id)121，盘的最大空间122和空闲空间123，在一起还有盘的最大吞吐量(带宽)124和预定空闲吞吐量125。预定空闲吞吐量125(也称作空闲吞吐量125)是盘的最大吞吐量和预定吞吐量(即对盘的预定请求，而不是当前吞吐量或盘上的负载)之间的差。无论何时有影视加到系统，这个域被影视布局管理软件408更新。预定空闲吞吐量通过首先估计盘上每个拷贝的预定吞吐量来计算。一个拷贝的预定吞吐量是拷贝的期望电视机数113和拷贝的带宽103的积。对盘上不同拷贝的预定吞吐量求和以给出盘的总预定吞吐量。从最大吞吐量124中减去这部分就得到了空闲吞吐量125。同样地，空闲空间123等于最大空间122减去盘上影视所用的空间。当盘开始加到系统并且不存有影视时，空闲空间123设为最大空间122并且空闲吞吐量125设为最大吞吐量124。随着不同的影视加入到系统，影视布局管理软件也更新空闲空间123。图2A—2E给出了一条配置系统的命令的处理流程图，它把一个影视的期望电视机数(V)设置为新的电视机数(N)。这个过程有两个阶段，在阶段I中，如图2A—2E的详细描述，VPM决定是否需要附加的拷贝。如果需要，VPM在阶段I中选择拷贝将在哪个盘上生成。进行选择以最小化盘的期望带宽—空间比和实际带宽—空间比的偏差。在阶段II中(在图3A—3E中详细描述)，把期望的电视机分配给拷贝并且把拷贝数固定下来。注意随着阶段I和II的执行，图1的数据结构相应地修改以反映任何增加或删除的拷贝。因为这个过程不总是成功(例如由于缺少磁盘空间)，为了易于改正，VPM在执行阶段I和II之前把先前存在的数据结构拷贝到一个临时数据结构。在阶段I和II失败的情况下，VPM利用临时拷贝把图1的数据结构重置为初始状态。当阶段I和II成功完成时，VPM比较初始数据结构(利用临时拷贝)和当前数据结构以确定要生成，删除或修改的拷贝。当退出时，VPM把信息传递给调用的程序，它据此按顺序物理的生成或删除拷贝。在步骤202中，影视布局管理软件定位用于影视V的拷贝表105并对所有本文档来自技高网...

【技术保护点】
一种影视服务器的多个存储装置间影视的均衡布局方法，包括如下步骤： （ａ）确定每个存储装置的带宽与空间的比（ＢＳＲ）； （ｂ）对每个存储装置，确定存于其上的影视期望需要的带宽与存于其上的影视所需的总存储空间的比率，并且 （ｃ）把影视重新分布到各存储装置上使得对每个存储装置，步骤（ａ）中确定的ＢＳＲ与步骤（ｂ）中确定的比率之间的偏差最小。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：阿斯特丹，丁卡斯塔姆，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]