Loading patent…
AssigneeLucent Technologies Inc.
InventorsBanu Ozden, Rajeev Rastogi, Abraham Silberschatz
Estimating the term…
A method and apparatus are disclosed for providing enhanced pay per view in a video server. Specifically, the present invention periodically schedules a group of non pre-emptible tasks corresponding to videos in a video server having a predetermined number of processors, wherein each task begins at predetermined periods and has a set of sub-tasks separated by predetermined intervals. To schedule the group of tasks, the present invention divides the tasks into two groups according to whether they may be scheduled on a single processor. The present invention schedules each group separately. For the group of tasks not scheduleable on a single processor, the present invention determines a number of processors required to schedule such group and schedules such tasks to start at a predetermined time. For the group of tasks scheduleable on a single processor, the present invention determines whether such tasks are scheduleable on the available processors using an array of time slots. If the present invention determines that such group of tasks are not scheduleable on the available processors, then the present invention recursively partitions such group of tasks in subsets and re-performs the second determination of scheduleability. Recursive partitioning continues until the group of tasks is deemed scheduleable or no longer partitionable. In the latter case, the group of tasks is deemed not scheduleable.
A method for scheduling a group of periodically recurring, non pre-emptible tasks on a server, wherein said tasks have predetermined periods P and include w number of sub-tasks separated by intervals F, said group of tasks including a first class of tasks which are scheduleable on single processors, said server having a first sub-group of processors available for processing said first class of tasks, said method comprising the steps of:
A server for programming periodically recurring tasks, said tasks having periods P.sub.i and having w number of sub-tasks separated by intervals F, said server having a first sub-group of processors available for processing said first class of tasks said server comprising:
Dependencies are inferred from the claim text.