Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1996-03-27
1999-10-12
Toplu, Lucien U.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
G06F 946
Patent
active
059648295
ABSTRACT:
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.
REFERENCES:
patent: 5606695 (1997-02-01), Dworzecki
Yu et al, Scheduling Parallelizable Computations on Multiprocessors, Parallel Processing 1991 Symposium.
Yuan et al, A Decomposition Approach to Non-Preemptive Scheduling in Hard Real-Time Systems, Real-Time Systems 1989 Symp.
Ho et al, Real Time Scheduling of Multiple Segment Tasks, Compsac 1990.
Saksena et al, Temporal Analysis of Hard Real Time Scheduling, Computers & Comm. Conf., 1993.
Ozden Banu
Rastogi Rajeev
Silberschatz Abraham
Lucent Technologies - Inc.
Toplu Lucien U.
LandOfFree
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.
Profile ID: LFUS-PAI-O-647723