Interprocess resource-based dynamic scheduling system and method
Originating portfolio: ALU
Estimated expiration: 2032-May-16
Potentially relevant companies (3): BMC Software Incorporated, Citrix Systems, Inc., Salesforce.com, Inc.
Products & technologies (1): Data Processing
A method and system for scheduling tasks in a processing system. In one embodiment, the method comprises processing tasks from a primary work queue, wherein the tasks consume resources that are operable to be released. Whenever the volume of resources that have been consumed exceeds a threshold, the processor executes tasks from a secondary work queue for a period of time. The secondary work queue is comprised of tasks from the primary work queue that can release the resources; the secondary work queue can be sorted according to the volume of resources that can be released.
1. A method of scheduling tasks in a computer system, comprising:
populating a primary work queue with a plurality of tasks;
processing said plurality of tasks from said primary work queue, wherein said plurality of tasks consume interprocess communication resources operable to be released;
monitoring said interprocess communication resources consumed by each task in said primary work queue;
determining whether a volume of consumed interprocess communication resources exceeds a threshold based on said monitoring;
processing tasks from a secondary work queue for a given time period, wherein said secondary work queue comprises tasks from said primary work queue that can release the greatest volume of interprocess communication resources, and wherein said tasks in said secondary work queue are sorted according to a respective priority value, wherein said threshold and said given time period are configurable at system initialization.
Interested in licensing a slice of this patent? Contact us to take the next step, or read about our method to understand the logistics.