Patent ID: 8448178
Filing Date: 2013-05-21
Classification: G06F

Abstract:
1. A method for scheduling task requests, the method comprising: maintaining a historical log comprising a plurality of discrete, sequential time periods, each time period representing a substantially equivalent pre-determined length of time; identifying high priority time periods within the historical log during which at least one high priority task request was received; identify low priority time periods within the historical log, in which no high priority task request was received; identifying for each low priority time period a number of high priority time periods immediately preceding that low priority time period; grouping the low priority time periods according to an equivalent number of immediately preceding high priority time periods; identifying for each grouping of low priority time periods a fraction of low priority time periods within that grouping having at least two subsequent low priority time periods; identifying the grouping of low priority time periods comprising a lowest number of immediately preceding high priority time periods wherein the fraction of low priority time periods within that grouping is equivalent to or greater than a pre-defined threshold; and scheduling low priority task requests received during any given current low priority time period having an associated number of immediately preceding high priority time periods equal to or greater than that lowest number of immediately preceding high priority time periods.