流程调度的方法

摘要

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

主权项

1.一种方法，包括(a)检查模块条目列表，所述每个模块条目都有一个最早开始时间，一个最晚开始时间和一个剩余持续时间；(b)对每个所述模块条目，如果最早开始时间早于当前时间，将每个最早开始时间设置为当前时间；(c)用最早的最早开始时间对模块条目列表进行排序并且，在具有相同的最早开始时间的模块条目中，用最早的最晚开始时间进行排序；(d)从所述模块条目列表中选择一个第一条目；(e)调度将被调度的所述第一条目的一部分；(f)从所述第一条目的剩余持续时间中减去所述的部分；(g)将所述的部分加入所述第一条目的最晚开始时间中；(h)将所述的部分加入当前时间；以及(i)重复步骤(a)-(h)。