流程调度的方法

摘要

实现于一个交互式电视系统上的一个系统和一种方法，用来调度从一个广播站到一个接收站间的，发送交互式电视应用模块。在一个实施例中，提供了一个模块列表和相应的开始时间，结束时间以及持续时间。由每个模块确定最早开始时间和最晚开始时间。先是根据最早开始时间，然后根据最晚开始时间划分列表中模块的优先级。一个有最早的最晚开始时间的模块被从下述模块中选出，这些模块有等于或早于一个当前时间的最早开始时间。被选的模块的一部分被调度。在一个模块的一部分被调度之后，此模块列表中的信息被更新，列表中的模块被重新排序，并且其它的模块被选来准备被调度。重复上述步骤直到所有的模块均已被调度。

主权项

1.一种用于调度交互式电视应用模块的方法，包括(a)检查模块条目列表，所述每个模块条目都有一个最小开始时间，一个最大开始时间和一个剩余持续时间；(b)对于每个所述模块条目，如果所述最小开始时间早于当前时间，则将所述最小开始时间设置为所述当前时间；(c)利用最早的最小开始时间对所述模块条目列表进行排序，并且在具有相同的最小开始时间的模块条目中，利用最早的最大开始时间进行排序；(d)选择所述模块条目列表中的一个第一条目；(e)确定用于调度所述第一条目的一部分的一段可用时间，其中所述可用时间包含下述两个差值中较小的一个：所述当前时间与最小开始时间晚于所述当前时间的所述模块条目的最早的最小开始时间之差；和所述第一模块条目的所述最大开始时间与最小开始时间等于所述当前时间的所述模块条目中的其它模块条目的最早的最大开始时间之差；(f)调度所述第一条目的所述部分，其中，如果所述第一条目的所述剩余持续时间大于或等于所述可用时间，则所述部分的大小被选择为等于所述可用时间；而如果(1)所述剩余持续时间小于所述可用时间、或者(2)所述当前时间等于所述第一条目的最大开始时间，则所述部分的大小被选择为等于所述第一条目的所述剩余持续时间；(g)从所述第一条目的所述剩余持续时间中减去所述部分的大小；(h)将所述部分的大小加入所述第一条目的所述最大开始时间；(i)将所述部分的大小加入所述当前时间；以及(j)重复(a)-(i)。