Method and apparatus for providing enhanced pay per view in a vi

Details Method and apparatus for providing enhanced pay per view in a vi Method and apparatus for providing enhanced pay per view in a vi

1996-03-27

2000-01-04

Toplu, Lucien U.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

G06F 946

Patent

active

060120800

ABSTRACT:
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.

REFERENCES:
patent: 5606695 (1997-02-01), Dworzecki
Ho et al, Real-Time Scheduling of Multiple Segment Tasks, Compsac 1990.
Yvan et al, A Decomposition Approach To Non-Preemptive Scheduling In Hard Real-Time Systems, Real Time Systems, Symposium, 1989.
Saksena et al, Temporal Analysis For Hard Real-Time Scheduling Computers & Comm. Conf., 1993.
Yv et al, Scheduling Parallelizable Imprecise Computations On Multiprocessors, Parallel Processing Symp., 1991.

Affiliated with

Also associated with

Rating

Method and apparatus for providing enhanced pay per view in a vi 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 a vi, 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 a vi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1080667