G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/16 (2006.01) G06F 9/44 (2006.01) H04N 7/173 (2006.01)
Patent
CA 2196471
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.
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 débute à des périodes déterminées et comprend une série de sous-tâches séparées par des intervalles déterminés. 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 en fonction d'un seul processeur. Chacun des groupes est programmé séparément. Le nombre de processeurs requis pour traiter les tâches ne pouvant être programmées en fonction d'un seul processeur est déterminé et ces tâches sont programmées pour débuter à un temps déterminé. Quant au groupe de tâches programmable en fonction d'un seul processeur, l'invention détermine si les tâches de ce groupe peuvent ou non être traitées par les processeurs disponibles, en fonction d'un ensemble de créneaux temporels. Si ce groupe de tâches ne peut être programmé en fonction des processeurs disponibles, il est alors divisé, de façon récurrente, en sous-ensembles et l'invention 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-1419797