Method and apparatus for scheduling resources in system architecture

摘要

The present invention relates to a method and apparatus for scheduling resources in system architecture. In one embodiment, this can be accomplished by storing temporarily jobs form a plurality of queues, where each queue a weight is set up, forming a set of elements, wherein the set size is based on the weights assigned to each queue, selecting one element from the formed set in an order, wherein the order can be predefined or random order and serving at least one job from the plurality of queues, wherein selection of the job is from the queue that corresponds to element of the formed set.

主权项

1. A method of scheduling resources in system architecture, the method comprising:
receiving a plurality of queues, each of the plurality of queues temporarily storing jobs to be scheduled for processing, each of the plurality of queues being associated with a weight; requesting a plurality of random numbers from a random number generator, wherein requesting the plurality of random numbers comprises requesting a random number corresponding to each of the plurality of queues; forming a set of elements from the requested plurality of random numbers, each element in the set of elements being associated with one of the plurality of queues, wherein a total number of elements in the set of elements is based on the weight assigned to each of the plurality of queues, and wherein an element in a number of elements in the set of elements associated with a queue in the plurality of queues is based on the weight associated with the queue; selecting a first element from the formed set of elements in an order, wherein the order is a predefined order or a random order; locating a first queue from the plurality of queue associated with the selected first element; scheduling at least one job from a first queue corresponding to the selected first element for processing; and removing the first selected one element from the set of elements.