×

Method and apparatus for providing enhanced pay per view in a video server

  • US 6,012,080 A
  • Filed: 03/27/1996
  • Issued: 01/04/2000
  • Est. Priority Date: 03/27/1996
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for scheduling a group of periodically recurring, non pre-emptible tasks on a server, wherein said group of tasks includes a first class of tasks having periods greater than or equal to computation times, said periods (hereafter designated Pi) being representative of intervals at which tasks are to begin and said computation times (hereafter designated Ci) being representative of run times for said tasks, and further wherein said server has a first sub-group of processors available for processing said first class of tasks, said method comprising the steps of:

  • partitioning said first class of tasks into one or more disjoint sets; and

    determining scheduleability of said first class of tasks on said first sub-group of processors based on a function of computation times for said first class of tasks and a greatest common divisor of said periods for tasks in said first class of tasks, wherein said first class of tasks is scheduleable on said first sub-group of processors if each of said disjoint sets is determined to be scheduleable.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×