H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 7/173 (2006.01) G06F 9/46 (2006.01) G06F 9/48 (2006.01)
Patent
CA 2196483
A method and an 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 is defined by a computation time and a period. To schedule the group of tasks, the present invention divides the tasks into two groups according to whether they may be scheduled on less than one processor. The present invention schedules each group separately. For the group of tasks scheduleable on less than one processor, the present invention conducts a first determination of scheduleability. If the first determination of scheduleability deems the group of tasks not scheduleable, then the present invention conducts a second determination of scheduleability. If the second determination of scheduleability also deems the group of tasks not scheduleable, then the present invention recursively partitions the 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.
Méthode et appareil servant à améliorer le service de télé payante d'un serveur vidéo. La présente invention permet de programmer périodiquement un groupe de tâches non sujettes à préemption correspondant aux vidéos d'un serveur vidéo possédant un nombre déterminé de processeurs, chaque tâche étant définie par un calcul des délais et une période. Pour programmer le groupe de tâches, la présente invention divise les tâches en deux groupes, selon qu'elles peuvent ou non être programmées sur une partie d'un processeur ou non. Chacun des groupes est programmé séparément. Pour le groupe de tâches pouvant être programmées sur une partie d'un processeur, la présente invention effectue une première analyse de programmabilité. Si la première analyse de programmabilité détermine que le groupe de tâches n'est pas programmable, l'invention effectue une deuxième analyse de la programmabilité. Si cette deuxième analyse détermine aussi que le groupe de tâches n'est pas programmable, l'appareil divise le groupe de tâches, de façon récurrente, en sous-ensembles et procède encore à la deuxième analyse de programmabilité. Les divisions récurrentes se poursuivent jusqu'à ce qu'il soit jugé que le groupe de tâches est programmable ou qu'il n'est plus divisible. Lorsque le groupe de tâches n'est plus divisible, il est considéré improgrammable.
Ozden Banu
Rastogi Rajeev
Silberschatz Abraham
At&t Corp.
Kirby Eades Gale Baker
LandOfFree
Method and apparatus for providing enhanced pay per view in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for providing enhanced pay per view in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing enhanced pay per view in... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1541173