×

Method and apparatus for providing enhanced pay per view in a video server employing a coarse-grained striping scheme

  • US 5,964,829 A
  • Filed: 03/27/1996
  • Issued: 10/12/1999
  • 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 tasks have predetermined periods P and include w number of sub-tasks separated by intervals F, said group of tasks including a first class of tasks which are scheduleable on single processors, said server having 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 periods for said first class of tasks and a greatest common divisor of said periods P for tasks in said first class of tasks wherein said first class of tasks is scheduleable if two or more sub-tasks belonging to distinct tasks will not be assigned to a same time slot.

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