录像装置以及录像预约处理方法

专利名称：录像装置以及录像预约处理方法
技术领域：
本发明涉及能够通过预约同时录像多个广播节目的录像装置、进行这 种录像预约处理的方法。
背景技术：
近年来，在DVD ( digital versatile disk,数字多功能盘)录像机、HD (hard disc,硬盘)录像机等进行广播节目的录像的设备中，具备多个录 像资源(调谐器、编码器、代码转换器等)，能够同时录像时间段的重复 的多个广播节目的设备在增加(参照专利文献1)。进而，在家庭内网络 得到了普及时，预定提供这样一种录像设备多个录像设备相互交换预约 信息，以相互不重复的方式分担不同的节目的录像，多个外挂调谐器、外 挂HDD (hard disc drive,硬盘驱动器)等在功能上协作地进行录像等能 够进行高度的协作处理。为了减轻用户的设定负担，需要使处于复杂的竟 争关系的共用录像资源的分配自动化。
[专利文献lj特开2007-13713号^^才艮
为了提高录像中的用户的自由度，考虑即使在使用自动分配时也能够 由用户手动进行录像资源的选择的方式、在当前时刻对于分配给各预约的 录像资源的种类也能够在GUI上进行确认的方式的产品。在此情况下，成 为在用户预约的时刻能够进行录像的设定的预约，如果因自动分配的分配 变化而发生录像缺失、不能进行录像等局部的变差，则用户能够容易发现 变差部分。因此，即使假设例如作为预约组全体在录像成功预约数量等方 面的评价得到了改善，用户的满意度也较低。此外，如果成为不能进行录 像的预约的原因(录像资源的竟争对手)的预约因自动分配而分配变化，前就不能进行预约的预约，也有可能被误解为是 自动分配的原因从而用户的满意度变低。在多个用户共用录像设备的情况 下，因为对于每个用户而言自身登记的预约最优先，所以局部的变差容易 成为降低用户的满意度的原因。
因此，在根据新的预约的登记或取消、时间变化等，对关联的多个预 约一并地进行录像资源的自动的再分配时，需要可靠地防止损害用户的满 意度那样的、由于再分配前的状态引起的局部的变差。

发明内容
本发明就是为了解决上述问题而提出的，其目的在于在同时使用多个 录像资源处理多个录像预约时，抑制损害用户的满意度那样的局部的变差。 为了实现上述目的，本发明的录4象装置，处理用于对被指定了开始时
刻以及结束时刻的节目进行录像的多个预约，具有局部变差判定单元， 其当上述预约中的某一预约中所包含的节目的播放时间段与其他预约中所 包含的节目的播放时间段重叠并且在上述某一预约中所包含的上述节目与 上述其他预约中所包含的上述节目之间进行录像中所用资源的竟争的情况
用的上述资源间的排他关系的信息，对于对上述某一预约的资源分配有影 响的上述其他的多个预约同时进行资源的再分配，并且通过模拟在对于各 预约利用了再分配后的资源时生成的录像状态并与利用了再分配前的资源 时生成的录像状态进行比较，判断是否存在录像状态的局部变差；以及分 配恢复单元，其在存在局部变差的情况下，将成为该局部变差的原因的部 分恢复到再分配前的资源分配。
此外，本发明的录像预约处理方法，处理用于对被指定了开始时刻以 及结束时刻的节目进行录像的多个预约，包括局部变差判定步骤，当上 述预约中的某一预约中所包含的节目的播放时间段与其他预约中所包含的 节目的播放时间段重叠并且在上述某一预约中所包含的上述节目与上述其 他预约中所包含的上述节目之间进行录像中所用资源的竟争的情况下，根述资源间的排他关系的信息，对于对上述某一预约的资源分配有影响的上 述其他的多个预约同时进行资源的再分配，并且通过模拟在对于各预约利
的录像状态进行比较，判断是否存在录像状态的局部变差；以及分配恢复 步骤，在存在局部变差的情况下，将成为该局部变差的原因的部分恢复到 再分配前的资源分配。
如果采用本发明，则在根据新的预约的登记或取消、时间变化等，对 关联的多个预约一并地进行录像资源的自动的再分配时，能够抑制损害用 户的满意度那样的、由于再分配前的状态引起的局部的变差的发生。


图l是表示本发明的录像装置的第1实施方式的概略的方框图； 图2是表示本发明的录像装置的第1实施方式中的预约登记数据的数 据格式的一例的表；
图3是表示图1的输入处理单元的结构的一例的方框图4是表示本发明的录像装置中的录像资源的定义的一例的表；
图5是表示本发明的录像装置中的录像资源的排他关系定义的一例的
表；
图6是表示本发明的录像装置中的资源模式的定义的一例的表； 图7是表示本发明的录像装置进行的预约登记的一例的时序图； 图8是表示本发明的录像装置中的预约竟争网络的一例的说明图； 图9是表示本发明的录像装置中考虑了录像资源的排他关系时的预约
竟争网络的一例的说明图IO是用于说明本发明的录像装置的预约组抽取单元的第1实施方式
的功能的说明图ll是表示本发明的录像装置的预约组抽取单元的第1实施方式的处 理步骤的概略的流程图；图12是表示本发明的录像装置的第1实施方式的处理步骤的概略的流
程图13是用于说明本发明的录像装置的录像模拟和等级判定的说明图； 图14是用于说明本发明的录像状态的局部变差的判定基准的说明图； 图15是用于说明本发明的录像状态的局部变差的判定基准的说明图； 图16是表示图12的分配顺序确定步骤以及逐次分配步骤的细节的流 程图17是表示本发明的录像装置中的录像资源分配的例子的说明图； 图18是表示本发明的录像装置的第2实施方式的处理步骤的概略的流 程图19是表示图18的处理步骤中的步骤S307的详细处理步骤的流程
图20是表示本发明的录像装置的笫3实施方式的处理步骤的概略的流 程图；以及
图21是表示图20的处理步骤中的步骤S511的详细处理步骤的流程图。
符号说明
1:资源分配处理单元，2:录像预约管理单元，3:广播数据记录单元， 4:预约登记接口， 5:自动预约单元，6:输入处理单元，11:预约组抽取 单元，12:度数计算单元，13:分配顺序确定单元，14:逐次分配单元， 15:工作用数据，16:预约数据变换单元，17:录像资源定义数据，18: 局部变差判定单元，19:分配恢复单元，21:预约登记数据，31:记录控 制单元，61:输入接收单元，62:数据处理单元。
具体实施例方式
以下，参照

本发明的实施方式。它们是简单的示例，本发明 并不限于此。
[第1实施方式I图1是表示作为本发明的录像装置的一种实施方式的结构的功能方框 图。各功能可以通过使计算机执行程序来实现，也可以以硬件来实现。
在图1中，资源分配处理单元1，在与以往技术相比较时，是本实施
方式的特征性的部分，其具备预约组抽取单元ll;度数计算单元12;分 配顺序确定单元13;逐次分配单元14;预约数据变换单元16;局部变差 判定单元18;分配恢复单元19;存储工作用数据15以及录像资源定义数 据17的存储介质。
预约组抽取单元ll,从预约数据中，抽取对添加、删除或者变化了的 预约的资源分配有影响的预约组。度数计算单元12根据作为录像资源定义 数据17的一部分的资源排他定义数据(表示在录像中使用的资源间的排他 关系的信息)，进而根据与时间段重叠的其他预约的资源集合的资源排他 关系，进行相应预约的度数计算。有关度数，在后面说明。分配顺序确定
逐次分配单元14根据所确定的分配顺序，以满足与分配给竟争的其他分配 完毕的预约的资源的排他关系的方式，逐次进行分配。
局部变差判定单元18以及分配恢复单元19是本发明的特征性的单元。 局部变差判定单元18将利用了对于各预约被再分配了的资源时生成的录 像状态与再分配前的录像状态相比较，判断是否存在录像状态的局部变差。 分配恢复单元19,在存在局部变差的情况下，将成为该局部变差的原因的 部分恢复到再分配前的资源分配。
录像预约管理单元2、广播数据记录单元3、预约登记接口 4、自动预 约单元5、输入处理单元6是为了构成本实施方式的录像预约装置所需要 的功能结构的一例。
预约登记接口 4是用于用户用从电子节目表选择节目的、输入直接录 像时刻等的单元登记所希望的录像预约的接口。还包含利用遥控器与TV (电视)画面的组合进行的输入、来自PC (个人计算机)的输入等。
自动预约单元5是从节目表自动抽取并预约登记这样的节目的单元 在电子节目表解说文中包含事先指定的关键字的节目、利用偏好学习功能判断为用户将会喜欢的节目等。
录像预约管理单元2具备管理已登记的预约信息并管理预约登记数据 21的存储介质。
输入处理单元6其功能是选择接收广播数据并变换为能够记录的数 据，其具备输入接收单元61;变换为能够记录的格式的数据处理单元62， 其中输入接收单元61包含接收来自接收广播波的调谐器、STB (机顶盒) 的数字输入信号的部分。输入处理单元6的一部分相当于用资源分配处理 单元1进行自动分配的录像资源。
广播数据记录单元3具备用于记录广播数据的硬盘驱动器(HDD )32、 DVD驱动器33等，以及进行控制的记录控制单元31。记录介质可以是录 像带、大容量闪存等。广播数据记录单元3的一部分有时也相当于用资源 分配处理单元1进行自动分配的录像资源。
下面，用图2的例子说明在本实施方式中设想的预约登记数据21。预 约登记数据至少具备能够确定开始、结束时刻的信息，用于确定是否能 够进行资源的再分配的信息，确定能够利用的录像资源的集合的资源模式 信息。此外，如图2的例子所示，也可以包含频道、节目标题、录像时的 优先级、当前分配的录像资源、所希望的录像资源等的信息。
用图3 图6补充说明录像资源以及资源模式。图3是表示图1的输入 处理单元6的一个结构例子的图，具备接收数字广播波的调谐器A40、 调谐器B41,接收模拟广播波的调谐器42，用于以H.264形式对数字信号 进行再压缩的H.264代码转换器43，用于以MPEG2形式对模拟信号进行 压缩并进行数字化的MPEG2编码器44，对数字广播信号进行緩冲并变换 为能够写入到记录介质的格式的记录用数据格式化器A45、数据格式化器 B 46，对压缩后的信号进行緩沖并变换为能够写入到记录介质的格式的记 录用数据格式化器C47。
图4是对于图3的录像资源赋予管理用的ID的例子。在本实施方式 的说明中，录像资源并不指个别的调谐器等，而是作为在录像时必须同时 使用的几个功能部件的组合来对待。例如，资源Rl指数字调谐器A和格式化器A的组，资源R3指数字调谐器A、格式化器C、 H.264代码转换 器的组。图5表示进行图4的录像资源的定义的情况下的录像资源之间的 组合的排他关系(不能同时使用)，" "表示能够同时使用，"x"表 示不能同时使用。例如，在使用资源R1时，资源R2、 R4、 R5因为没有 相互竟争的功能部件，所以不是排他的，但是，资源R3不能同时使用。 此外，在资源R5使用时，因为占据格式化器C，所以录像资源R3、 R4 也不能使用。
图6是确定能够利用的录像资源集合的资源模式的定义的例子。资源 模式，根据预约对象的节目的属性、用户能够指定的录像模式等，预先定 义某种。在本例子中，用各节目是数字广播还是模拟广播、录像模式是通 常还是H. 264指定来定义3种资源模式。
而且，图3 图6的例子是说明用的例子，在后面的说明中也是根据本 例子来进行说明，但是，在本发明中，无论录像资源是哪种功能部件的结 构、组合、排他关系，都可以处理。
以下，用图7以及图8说明成为本实施方式的基础的由预约竟争网络 形成的预约的竟争关系的模型化。图7是沿着时间轴排列所预约的多个节 目的录像时间的例子。图8是将图7的预约表现为预约竟争网络的例子。 在图8中，网络中的各顶点表示所预约的节目，2个顶点由边(连接弧) 连结的情况表示在该预约期间录像时间段一部分重叠。例如，因为节目A 和节目B其录像时间段一部分重叠，所以相互由边连结，但是，因为节目 F与哪一预约的录像时间段都不直接重叠，所以不由边连结。
作为其他的预约竟争网络，也可以有相互仅连接这样的预约的情况， 即这样的预约相互一部分的录像时间重复，并且各个预约可以利用的录像 资源中的任意一种处于相互排他关系。图9表示该例子。在此，模拟广播 录像用的资源R5，如果假设遵从图5的排他关系，则因为数字广播的录像 资源R1、 R2不处于排他关系，所以节目C、 E、 J的预约不与数字广^"的 预约连接。如果假设在数字广播节目中有用户进行了 H.264指定的录像预 约，则因为该预约使用录像资源R3、 R4，所以有排他关系，从而在预约竟争网络中连接。
以下，使用图IO说明预约组抽取单元11的功能。预约组抽取单元11
以新添加、删除的录像预约，或者因广播时间变化、节目延长等原因时间 变化了的录像预约作为基点预约，在预约竟争网络上，抽取出与基点预约 连结的多个预约组，作为与对于基点预约的录像资源分配有相互影响的预 约组，从而作为再分配的对象。所谓某一预约与基点预约连结，指在网络 上存在从相当于基点预约的节点到该预约的路径，而并不限于时间与基点
预约直接重复。有关图7的例子，如图IO所示，如果将节目D(用粗框表 示)设定为基点预约，则抽取出节目A、 B、 C、 D、 E作为预约组l。如 果将节目H设定为基点预约，则抽取出节目G、 H、 I、 J作为预约组2。
图11表示预约组抽取单元11的处理的概略。首先，在全部预约数据 内检索录像时间与基点预约重复的预约(步骤Sl)，如果没有重复的预约， 则结束(步骤S2的否)，如果有重复的预约(步骤S2的是)，则将在步 骤Sl发现的全部预约添加到预约组(步骤S3)。在此，在基点预约是新 追加的预约、时间变化了的预约的情况下，在预约组中还包含基点预约， 在基点预约是预定删除的预约的情况下，在预约组中不包含基点预约自身。
步骤S4至步骤S9，是用于连锁地发现与基点预约未直接连接的预约 的处理。
首先，判定在预约组中是否有重复检查未处理预约，在没有重复检查 未处理预约的情况下(步骤S4的否)，转移到针对预约组的再分配处理。 在残留有重复检查未处理预约的情况下(步骤S4的是)，在预约组中获得 重复检查未处理的1个预约A(步骤S5)，在全部预约数据内检索录像时 间与预约A重复并且尚未包含在预约组中的预约(步骤S6)。如果有这样 的预约(步骤S7的是)，则将在步骤S6发现的全部的预约添加到预约组 (步骤S8)。接着，用作为重复检查处理完毕设立标志等的方法存储预约 A(步骤S9)，返回到步骤S4的处理。
而且，在步骤S1以及步骤S6的处理中，也会有检索录像时间重复并 且各个预约能够利用的录像资源处于相互排他关系的预约的情况。这作为预约竟争网络，相当于相互仅连接各个预约能够利用的录像资源处于相互 排他关系的预约的情况。
接着，使用图12说明第1实施方式中的资源分配处理单元l的全体的 处理步骤。图12是资源分配处理单元1的全体的处理步骤的概略。首先， 从录像预约管理单元2输入预约登记数据和基点预约ID (步骤S101)， 预约组抽取单元11抽取出包含基点预约的预约组(步骤S102),如果需 要，则预约数据变换单元16进行预约数据变换和工作用数据初始化(步骤 S103)。
接着，局部变差判定单元18对于所抽取出的预约组，进行原样利用了 初始分配资源时的录像状态的模拟和录像等级判定(步骤S104)。有关录 像状态的模拟和录像等级判定，在后面说明。
接着，度数计算单元12对于各预约进行度数计算(步骤S105)，分 配顺序确定单元13根据度数和预约的优先级确定分配顺序(步骤S106 )。 在此，用标志逻辑的用语，将网络中从某一节点引出的边的数量称为度数 (degree)。例如如果是图9的例子，则节目B、节目H的预约的度数是 2。逐次分配单元14按照分配顺序进行逐次分配(步骤S107)，局部变差 判定单元18进行利用了再分配后的资源时的录像状态的模拟和录像等级 判定(步骤S108)，判定局部变差是否发生(步骤S109)。有关局部变 差的判定基准，在后面说明。如果发生了局部变差(步骤S109的是)，则 返回到再分配前的初始的录像资源(步骤SllO),如果未发生，则如果需 要再分配结果，则预约数据变换单元16变换再分配结果并输出到录像预约 管理单元2 (步骤Slll)。
在此，所谓录像状态的模拟，指在图1的记录控制单元31要执行使用 了所分配的录像资源的录像时，模拟计算各预约的实际的录像状态会如何。 例如，假定记录控制单元31遵从这样的规则在各预约开始时判定与进行 资源竟争的预约的优先级的优劣，并使优先级高的预约开始，在相同优先 级的情况下从后开始的预约开始。在图13的例子中，如果假设全部的预约 被分配了同一录像资源，则掩饰(八、;/^工)部分是不能录像的部分。例如，如果是例子1，则预约A因相同优先级的预约B的录像开始而被中断， 预约C因为比预约B优先级低所以不能开始从而录像失败。此外，如果是 例子2，则预约B因为与预约A相比优先级低所以不能开始从而失败，结
果是预约C录像成功。通过模拟记录控制单元31的工作，利用录像状态 的模拟估计作为这样多个预约相互影响的结果不能录像的部分。而且，在
本发明中，记录控制单元31的工作方式并不需要限定于该例子，而是例如
在图13的例子1的配置中，还能够使用后生成的预约B不能录像的方式、
即使预约C的开头不能录像但能够只录像后半部分的方式等各种工作方式。
所谓录像等级，是将各预约的录像状态分类为以下的各级别。
1. 能够完全录像
2. 与其他预约相接
3. 仅能录像一部分
4. 不能录像
在本发明中，也可以省略邻接等任意一个级别。例如在图13的例子1 中，预约A仅能录像一部分，预约B能够完全录像，预约C不能录像。 在此，所谓邻接，指其他的预约的开始时刻与该预约的结束时刻一致，或 者，其他的预约的结束时刻与该预约的开始时刻一致的状态。在这样的情 况下，在预约切换处理时有时会出现因产生延时而不能录像的部分。例如 图13的例子3是预约A与预约B邻接的情况，预约A的末尾不能录像。
接着，说明在局部变差判定单元18中使用的局部变差判定基准。以录 像等级为基础列举3种判断录像状态是否局部变差了的基准。在此，所谓 录像等级变差，指从"能够完全录像，，变化为"仅能录像一部分"，从"仅 能录像一部分，，成为"不能录像"等变化。也能够以仅将一部分录像等级 间的变化判定为升高或者变差的方式来进行定义。
(1) 在产生了录像等级变差了的预约的情况下，判定为"局部变差"
(2) 当在录像等级升高了的预约中优先级最高的预约的优先级与录像 等级变差了的预约的优先级相同或者比其低的情况下，判定为"局部变差，，(3)当在录像等级升高了的预约中优先级最高的预约的优先级与竟争 预约的优先级中的任意一个相同或者比其低的情况下，判定为"局部变差"， 其中的竟争预约是在与资源分配变化了的预约新竟争的预约组中优先级在 该资源分配变化了的预约以下的竟争预约
判定基准(1),对于全部的预约不允许录像等级变差。 判定基准(2)基于这样的想法在自动分配时，对于优先级最高的预 约，不允许发生任何新的录像缺失、因邻接引起的录像等级的变差，但是， 为了提高优先级更高的预约的录像等级，牺牲优先级低的预约使录像等级 降低，将是用户允许的。用图14的例子进行说明。如果假设图14的上方 的状态是再分配前的配置，下方的状态是再分配后的状态，则通过预约C 进行从资源1到资源2的分配变化，预约B变差为"仅能录像一部分"的 录像等级，但是，因为优先级高的预约A变成"能够完全录像"，录像等 级升高了，所以用判定基准(2)未发现发生了局部变差。如果预约A与 预约B优先级相同，则会发现发生了局部变差。
而且，在图14的例子的情况下，如果采用基准(1)，则将判定为发 生了局部变差。
判定基准(3)是基于这样的想法的最保守的基准如果成为不能录像 的原因(录^象资源的竟争对手)的预约因自动分配而分配变化，则例如即 使是从自动分配前就不能进行预约的预约，也被误解为是自动分配的原因， 从而用户的满意度降低。
用图15的例子进行说明。假设图15的各预约的优先级相等，预约A 已开始，其固定资源1。如果假设上面的状态是再分配前的配置，下面的 状态是再分配后的状态，则通过预约B进行从资源1到资源2的分配变化， 预约A虽然升高到"能够完全录像"的录像等级，但是，因为与竟争预约 的优先级相等，该竟争预约是在与分配变化了的预约B新竟争的预约(如 果是本例子则仅是预约D)中优先级在预约B以下的竟争预约(如果是本 例子则是预约D)，即，虽然预约B的录像等级没有变化，但录像资源的 竟争对手从预约C变化为预约D，所以用判定基准(3)会发现局部的变差。而且，之所以在与变化了的预约新竟争的预约组中选择优先级在该资 源分配变化了的预约以下的竟争预约的优先级，是因为与变化了的预约相 比优先级高的预约不会因变化了的预约而产生录像缺失。
而且，在图15的例子的情况下，如果采用基准(1)或者基准(2)，
则将判定为未发生局部变差。
接着，使用图16更详细地说明图12的步骤S106和步骤S107的处理。 从步骤S201至步骤S212，是步骤S106的分配顺序确定处理的详细化过程。 首先，从预约组中，检索度数小于能够利用的资源候补的数量并且还未进 行网络删除处理的预约A (步骤S201)。在此，度数小于能够利用的资源 候补的数量的预约，无论所连接的其他的预约被分配了哪种资源，都必然 能够进行资源分配。因此，分配的顺序向后推了的一方在预约组全体的资 源分配中成功的可能性增高。
如果没有度数小于能够利用的资源候补的数量的预约A (步骤S202 的否)，则转移到步骤S207的处理。如果存在那样的预约A (步骤S202 的是)，则检索与预约A连接并且度数未更新的1个预约B (步骤S203 )。 如果存在那样的预约B(步骤S204的是)，则将预约B的度数减去预约A、 B的资源模式的组合的权重的量，并设定为度数更新完毕(步骤S205)。 如果不存在这样的预约B (步骤S204的否)，则从网络对预约A进行删 除处理，累积在堆栈中(步骤S206),并返回到步骤S201。
在此，对于度数计算中的资源模式的组合的权重，在后面进行补充说 明。此外，所谓从网络进行删除处理，可以是以能够识别为从预约竟争网 络除去了的方式设立标志等手段，而不删除与网络连接有关的信息。此外， 所谓堆栈，是具有FILO ( first in last out,先进后出)结构的暂时存储单 元，但是，只要能够在后面的步骤S213以后的处理中按照与存储的顺序相 反的顺序取出预约的ID,也可以是其他的手段。
接着，如果是从网络删除了预约组的全部预约(步骤S207的是)，则 转移到步骤S213的处理，如果不是(步骤S207的否)，则在从网络未删 除的预约中检索优先级最低的1个预约C (步骤S208)。进而，检索与预约C连接并且度数未更新的1个预约D (步骤S209 )，如果存在那样的预 约D (步骤S210的是)，则将预约D的度数减去预约C、 D的资源才莫式 的组合的权重的量，设定为度数更新完毕，并返回到步骤S209的处理(步 骤S211)。如果不存在这样的预约D (步骤S210的否)，则从网络对预 约C进行删除处理，累积在堆栈中，并返回到步骤S201的处理(步骤S212 )。
从步骤S213到步骤S215，是步骤S107的逐次分配处理的详细化过程。 如果堆栈是空的(步骤S213的是)，则判断为全部的再分配处理结束，从 而过程结束。如果堆栈不是空的(步骤S213的否)，则从堆栈开头取出1 个预约E，并在网络上进行恢复处理(步骤S214)。
从在网络上进行恢复处理的预约中，发现与预约E连接的分配完毕预 约，分配不与它们相互竟争(不是排他关系)的录^^资源。在如果因为没 有空闲的资源所以判断为不能够进行分配的情况下，"^殳立分配失败的标志， 并分配在再分配前已分配的资源等，作为默认值。在预约信息包括用户所 希望的录像资源的信息的情况下，在步骤S215的处理中如果用户所希望的 录像资源能够分配，则也可以优先地进行再分配。其后，返回到步骤S213 的处理(步骤S215)。
图17示意地表示图16的处理的例子。在此，预约A、 B、 C、 D、 E 这5个，作为预约组被抽取出作为再分配对象。假设预约A、 B最优先， D、 E优先级普通，C优先级最低。从(1)至(5)是步骤S106的分配顺 序确定处理，从(6)至(10)相当于步骤S107的逐次分配处理。在各预 约竟争网络中，可发现用虚线的方形包围的预约为从网络中进行了删除处 理的预约。
第2实施方式
在第2实施方式中，与第1实施方式的系统结构、基本功能等大致相 同，但是，在对于预约进行资源的逐次的再分配确定时，同时进行上述局 部变差的判定和分配恢复这一点是不同的。
使用图18以及图19说明按照上述局部变差判定基准(2)的情况下的、 第2实施方式中的资源分配处理单元l的全体的处理步骤。在图18中，从步骤S301到步骤S306,与图12中的从步骤S101到步骤S106的处理相同。 在步骤S307，在对于预约进行资源的逐次的再分配确定时，同时进行上述 局部变差的判定，并在判定为有局部变差的情况下，由分配恢复单元19 将先前被进行了再分配的全部预约恢复为再分配前的资源分配。
图19是图18的步骤S307的处理的详细化过程。首先，如果在步骤 S306按照分配确定顺序存储预约的堆栈为空(步骤S401的是)，则判断 为全部的再分配处理结束，并转移到图18的S308的处理。如果堆栈不为 空(步骤S401的否)，则从堆栈开头取出1个预约E，在网络上进行恢复 处理(步骤S402 )。
接着，在时间与预约E直接重复有录像资源的竟争可能性的预约、即 在网络上连接的预约中，调查分配给了已经再分配完毕的预约的录像资源， 判定是否有能够利用的空闲资源，如果有空闲资源(步骤S403的是)，则 对预约E分配空闲资源(步骤S410)，判定并存储预约E的录像等级(步 骤S409)，并返回到步骤S401。
如果没有空闲资源(步骤S403的否)，则判定是否无论对预约E分 配哪一资源都不能不使录像等级变差，如果有录像等级不会变差的分配(步 骤S404的否)，则对预约E分配录像等级不会变差的资源(步骤S411)， 判定并存储预约E的录像等级(步骤S409),并返回到步骤S401。
如果没有录像等级不会变差的分配(步骤S404的是)，则在已经分配 完毕的预约中的优先级比预约E高的预约中，判定是否有录像等级升高了 的预约，如果有，则因为不看作为局部变差(步骤S405的是)，所以对预 约E分配用户所希望的资源等默认资源(步骤S412 ),判定并存储预约E 的录像等级(步骤S409)，并返回到步骤S401。
如果在已经分配完毕的预约中的优先级比预约E高的预约中没有录像 等级升高了的预约(步骤S405的否)，则看作为局部变差，直接对预约E 分配初始分配的资源(步骤S406)，如果与预约E竟争的预约的全部被直 接分配了初始分配资源，即在网络上连接的预约的全部被直接分配了初始 分配资源(步骤S407的是)，则因为不需要修正再分配完毕的预约，所以判定并存储预约E的录像等级(步骤S409)，并返回到步骤S401。如果 不是(步骤S407的否)，则执行将先前进行了分配的全部预约的分配恢复 到初始分配资源的处理(步骤S408 )，判定并存储预约E的录像等级(步 骤S409),并返回到步骤S401。
而且，在按照上述局部变差判定基准(1)的情况下，成为删除了图 19中的步骤S405、 S412的处理流程。此外，在按照上述局部变差判定基 准(3)的情况下，成为删除了图19中的步骤S404、 S411的处理流程。
[笫3实施方式
在第3实施方式中，与第1实施方式的系统结构、基本功能等大致相 同，但是，在以下这一点上不同，即在对于预约进行资源的再分配确定 之后，发现发生了局部变差的预约，并在与该局部变差了的预约直接进行 资源竟争的预约分配变化了的情况下，通过使恢复到原始的资源分配的处 理循环地反复，将局部变差了的预约的全部恢复到再分配前的资源分配。
使用图20以及图21说明按照上述局部变差判定基准(2)时的、第3 实施方式中的资源分配处理单元1的全体的处理步骤。在图20中，从步骤 S501到步骤S508与图12中的从步骤S101到步骤S108的处理相同。在步 骤S509,判定在局部变差了的预约中是否有未执行步骤S511的处理的预 约，如果有(步骤S509的是)，则将局部变差了的预约恢复到再分配前的 资源，进而进行将受到该影响的预约全部恢复到再分配前的资源的循环的 反复处理(步骤S511)。如果在局部变差了的预约中没有未执行步骤S511 的处理的预约(步骤S509的否)，则根据需要变换再分配结果，并输出(步 骤S510)。
图21是图20的步骤S511的处理的详细化过程。本处理为称作循环处 理的构造。首先，在时间与对象预约直接重复有录像资源的竟争可能性的 预约、即在网络上连接的预约中，调查分配给了已经再分配完毕的预约的 录像资源，判定是否有能够利用的空闲资源，如果有空闲资源(步骤S601 的是)，则对预约分配空闲资源(步骤S609)，并返回到步骤S509。
如果没有空闲资源(步骤S601的否)，则判定是否无论对对象预约分配哪一资源都不能不使录像等级变差，如果在对象预约以及与该预约竟争
的预约的全部中有录像等级不会变差的分配(步骤S602的否)，则对预约 分配录像等级不会变差的资源(步骤S610)，并返回到步骤S509。
如果没有录^^等级不会变差的分配(步骤S602的是)，则在已经分配 完毕的预约中的优先级比对象预约高的预约中，判定是否有录像等级升高 了的预约，如果有，则因为不看作为局部变差(步骤S603的是)，所以对 预约分配用户所希望的资源等默认资源(步骤S611 )，并返回到步骤S509。
如果在已经分配完毕的预约中的优先级比对象预约高的预约中没有录 像等级升高了的预约(步骤S603的否)，则直接分配初始分配的资源(步 骤S604)，从与对象预约进行竟争的预约中抽取出未处理的预约(步骤 S605)。在所抽取出的竟争预约从初始分配发生了资源变化的情况下(步 骤S606的是)，将竟争预约作为对象预约循环地调用图21的处理自身。 在所抽取出的竟争预约是初始分配资源的情况下(步骤S606的否)，确认 对于全部的竟争预约来说，步骤S606的处理是否完成，如果完成(步骤 S608的是)，则返回到步骤S509。如果没有完成(步骤S608的否)，则 返回到步骤S605的处理。
而且，在按照上述局部变差判定基准(1)的情况下，成为删除了图 21中的步骤S603、 S611的处理流程。此外，在按照上述局部变差判定基 准(3)的情况下，成为删除了图21中的步骤S602、 S610的处理流程。
权利要求
1. 一种录像装置，其处理用于对被指定了开始时刻以及结束时刻的节目进行录像的多个预约，其特征在于，具有局部变差判定单元，其当上述预约中的某一预约中所包含的节目的播放时间段与其他预约中所包含的节目的播放时间段重叠并且在上述某一预约中所包含的上述节目与上述其他预约中所包含的上述节目之间进行录像中所用资源的竞争的情况下，根据表示为了对上述多个预约和该预约中所包含的节目进行录像而使用的上述资源间的排他关系的信息，对于对上述某一预约的资源分配有影响的上述其他的多个预约同时进行资源的再分配，并且通过模拟在对于各预约利用了再分配后的资源时生成的录像状态并与利用了再分配前的资源时生成的录像状态进行比较，判断是否存在录像状态的局部变差；以及分配恢复单元，其在存在局部变差的情况下，将成为该局部变差的原因的部分恢复到再分配前的资源分配。
2. 根据权利要求l所述的录像装置，其特征在于，具有 预约组抽取单元，其在预约信息中有变化时，将与该变化了的预约信息有关的预约作为基点预约，在将相互至少一部分录像时间重复的已登记 的预约相互连接而成的预约竟争网络上，抽取出与该基点预约连接的多个 预约组，作为与对于该基点预约的录像资源分配有相互影响的预约组；以 及资源分配单元，其对于由上述预约组抽取单元抽取出的预约组中所包 含的多个预约，同时进行录像资源的再分配处理。
3. 根据权利要求1或2所述的录像装置，其特征在于，具有 在对于预约进行资源的逐次再分配确定时同时进行上述局部变差的判定，并且在判定为有局部变差的情况下，将在该发生了局部变差的预约之 前进行了再分配的预约的全部，恢复到再分配前的资源分配的单元。
4. 根据权利要求1或2所述的录像装置，其特征在于，具有在对于预约进行资源的再分配确定后，发现发生了局部变差的预约， 并在与该局部变差了的预约直接进行资源竟争的预约发生了分配变化的情 况下，通过循环地反复恢复到原始的资源分配的处理，将局部变差了的预 约的全部恢复到再分配前的资源分配的单元。
5. 根椐权利要求1或2所述的录像装置，其特征在于，上述局部变差 判定单元包括通过上述录像状态的模拟，识别能够完全录像、能够一部分录像、与 其他预约邻接、完全不能够录像中的任意一个或者全部录像等级，并通过 比较对于各预约利用了再分配后的资源的情况和利用了再分配前的资源的 情况的各个的相应录像等级，判断是否有录像状态的局部变差的单元。
6. 根据权利要求1或2所述的录像装置，其特征在于，上述局部变差 判定单元包括根据在录像等级升高了的预约中优先级最高的预约的优先级与录像等 级变差了的预约的优先级相同或者比其低的情况，判断为发生了局部变差 的单元。
7. 根据权利要求1或2所述的录像装置，其特征在于，上述局部变差 判定单元包括根据在录像等级升高了的预约中优先级最高的预约的优先级与竟争预 约的优先级中的任意一个相同或者比其低的情况，判断为发生了局部变差 的单元，其中竟争预约是在与资源分配变化了的预约新竟争的预约组中优 先级在该资源分配变化了的预约以下的竟争预约。
8. —种录像预约处理方法，其处理用于对被指定了开始时刻以及结束 时刻的节目进行录像的多个预约，其特征在于，包括局部变差判定步骤，当上述预约中的某一预约中所包含的节目的播放 时间段与其他预约中所包含的节目的播放时间段重叠并且在上述某一预约 中所包含的上述节目与上述其他预约中所包含的上述节目之间进行录像中 所用资源的竟争的情况下，根据表示为了对上述多个预约和该预约中所包 含的节目进行录像而使用的上述资源间的排他关系的信息，对于对上述某一预约的资源分配有影响的上述其他的多个预约同时进行资源的再分配， 并且通过才莫拟在对于各预约利用了再分配后的资源时生成的录像状态并与 利用了再分配前的资源时生成的录像状态进行比较，判断是否存在录像状态'的局部变差；以及分配恢复步骤，在存在局部变差的情况下，将成为该局部变差的原因 的部分恢复到再分配前的资源分配。
全文摘要
本发明在同时使用多个录像资源处理多个录像预约时，抑制损害用户的满意度那样的局部的变差。当预约中所包含的节目的播放时间段与其他预约中所包含的节目的播放时间段重叠并且在预约中所包含的节目与其他预约中所包含的节目之间进行录像中所用资源的竞争的情况下，根据表示用于对多个预约和该预约中所包含的节目进行录像的资源间的排他关系的信息，对于对预约的资源分配有影响的其他的多个预约同时进行资源的再分配，并且通过模拟在对于各预约利用了再分配后的资源时生成的录像状态并与利用了再分配前的资源时生成的录像状态进行比较，判断录像状态的局部变差的有无，在有局部变差的情况下，将成为局部变差的原因的部分恢复到再分配前的资源分配。
文档编号H04N5/761GK101431642SQ20081017487
公开日2009年5月13日 申请日期2008年11月10日 优先权日2007年11月9日
发明者三浦智之, 土井孝, 太田晓率, 村上雅俊, 爱须英之, 片冈欣夫, 田中俊朗, 神尾广幸 申请人:株式会社东芝